問題タブ [ordereddictionary]

次の値を持つネストされた順序付き辞書フィールドがあります。

値 col_1、col_2 を渡して、対応する金額値を取得したいと考えています。通常の for ループやその他の繰り返しによる解析を試みましたが、第 2 レベルまで到達できませんでした。どうすればこれを達成できるかについての方法を提案してもらえますか?

今のところ、辞書のキー値を空のリストに追加できますが、目標は辞書内のキーの順序でそれらを出力することです。

これが私がこれまでに持っているものです：

したがって、「Temp1」、「Temp2」、「RPM1」などのキー値を、辞書にリストされている特定の順序で出力したいと考えています。

バックエンドで、API からフォルダー構造を取得しています。この構造を再帰的に反復処理して、すべてのフォルダーを取得します。これらはすべて「フラットな」順序付き辞書に格納されます。各フォルダーには、構造、親フォルダーの ID、サブフォルダーの量、およびそれ自体がサブノードであるかどうかを定義するためのいくつかのプロパティが格納されます。

この順序付けられた dict から、Genshi を使用して素敵な階層ビューを作成しようとしていますが、これまでに得た最も遠いものは以下のテンプレートです。これにより、ルート レベルと 1 つ下のレベルの 2 つのレベルのみが作成されます。さらに深いフォルダは、第 2 レベルに表示されます。

フォルダーのレベルなどを取得するために、データの最初の解析で多くの関係チェックを行うことに頼ることなく、これを実行しようとしています。誰か賢いアイデアを持っている人はいますか？

次のようにシャッフルしたい OrderedDict があります。

残念ながら、これは機能せず (python3)、KeyError: 0例外が発生します。私が取り組んでいる代替手段は、リストに変換し、シャッフルし、OrderedDict を再構築することです。

OrderedDict には順序があるので、直接ソートできるのが妥当と思われます。リストへの変換は非効率的です。

質問は次のとおりです。

• 上記の解決策よりも良い方法はありますか? (使用リストのみに頼ることなく)
• OrderedDict をシャッフルできないのはなぜですか?

OrderedDict同じ順序を維持しながら、通常の辞書に変換するにはどうすればよいですか?

私がこれを尋ねている理由は、API からデータを取得するときにjson.loads(str)、辞書を返すために使用する JSON 文字列を取得するためです。から返されるこの辞書はjson.loads(...)、順不同でランダムに並べられています。また、動作が遅いことを読んだOrderedDictので、元の JSON 文字列と同じ順序で通常の dict を使用したいと考えています。

json.loads(...)少し話題から外れています:を使用せずに同じ順序を維持しながら、 JSON 文字列を dict に変換する方法はありますcollections.OrderedDictか?

「順序付けられた辞書を使用しない理由はありますか」に対するTim Peterの回答で、彼は言います

OrderedDict は dict のサブクラスです。

それほど遅くはありませんが、プレーンな dict を使用するよりもメモリが少なくとも 2 倍になります。

今、特定の質問をしている間、私はいくつかのサンプルチェックを試しipythonましたが、どちらも以前の推論と矛盾しています:

1. dictとの両方OrderedDictが同じサイズです
2. での操作は、でのOrderedDict操作よりも約 7 ～ 8 倍の時間がかかりますdict(したがって、はるかに遅くなります)。

誰かが私の推論のどこが間違っているのか説明できますか?

大きな Dict と OrderedDict を作成し、サイズを比較します。

を使用して挿入にかかった時間を確認し%timeitます。

次のようなテキストファイルがあります

これに似ています：

3列目に繰り返しがあるかどうかを確認したいのですが、その場合、3列目に繰り返しがある行で4列目も同じかどうかを確認します。列 3 と列 4 も同じ場合は両方の行 (行全体) を削除し、列 4 が異なる場合は結果を保存します。その後、結果を印刷/保存します。

これは、
* 行 1、2 の列 3 が同じ値で、列 4 も同じ値である場合は、両方の行を削除します
* 行 3 と 4 の列 3 が同じ値で、列 4 が異なる場合は、行とカウント +1
* 行 5、6、および 7 の列 3 の値が同じで、列 4 が異なる場合、行を出力して +1 を数えます

実行後、結果は次のようになります

私の考えでは、2 つのリストを作成してそこに行を格納することですが、ターゲットを設定して同時に他の列を比較することに成功していません。また、現在のロジックでループしてポップする必要がありますが、うまくいきません。

コーディングを改善するためのヘルプと提案は大歓迎です。