タグ付けされた質問 「set」

セットは、要素が繰り返されないコレクションであり、順序付け基準(「順序付きセット」)に従って要素を列挙したり、順序を保持しない(「順序なしセット」)ことができます。

7
リストに設定されたPython
Pythonでセットをリストに変換するにはどうすればよいですか?使用する a = set(["Blah", "Hello"]) a = list(a) 動作しません。それは私に与えます: TypeError: 'set' object is not callable
159 python  list  set 

6
辞書とセットの順序が任意であるのはなぜですか?
辞書またはPythonで設定されたループのループが「任意」の順序でどのように実行されるのか理解できません。 つまり、それはプログラミング言語なので、言語のすべてが100%決定されている必要がありますよね?Pythonには、辞書やセットのどの部分を選択するか、1番目、2番目などを決定する何らかのアルゴリズムが必要です。 何が欠けていますか?

5
set()はどのように実装されていますか?
私はset、PythonのオブジェクトにO(1)メンバーシップチェックがあると言われているのを見てきました。これを可能にするために内部でどのように実装されていますか?どのようなデータ構造を使用していますか?その実装には他にどのような影響がありますか? ここでのすべての答えは本当に啓発的でしたが、私は1つしか受け入れることができないため、元の質問に最も近い答えを使用します。情報ありがとうございました!

20
JavaScriptにはなんらかのハッシュコード関数がありますか?
基本的に、私はユニークなオブジェクトのセットであるオブジェクトを作成しようとしています。私は、JavaScriptオブジェクトをプロパティ名のオブジェクトと共に使用するという素晴らしいアイデアを思いつきました。といった、 set[obj] = true; これはある程度まで機能します。文字列と数値でうまく機能しますが、他のオブジェクトでは、すべて同じ値に「ハッシュ」して同じプロパティにアクセスするようです。オブジェクトに一意のハッシュ値を生成する方法はありますか?文字列と数値はどのように機能しますか?同じ動作を上書きできますか?
150 javascript  hash  set  hashcode 

8
セットをJSONでシリアル化する方法は?
コレクションに重複が含まれないようにするために、メソッドとsetオブジェクトを含むPython があります。__hash____eq__ この結果をjsonでエンコードする必要がありsetますsetが、json.dumpsメソッドにempty を渡すとaが発生しTypeErrorます。 File "/usr/lib/python2.7/json/encoder.py", line 201, in encode chunks = self.iterencode(o, _one_shot=True) File "/usr/lib/python2.7/json/encoder.py", line 264, in iterencode return _iterencode(o, 0) File "/usr/lib/python2.7/json/encoder.py", line 178, in default raise TypeError(repr(o) + " is not JSON serializable") TypeError: set([]) is not JSON serializable json.JSONEncoderカスタムdefaultメソッドを持つクラスの拡張機能を作成できることはわかっていますが、からの変換をどこから始めればよいかさえわかりませんset。setデフォルトのメソッド内の値から辞書を作成し、そのエンコードを返す必要がありますか?理想的には、デフォルトのメソッドが、元のエンコーダーがチョークするすべてのデータ型を処理できるようにしたいと思います(Mongoをデータソースとして使用しているため、日付でもこのエラーが発生するようです) 正しい方向へのヒントがあれば幸いです。 編集: 答えてくれてありがとう!おそらくもっと正確だったはずだ。 私setは翻訳の制限を回避するためにここで回答を利用(および賛成)しましたが、問題である内部キーもあります。 のオブジェクトは、にset変換される複雑なオブジェクトです__dict__が、jsonエンコーダーの基本タイプには適さない可能性のあるプロパティの値を含めることもできます。 このにはさまざまなタイプが多数setあり、ハッシュは基本的にエンティティの一意のIDを計算しますが、NoSQLの真の精神では、子オブジェクトが何を含んでいるかを正確に伝えることはできません。 …

8
反復中のstd :: setからの要素の削除
セットを調べて、事前定義された基準を満たす要素を削除する必要があります。 これは私が書いたテストコードです: #include <set> #include <algorithm> void printElement(int value) { std::cout << value << " "; } int main() { int initNum[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }; std::set<int> numbers(initNum, initNum + 10); // print '0 1 2 3 4 5 6 7 …

9
セットをPythonでリストに変換する方法は?
Python 2.6でセットをリストに変換しようとしています。私はこの構文を使用しています: first_list = [1,2,3,4] my_set=set(first_list) my_list = list(my_set) ただし、次のスタックトレースが表示されます。 Traceback (most recent call last): File "<console>", line 1, in <module> TypeError: 'set' object is not callable どうすれば修正できますか?
144 python  list  set  python-2.6 

4
設定するJavaScript配列
MSDNはJavaScriptのSetコレクションの抽象化を参照しています。.delete()名前でさまざまな要素を削除()できるように、セットに変換するオブジェクトの配列があります。 var array = [ {name: "malcom", dogType: "four-legged"}, {name: "peabody", dogType: "three-legged"}, {name: "pablo", dogType: "two-legged"} ]; この配列をセットに変換するにはどうすればよいですか?より具体的には、上記の配列を繰り返すことなくこれを行うことは可能ですか?ドキュメントは比較的不足しています(インスタンス化されたセットには十分ですが、可能であれば変換ではありません)。 キーによる削除のために、Mapへの変換を考えているかもしれません。私が達成しようとしているのは、(インデックスではなく)主にキーを介して要素にアクセスすることでアクセスまたは変更できる反復可能なコレクションです。 配列から別の配列への変換が最終的な目標です。
144 javascript  arrays  set 

3
イテレーターとリステレーターの違いは?
Iterator ite = Set.iterator(); Iterator ite = List.iterator(); ListIterator listite = List.listIterator(); Iteratora Setまたはa Listまたはをトラバースするために使用できますMap。しかし、ListIteratorをトラバースするためにのみ使用Listでき、をトラバースすることはできませんSet。どうして? 主な違いは、イテレータでは一方向にしか移動できないが、両方向ListIteratorには移動できることです。他に違いはありますか?そして、ListIterator以上の利点Iterator?

4
Javaのさまざまなタイプのスレッドセーフセット
Javaでスレッドセーフなセットを生成するには、さまざまな実装と方法がたくさんあるようです。いくつかの例が含まれます 1)CopyOnWriteArraySet 2)Collections.synchronizedSet(セットセット) 3)ConcurrentSkipListSet 4)Collections.newSetFromMap(new ConcurrentHashMap()) 5)(4)と同様の方法で生成されたその他のセット これらの例は、並行性パターンから来ています:Java 6の並行セット実装 誰かがこれらの例や他の例の違い、利点、欠点を簡単に説明できますか?Java Std Docsのすべてを理解し、まっすぐに保つのに問題があります。
135 java  concurrency  set 

3
JavaScriptでセットをマップ/縮小/フィルターする方法は?
JavaScriptでmap/ reduce/ filter/ etcを作成する方法はありSetますか、それとも自分で作成する必要がありますか? ここにいくつかの賢明なSet.prototype拡張機能があります Set.prototype.map = function map(f) { var newSet = new Set(); for (var v of this.values()) newSet.add(f(v)); return newSet; }; Set.prototype.reduce = function(f,initial) { var result = initial; for (var v of this) result = f(result, v); return result; }; Set.prototype.filter = function filter(f) { var …

4
golangなぜデータ構造が設定されていないのか[終了]
休業。この質問は意見に基づいています。現在、回答を受け付けていません。 この質問を改善してみませんか?この投稿を編集して、事実と引用で回答できるように質問を更新してください。 4年前休業。 この質問を改善する 私はセットを持っていることを必要とする「囲碁プログラミング言語」演習#1.4を解決しようとしています。セットタイプを作成できますが、言語にセットタイプが付属していないのはなぜですか?行く、グアバも生まれたグーグルから来たのに、なぜ言語デザイナーは基本的なデータ構造のサポートを追加することを選ばなかったのですか?なぜユーザーにセットとして非常に基本的な独自の実装を作成させるのですか?
129 data-structures  go  set 

5
Pythonでセットのセットを作成するにはどうすればよいですか?
Pythonでセットのセットを作成しようとしています。どうすればいいのかわからない。 空のセットから始めますxx: xx = set([]) # Now we have some other set, for example elements = set([2,3,4]) xx.add(elements) しかし私は得る TypeError: unhashable type: 'list' または TypeError: unhashable type: 'set' Pythonでセットのセットを持つことは可能ですか? 私は大量のセットのコレクションを扱っており、重複セットを処理する必要がないようにしたい(A1 = A1のセットB、A。= Ajの場合、Anは2つのセットを「キャンセル」する)

11
リストをセットに変換すると要素の順序が変わる
最近、a listをset要素の順序に変換すると、文字で並べ替えられ、変更されることに気付きました。 この例を考えてみましょう: x=[1,2,20,6,210] print x # [1, 2, 20, 6, 210] # the order is same as initial order set(x) # set([1, 2, 20, 210, 6]) # in the set(x) output order is sorted 私の質問は- なぜこうなった? 最初の順序を失うことなく、どのようにしてセット演算(特にSet Difference)を実行できますか?
119 python  set 


弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.