常連

テラテイラー

注目の的

質問力

回答者

ベストアンサー

拍手喝采

プロフェッサー

先生

鑑定士

自己紹介

有名人

多次元配列のブロードキャストについて質問です。
二次元配列が多次元に並んだ２つのテンソルがあって、そのテンソルの中の行列同士の要素積の最大値を取得し、並べるという操作をしたいと思っています。
for loopで行うとわかりやすいですが計算時間が遅い、ブロードキャストできるようにrepeatで次元を増やすと早くはなるが、メモリを大量に使うためそこがネックに。
もっと賢い方法はありますか？


```Python
import numpy as np

X = np.random.randint(0,9,(20,15,13,10,10))
Y = np.random.randint(0,9,(9,10,10))

# X.shape:(A,B,C,D,E)
# Y.shape:(F,D,E)

# for loop
Z = np.zeros((X.shape[0],X.shape[1],X.shape[2],Y.shape[0]))

for a in range(X.shape[0]):
    for b in range(X.shape[1]):
        for c in range(X.shape[2]):
            for f in range(Y.shape[0]):
                Z[a,b,c,f] = np.max(X[a,b,c,:,:]*Y[f,:,:])


# Z.shape:(20, 15, 13, 9)

# ブロードキャスト
X_rep = np.repeat(X[:,:,:,np.newaxis,:,:],1,axis=0)
Y_rep = np.repeat(Y[np.newaxis,np.newaxis,np.newaxis,:,:],1,axis=0)\

Z_rep = np.max(X_rep*Y_rep,axis=(-2,-1))

# Z_rep.shape:(20, 15, 13, 9)
```

Numpyブロードキャストのテクニックについて

以下のコードで３次元配列を作成します

```
w = [[[0]*10]*3 for i in range(4)]
```

このときwは

```
>>> w
[[[0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0]], [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0]], [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0]], [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0]]]
```

このようになります。

次にw[0][0][0]の値を1にします。

```
>>> w[0][0][0] = w[0][0][0] + 1
```

すると

```
>>> w
[[[1, 0, 0, 0, 0, 0, 0, 0, 0, 0], [1, 0, 0, 0, 0, 0, 0, 0, 0, 0], [1, 0, 0, 0, 0, 0, 0, 0, 0, 0]], [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0]], [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0]], [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0]]]
```

となり、`w[0][0][0]`と`w[0][1][0]`、`w[0][2][0]`のすべてが1となってしまいます。

## 質問

1. 配列の１箇所しか1に指定していないのに、複数の箇所で1になるのはなぜでしょうか？
2. w[0][0][0]だけを1とするにはどうすればよいでしょうか？

python3における３次元配列への値の代入について

TypeScript + React（JSX）のコードを書いていたのですが、うっかり拡張子が`.ts`のままJSXを書いてしまってトラブルとなることがありました。もちろん拡張子を`.tsx`とすれば解決はするのですが、JSXの有無に関わらず、最初から全ファイルを`.tsx`としてしまって不都合なことはありますでしょうか。

全ファイルを`.tsx`で作った場合、「`.ts`はMPEG-2 TSと拡張子が衝突するけど`.tsx`はそうならない」「あとからJSXが必要になってもそのまま書け、ファイル名変更が不要」などのメリットが見込めます。

下に書いたように「`<type>`形式でのキャストができない」ということは承知ですが、それ以外に「`.tsx`ファイルだとこんな不都合がある」ということがありましたら教えていただければと思います。

### 調べたこと

* [Allow JSX without using `.tsx` extension](https://github.com/microsoft/TypeScript/issues/30503) - 逆に、`.ts`でもJSXを書けるようにしてはどうかという提案（クローズされています）
* キャストの記法として`value as type`と`<type>value`の2通りがあって、後者は`.tsx`ファイルには書けないこと

### 補足情報（FW/ツールのバージョンなど）

* TypeScript 3.7.5
* React 16.12
* Webpack 4.41.6
* Webpackへの読み込みには`ts-loader`を使用（型チェックは`fork-ts-checker-webpack-plugin`に投げている）
* エディタはVisual Studio Codeを使用

Reactを使うプロジェクト内のTypeScriptをすべて.tsxで作るデメリットについて

[ゼロから作るDeepLearning](https://www.amazon.co.jp/%E3%82%BC%E3%83%AD%E3%81%8B%E3%82%89%E4%BD%9C%E3%82%8BDeep-Learning-%E2%80%95Python%E3%81%A7%E5%AD%A6%E3%81%B6%E3%83%87%E3%82%A3%E3%83%BC%E3%83%97%E3%83%A9%E3%83%BC%E3%83%8B%E3%83%B3%E3%82%B0%E3%81%AE%E7%90%86%E8%AB%96%E3%81%A8%E5%AE%9F%E8%A3%85-%E6%96%8E%E8%97%A4-%E5%BA%B7%E6%AF%85/dp/4873117585)という本を読んでる際に、思ったことなのですが、微分や偏微分、勾配など出てきたのですが、数式など全く分からない状態に陥ってしまいました。ここでお聞きしたい点なのですが、これらの勉強を参考書などを購入し、勉強した方が良いでしょうか...?
数学に関しては、避けてきたのですが、今後、機械学習を用いたデータ分析などを学習していくには、やはり必要なのではないかと思いまして...
もし、オススメの参考書がありましたら、教えて頂けましたら幸いです。

機械学習に使われる数学について

sparse行列を扱っています。ここでsparse行列の要素をある条件の元に別な値を置換したいです。しかし方法がわからずどのようにすれば良いか教えて欲しいです。

```python
#A is 3×3 Sparse Matrix

print(A)
#(0, 0) 0.0001
#(1, 2) 1
#(2, 1) 0.1

B = Replace(A)# A_ij = 0 if A_ij < 0.01

print(B)
#(1, 2) 1
#(2, 1) 0.1 

type(A)
#scipy.sparse.csr.csr_matrix

```

このような置換をしたいです。

また今扱っているsparse行列は大きな規模であるため、sparse行列のまま置換を行いたいです。

追記

```python
def replace_values(sparse_matrix, threshold):
    import numpy
    import scipy
    bool_ = [sparse_matrix.data > threshold][0]# 閾値を超える要素はTrueとなるbool値
    data = numpy.where(bool_)
    nonzero = numpy.nonzero(sparse_matrix)# nonzeroの要素番号
    values = bool_ * sparse_matrix.data# 閾値を超えない要素をゼロにする
    values = values[~(values == 0)]#ゼロを削除
    return scipy.sparse.csr_matrix((values,(nonzero[0][data], nonzero[1][data])))
```
今この関数で望んだような行列を取得することができますが、このコードは冗長であるように感じます。実際、実行時間も長いと感じました。
このコードの修正をお願いしたいです。

sparse行列の要素を置換したい。

###概要
TypeScriptにて、クラス内のメソッドの「戻り値」や、メソッド内の「変数」の型を事前に定義したいと思います。
これらを事前に定義したい理由について、これらの値は複雑なオブジェクトが入る為、その都度に型定義をするより一箇所にまとめて置いた方がいいと思ったのが理由です。

###サンプルコード
```ここに言語を入力

class test_code {
  async test():Promise<any> {
    type obj_type = {
      name:string,
      address:string,
      zipcode:string
    }[];
    const obj:obj_type = [];
    obj.push({"name":"aaa", address:"aaa",zipcode:"5550000"});
    return  obj
  }
}
const start = new test_code();
start.test();
```
上記のコードにて型宣言を行っている「type obj_type」は「const obj」と戻り値の「Promise<any>」と型の内容は同じになります。
しかし、「const obj」は型として指定出来ますが、Promise<any>には型として指定出来ません。

またtype型宣言をclass直下に置くとエラーになってしまいます。

どのように書くのが理想なのでしょうか？
ご指摘お願いします。

TypeScriptにおいてクラス内で型定義について

### 前提・実現したいこと

質問は表題の通り。以下は理解のためのイメージコードです。
※ただし**実際の要素はリテラルでなくObjectです**。実際のお試しコードは後述。
```javascript
const a = [0,1,2,3];
const b = [2,3,4,5];
const [onlyA, onlyB] = getUnique(a, b);
console.log(onlyA) // [0,1]
console.log(onlyB) // [4,5]

function getUnique(a,b) {
  // この中身を書きたい
  return [onlyA, onlyB] // 戻り値も目的が達せられれば変わっても可
}
```

お題が定性的ですが、以下の「試したソースコード」のテストコードよりも早ければありがたいな、という感じです。2回for回すのを回避する方法ないのかな、という感じ。

### 試したソースコード
以下がテストコードです。for文2回で頑張るパターンとfilter2回やるパターンでやりました。[のJSFiddle](https://jsfiddle.net/35khjnsm/9/)
```javascript
const test = [getUnique1, getUnique2];

function init() {
  const a = [];
  const b = [];
  const num = 1000;
  for (let i = 0; i < num; i++) {
    const x = i;
    const y = i % 20;
    if (i >= 100) {
      a.push({
        x,
        y
      })
    }
    if (i < 900) {
      b.push({
        x,
        y
      })
    }
  }
  b.sort(() => Math.random() - 0.5); // 適当にbのソートを崩す目的
  return [a, b]
}

/** for文で頑張る */
function getUnique1(a, b) {
  const onlyA = [];
  const onlyB = [];
  for (let ai = 0, al = a.length; ai < al; ai++) {
    let hit = false;
    for (let bi = 0, bl = b.length; bi < bl; bi++) {
      if (a[ai].x === b[bi].x && a[ai].y === b[bi].y) {
        hit = true;
        break;
      }
    }
    if (!hit) {
      onlyA.push(a[ai]);
    }
  }
  for (let bi = 0, bl = b.length; bi < bl; bi++) {
    let hit = false;
    for (let ai = 0, al = a.length; ai < al; ai++) {
      if (a[ai].x === b[bi].x && a[ai].y === b[bi].y) {
        hit = true;
        break;
      }
    }
    if (!hit) {
      onlyB.push(b[bi]);
    }
  }
  return [onlyA, onlyB];
}

/** filter使う */
function getUnique2(a, b) {
  return [
    a.filter((av) => b.findIndex((bv) => av.x === bv.x && av.y === bv.y) === -1),
    b.filter((bv) => a.findIndex((av) => av.x === bv.x && av.y === bv.y) === -1)
  ]
}

const result = []
const [a, b] = init();
for (let i = 0; i < test.length; i++) {
  const start = Date.now();
  // 一度結果のテスト
  const [onlyA, onlyB] = test[i](a, b);
  if (onlyA.length !== 100 || onlyB.length !== 100 || onlyA.map(v => v.x).reduce((a, b) => a + b) !== 94950 || onlyB.map(v => v.x).reduce((a, b) => a + b) !== 4950) {
    alert(`error(expect 100): onlyA.length:${onlyA.length} xSum:${onlyA.map(v => v.x).reduce((a, b) => a + b)}, onlyB.length:${onlyB.length} xSum:${onlyB.map(v => v.x).reduce((a, b) => a + b)}`)
    console.log(onlyA)
    console.log(onlyB)
    return;
  }
  for (let j = 0; j < 1000; j++) {
    test[i](a, b);
  }
  const end = Date.now();
  result.push({
    time: end - start,
    name: test[i].name
  })
}

const strs = result.map(v => `${v.name}: ${v.time}ms`)
alert(strs);

```
私の環境でChromeにてfor文２回（getUnique1）が 931ms、filter使うのが（getUnique2） 694msでした。（for文のが早いかなと予想してたがfilterの方が早かった。しかしIEでポリフィルとか使うときっとfilterの方が遅いと思う。）

二つの配列、それぞれに含まれるユニークな値をできるだけ高速に抽出する方法

Monacaでアプリ開発を行っており、ログ取得のため、、端末IDを取得し変数に格納したいです。
しかし、Monaca Debuggerでは変数に格納ができるものの、Debugビルドしたアプリでは格納できないという
問題があり、困っています。

######開発環境
Monacaでminimum template使用。OnsenUI等のテンプレートは使用していません。
AdmMobも実装。

######デバッグ実行環境
AndroidのMonaca DegbuggerおよびAndroidのDebugビルドアプリ。
iOS環境では試していません。

######試したこと

試したこと(1)
```JavaScript
 var device_id = device.uuid;
```
Monaca Debbugerでは問題なく格納できていて実行できます。
しかし、Debugビルドアプリでは格納できていないようで、実行するとアプリが落ちます。

試したこと(2)
```JavaScript
    monaca.getDeviceId(function(id){
      console.log('Device ID: ' + id);
      var sumahoid = String(id);
      localStorage.setItem('devid',sumahoid); //test
    }); 
    var device_id = localStorage.getItem('devid');
```
Monaca DebbugerでもDebugビルドアプリでもいずれもエラーです。
実行すると"Error while sending log"というエラーメッセージが出ます。


ご教示いただければありがたいです。

Monacaでのアプリ開発で、端末IDを取得し変数に格納したい

以下のような場合、もっとシンプルにかけないものでしょうか？

```ここに言語を入力
 var info = {
"aaa":{
"bbb":{"ccc":1}
}
}

if(info.aaa.bbb.ccc==1){
//ここに処理を書く
}
```

ここで info.aaa.bbb.ccc==1のチェックするためには、
```ここに言語を入力
if(info && info.aaa && info.aaa.bbb && info.aaa.bbb.ccc && info.aaa.bbb.ccc==1)
```
とキーごとに存在チェックを書いていかなければならないのでしょうか？

 phpでいうと、
```ここに言語を入力
if(empty($info['aaa']['bbb']['ccc'])==false && $info['aaa']['bbb']['ccc']==1)
```
のようにキーの存在チェックは一気にできますが、JSではできないのでしょうか？

ES6を使ってbabelで es2015に変換して使っていますので、ES6ならシンプルに書けるならそれでも結構です。

JS(ES6含む）での深い連想配列の変数チェック

### 前提・実現したいこと

次のような配列`ar1`, `ar2`があるとき、
それぞれの`id`をキーとして、`rev`の大きさを基準に重複を削除した
配列を出力するような関数を作りたいと思っています。
(`id`が重複せず片方のみに存在する場合は、そのまま結果配列に追加)

```js
const ar1 = [{id:'a1', rev:1, val:10}, {id:'a2', rev:2, val:15}, {id:'b1', rev:1, val:20}]
const ar2 = [{id:'a1', rev:2, val:11}, {id:'a2', rev:1, val:12}, {id:'c1', rev:2, val:30}]

...処理...

console.log(result)
// => [{id:'a1', rev:2, val:11}, {id:'a2', rev:2, val:15}, {id:'b1', rev:1, val:20}, {id:'c1', rev:2, val:30}]
```

そこで`for`を使った関数を作成しましたが、どうも見辛くスマートさに欠けるため
`map`や`filter`などのイテレーター的な関数を使って書き直せないものかと思っています。

皆様のお知恵を拝借させて頂ければ幸いです。
よろしくお願いいたします。

### 作成したソースコード

```js
function mergeArrayBasedIDByRevision(array1, array2){
  //両方の配列を結合
  let pre = array1.concat(array2);
  //結果出力用配列を用意
  let result = [];
  for (let i of pre) {
    let tmp = i;
    //結果を格納する配列に重複がないかチェック
    let found = false;
    for (let j of pre) {
      if (i.id == j.id) {
        //同じidが見つかった場合、まず結果を格納する配列にすでに存在していないかをチェック
        for (let k in result) {
          if (result[k].id == i.id) {
            found = true;
          }
        }
        //revのidを比較し、高い方を一時変数に格納
        if (!found) {
          if (j.rev > tmp.rev) {
            tmp = j;
          }
        }
      }
    }
    //結果を格納する配列にidの重複がなかった場合のみ、一時変数の中身を追加。
    if (!found) {
      result.push(tmp);
    }
  }
}

//実行
let result = mergeArrayBasedIDByRevision(ar1, ar2)
console.log(result);
// => [{id:'a1', rev:2, val:11}, {id:'a2', rev:2, val:15}, {id:'b1', rev:1, val:20}, {id:'c1', rev:2, val:30}]

```

2つの配列を統合する関数を、より簡潔な記述で作り直したい

OpenCVを用いたPythonで五線譜画像の認識を行いたいです．
そのため，同じ間隔で，同一の方向を向いている直線の検出を試みています．
直線検出はHough変換を用いればよいかと思いますが，等間隔の5本の線を検出するのにどうすればよいか悩んでいます．
皆様の知恵をお借りできれば幸いです．

OpenCV・Pythonで画像から5本の直線をまとめて検出したいです

###求める機能
クリックした img の .closest() の .ImgTarget の中にある img を全て #ImgResult にコピーするためにはどうしたらいいですか？

```html
<div class="ImgTarget">
  <div><img src="http://placehold.jp/cc9999/ffffff/50x50.png"></div>
  <div><img src="http://placehold.jp/cc1111/ffffff/50x50.png"></div>
</div>

<div class="ImgTarget">
  <section>
    <main>
      <div><img src="http://placehold.jp/abc888/ffffff/50x50.png"></div>
    </main>
  </section>
</div>

<hr>

<p>画像が１つなら１つ、２つなら２つをここにコピーしたい。</p>
<div id="ImgResult">
</div>
```

###試したコード
```javascript
$( 'img' ).on( 'click', function () {	
  
  // 配列に目的の画像たちを入れる
  var box = [];
  $( this ).closest( '.ImgTarget img' ).each( function () {  
    var ImgSet = push.box( $( this )[0].outerHTML );	
  }); 

  // 入れた画像をコピーする
  $( '#ImgResult' ).html( ImgSet );

}); 
```

JavaSctipでimg要素（個数は未定）を複製したいです。

```
Hoge(a)(b)
```

のような記載を見かけるのですが、これはどのように動作するのでしょうか？

Javascriptの関数についてどのように動作しているのかわかりません

おはようございます。
同一のuser_idのコメントをひとつのセルにまとめ、重複しているuser_idを消したいです。
現在、重複しているuser_id基準にソートして重複しているuser_idを消す、という部分は書けたのですが、
「同じuser_idを持つcommentをひとつのセルにまとめる」という処理が思いつきません。

**以下のソート結果から**
```
   user_id comment
0        1      Hi
7        2   alice
1        2   World
6        3    find
4        3    Sato
2        3   Hello
5        4   class
3        4  Python
```

**最終的にこのような出力結果にしたい**
```
   user_id comment
0        1      Hi
7        2   alice.World
6        3    find.Sato.Hello
5        4   class.Python
```
# 現在のコードやファイル

**コード**
```
def del_dup():
    on_en = pd.read_csv('OnlyEn.csv')
    sorted_onen = on_en.sort_values(['user_id', 'comment'],
                                     ascending=[1, 0])
    # print(sorted_onen) ソート
    # print(len(on_en))

    no_dup_en = sorted_onen.drop_duplicates('user_id', keep='first')
    print(no_dup_en)

del_dup()
```

**もともとのcsvファイル**
```
user_id,comment
1,Hi
2,World
3,Hello
4,Python
3,Sato
4,class
3,find
2,alice
```
**現在の出力結果**
```
   user_id comment
0        1      Hi
7        2   alice
6        3    find
5        4   class
```

# 試したこと
**思いついたけど「3つ以上重複したらどうするんだ」と気付き途中で取りやめたコード**
```
    dup_num = []
    for i in len(sorted_onen):
        dup_num = i[0]
        if dup_num == dup_num + 1:
            print(i[0])
        else: continue
```

よろしくお願いしますm(__)m

# できましたー(≧∇≦)b
[mkgrei](https://teratail.com/users/mkgrei)さまのアドバイスのおかげです<3
`header = 'user_id'`だけで`user_id,comment`の両方がヘッダーに入る理由がわかりませんが、最終的に望む挙動になったので嬉しいです(*^^*)
```
def del_dup():
    on_en = pd.read_csv('OnlyEn.csv')
    sorted_onen = on_en.sort_values(['user_id', 'comment'],
                                     ascending=[1, 0])
    # print(sorted_onen)
    # print(len(on_en))

    df = pd.DataFrame(sorted_onen)
    print(df)
    ans = df.groupby('user_id')['comment'].apply(lambda x: ','.join(x))
    print(ans)

    ans.to_csv('final.csv', header = 'user_id')


del_dup()
```

```
# OnlyEn.csv
user_id,comment
1,Hi
2,World
3,Hello
4,Python
3,Sato
4,class
3,find
2,alice
```

```
# final.csv
user_id,comment
1,Hi
2,"alice,World"
3,"find,Sato,Hello"
4,"class,Python"
```

[python3 pandas] 複数のセルの内容を一つにまとめたい

つい先日、https://qiita.com/axeralater/items/e6bb56a47138141f74b1ここにある、awsで高額請求がきてしまった記事を読み、どうやら原因はgithubの公開レポジトリにAWSのキーを公開してしまった事と書いてあったのですが、具体的には、どんなコードを書いてしまう事なのでしょうか。

当方初心者で、もし自分も請求されてしまったら恐ろしいと思いました。
AWSの公開キーとは、一体どういったものでしょうか？

secrets.ymlのファイルの、中にある長い暗号みたいなsecret_key_baseの事でしょうか？

そうならないための対処法などがあれば教えていただきたいです。

クラウド破産について

# 皆様ありがとうございます!
おかげで今まで知らず、見えてもいなかった情報が集まってびっくりしています。ここで質問しなければアクセスするのに何年、はたまた一生かかってもたどり着かなかったと思います<(_ _*)> 本当にありがとうございます＼(*T▽T*)／ 引き続き「こんなのもあるよ!」という情報募集中です(ﾉ´▽｀)ﾉ

xoxoxoxoxoxoxoxoxo
xoxoxoxoxoxoxoxoxo

こんにちは！ PythonをProgateから始めてちらちらとプログラム書いています。しかし作っていく中で、「木を見て森を見ず」な状態に陥っていると感じ、[Python3のドキュメント](https://docs.python.org/3/index.html) を主に参照しつつ、これまで目にした構文などを中心にマインドマップにPythonをまとめてみました。

誤解している部分や漏れているものなどあれば指摘がほしいです。Pythonを俯瞰的に理解して「これはあそこを見ればいいはず」「こういう書き方になるはず」「`import`だけじゃなくて`sudo pip ` もいるはず」などと、調べ方の当たりを楽につけられるようになりたいです。

**現在の理解**
- Python開発の際に必要となるのは文法、フレームワーク、モジュールの知識。
- モジュールには2種類あり、外部ライブラリはimportに加え`sudo pip ~`とする必要がある。
- フレームワークはまだ使ったことはないが、Railsみたいなもの。

マインドマップを編集しました。1画面では収まりきれなかったので、上下に分けて載せています。さらに編集した部分だけスクリーンショットを撮って載せています。ハイコントラストで作業しているので色が反転しています。
マインドマップ上
![PyMindmap1](134e62d9a3d624f91d0b97665a074304.png)

マインドマップ下
![Pymindmap2](800ce0dd952cfd3033667e6f1854ee11.png)

**2018/08/20 6:55にマインドマップを編集して追加**
![0655_1](6650ffbf94264fb6032e5053c6c4be9c.png) ![0655_2](cddf459d72cc541af30fcdb7405e174c.png) ![0655_3](c983e4f420c6de16e44bb2d3d9e86c64.png)

**2018/08/22 16:02にマインドマップを編集して追加**
![俯瞰情報](edd44df55e985be771c1d460ed285abd.png)

**2018/08/26 20:30にマインドマップを編集して追加**
pep8に従ってコードを自動で整形
![autopep8](089270f916021f09e8abd23de8a7ac03.png)

# 開発環境
開発環境は以下のような感じです。
- Windows7
- Python3
- Cloud9またはJupyter

どうぞよろしくお願いいたします。

Python周りを俯瞰したくマインドマップを作ったので誤解している部分、足らない部分をご指摘ください。

**訂正** `DDoS` ではなく、 `DoS` でした。ベストアンサーを決定済みなので本文はそのままにしてタイトルだけ修正します。以降すべてDDoS -> DoS で読み替えお願いします。

###前提

Pythonは以前からdictのキーの順番は不定、とされてきました。
しかし、見た目上は何らかの固定の順番でdictのキーを取り出せていました。（不定だけど一定） **--(A)**

Python3.3では、 [hash randomizeが導入されました](https://docs.python.jp/3/whatsnew/3.3.html#builtin-functions-and-types)。
導入された目的は、[`object.__hash__`のドキュメント](https://docs.python.jp/3/reference/datamodel.html#object.__hash__)に書いてあったので以下に引用します。
> この目的は、慎重に選ばれた入力で辞書挿入の最悪性能 O(n^2) 計算量を悪用することで引き起こされるサービス妨害 (denial-of-service, DoS) に対する保護です。 詳細は http://www.ocert.org/advisories/ocert-2011-003.html を参照してください。

この導入によって、dictのキーの順番がインタプリタ起動毎に不定になりました。 **--(B)**

そしてPython3.6でdictの実装が変わり、dictが省メモリになり、キーの順番が維持されるようになりました。 ref: [Python 3.6 の（個人的に）注目の変更点 - methaneのブログ](http://methane.hatenablog.jp/entry/2016-09-12/Python3.6b1) **--(C)**

### 検証したこと

Python**2.7.13**で文字列のhash値を取得(**(B)**の確認)
```
$ python2.7 -c "print(hex(hash('abc')))"
0x142a6050a093d0a3
$ python2.7 -c "print(hex(hash('abc')))"
0x142a6050a093d0a3
$ python2.7 -c "print(hex(hash('abc')))"
0x142a6050a093d0a3
```

Python**3.5.2**で文字列のhash値を取得(**(B)**の確認)
```
$ python3.5 -c "print(hex(hash('abc')))"
0x53a97f418e279642
$ python3.5 -c "print(hex(hash('abc')))"
-0x745a06d34cd5d4ed
$ python3.5 -c "print(hex(hash('abc')))"
0x29736bbb038652f5
```
Python**3.6.0**で文字列のhash値を取得(**(B)**の確認)
```
$ python3.6 -c "print(hex(hash('abc')))"
0x11108253ed4a023b
$ python3.6 -c "print(hex(hash('abc')))"
-0x5dc778080cb917cd
$ python3.6 -c "print(hex(hash('abc')))"
-0x687164debf8ee240
```

Python**2.7.13**で辞書のキー順を取得(**(A)**の確認)
```
$ python2.7 -c "print(list(dict.fromkeys(list('abcdefg'))))"
['a', 'c', 'b', 'e', 'd', 'g', 'f']
$ python2.7 -c "print(list(dict.fromkeys(list('abcdefg'))))"
['a', 'c', 'b', 'e', 'd', 'g', 'f']
$ python2.7 -c "print(list(dict.fromkeys(list('abcdefg'))))"
['a', 'c', 'b', 'e', 'd', 'g', 'f']
```

Python**3.5.2**で辞書のキー順を取得(**(B)**の確認)
```
$ python3.5 -c "print(list(dict.fromkeys(list('abcdefg'))))"
['e', 'd', 'f', 'a', 'b', 'c', 'g']
$ python3.5 -c "print(list(dict.fromkeys(list('abcdefg'))))"
['e', 'f', 'g', 'b', 'a', 'c', 'd']
$ python3.5 -c "print(list(dict.fromkeys(list('abcdefg'))))"
['d', 'e', 'a', 'g', 'b', 'f', 'c']
```
Python**3.6.0**で辞書のキー順を取得(**(C)**の確認)
```
$ python3.6 -c "print(list(dict.fromkeys(list('abcdefg'))))"
['a', 'b', 'c', 'd', 'e', 'f', 'g']
$ python3.6 -c "print(list(dict.fromkeys(list('abcdefg'))))"
['a', 'b', 'c', 'd', 'e', 'f', 'g']
$ python3.6 -c "print(list(dict.fromkeys(list('abcdefg'))))"
['a', 'b', 'c', 'd', 'e', 'f', 'g']
```

### 質問

Python3.6では、セキュリティ上安全で、これまでOrderedDictを使っていたプログラムをdictで一部置き換え可能と考えてよいでしょうか？
複数の要素が絡み合っていそうなので、質問を以下の3つに分けます。

1. **(B)**で、DDoS回避のためにdictキー順をランダム化したかった訳ではなく、`object.__hash__`がランダム化された副作用でdictキー順が起動毎にランダムになった、という理解であってますか？

2. Python3.6未満でも、[PYTHONHASHSEED環境変数](https://docs.python.jp/3/using/cmdline.html#envvar-PYTHONHASHSEED)を指定すれば、起動毎には変化しない以前の挙動を復活させる方法がありますが、これをやるとDDoS回避の実装を無効化することになるという理解であってますか？

3. **(C)**で、dictのキー順が維持されるようになりましたが、これはキー順が`object.__hash__`の結果に依存しなくなった、という理解で合っていますか？ [DSAS開発者の部屋:Python に現在実装中の Compact dict の紹介](http://dsas.blog.klab.org/archives/python-compact-dict.html) からそのように読み解きました。

Python3.6でのdictのキー順維持と、hash randomizeによるDoS回避の関係について

###実現したいこと
例えば3桁の数字で必ず1,2,3を各1回づつ必ず使うとした場合以下の結果が得られる正規表現での指定は可能でしょうか？

123 true
132 true
213 true
231 true
312 true
321 true
124 false

###わからないこと
正規表現で実現可能か不可能かがわからないのでそれだけでも知りたいです。


###試したこと
[正規表現チェッカー](http://okumocchi.jp/php/re.php)
こちらのサイトで色々と試してみましたが正規表現では欲しい結果が得られそうにありませんでした。

![イメージ説明](7a5de883b03e643abac8ea1bfa07351f.png)

正規表現で指定した任意の数字を全体で1回づつ必ず使う指定は可能ですか？

画像選択で拡大。というCSSを書きました。
[https://jsfiddle.net/1w243yj5/](https://jsfiddle.net/1w243yj5/)

しかし、拡大する過程で下列の高さに**無駄な動き**が生じてしまいます。

すなわち、**一番上の列の画像が選択されている状態で、同じ列の別の画像をクリックすると、下の列の高さが一瞬ピクンと上に上がってしまう。**という動きです。

```html
<div class="select-img-list">

    <label>
        <input name="myphoto" value="myphoto" type="radio">
        <img src="https://dummyimage.com/500x500/000/fff">
    </label>



</div>
```

```css
.select-img-list {
    display: flex;
    flex-wrap: wrap;
}
.select-img-list label {
    width: 150px;
    margin: 0 5px 5px 5px !important;
    display: table-cell;
    vertical-align: middle;
    text-align: center;    
}
.select-img-list input{
  display: none;
}
.select-img-list img {
    opacity: 0.5;
    transition: 0.3s;
    width: 50%;
    display: inline-block;
    margin-top: 25%;
}
.select-img-list input:checked + img {
    opacity: 1;
    width: 100%;
    margin-top: 0%;
}
```


この動きを修正し、列の高さを変化させないためにはどのように書き換えればよろしいでしょうか。

CSSにお詳しい方からご指導頂ければ幸いです。

画像拡大時の無駄な挙動を制御したいです。

以下のコードは、forループで要素を取り出して、そのURLをAPIへ送信してJSONを受け取り、パースして出力する、というものです。

なのですが、まず、discountRateに値が定義される前にJavaScriptの処理だけ進んでしまい、console.log(discountRate)しても出力されない、という事態になりました。
この事態は、promiseを使うことで対処できたのですが、やはり何か変で、

出力されるdiscountRateの値が全て同じなのです。
おそらく、最後に定義されたdiscountRateが定義された状態で最初の出力を迎えたということなのだと思いますが。

forループのなかの`    getJSON().then(function(change){
      console.log(discountRate);
      })`が終わるまで次のループをさせないようにしたいのですが、どうしたらよいでしょうか。

参考にしたページ：
[JavaScriptの同期、非同期、コールバック、プロミス辺りを整理してみる - Qiita](https://qiita.com/YoshikiNakamura/items/732ded26c85a7f771a27)
[JavaScript ES6 promise for loop - Stack Overflow](https://stackoverflow.com/questions/40328932/javascript-es6-promise-for-loop)

```

var i ;
var apiUrl ;
var url ;

var discountRate ;

function getJSON(){

  return new Promise(function(resolve, reject){
    // Load the script and get JSON
    var script = document.createElement("SCRIPT");
    script.src = 'https://ajax.googleapis.com/ajax/libs/jquery/3.3.1/jquery.min.js';
    script.type = 'text/javascript';
    script.onload = function() {
      var $ = window.jQuery;
      $.getJSON(apiUrl, function(data) {
        discountRate = data.discountRate
        resolve(discountRate);
        });
      };
      document.getElementsByTagName("head")[0].appendChild(script);
  });

}

for (let i = 1, p = Promise.resolve(); i < getElementsByXPath('//*[@id="widgetContent"]')[1].querySelectorAll('#dealImage').length ; i++){
  
    p = p.then(_ => new Promise(resolve => discountRate  ));
    
    url = getElementsByXPath('//*[@id="widgetContent"]')[1].querySelectorAll('#dealImage')[i].href  ;
    apiUrl = "http://localhost:3000/amazon/show.json?url=" + url  ;
    console.log(apiUrl) ;
    getJSON().then(function(change){
      console.log(discountRate);
      })
}
```