問題タブ [stdset]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
3 に答える
3556 参照

c++ - std::set/ add condition の要素を std::for_each で std::set を介して vs2008 でループする方法は?

ここから: http://www.boost.org/doc/libs/1_53_0/doc/html/boost_asio/example/chat/chat_server.cpp

この関数に渡された参加者を除く set のすべてのメンバーで配信メソッドを呼び出したいのですが、vs2008 でこれを行うにはどうすればよいですか?

0 投票する
0 に答える
248 参照

c# - 次を検索、前を検索をサポートする C# データ構造は、並べ替えられたリストであり、反復処理が可能です。

以下を行うC#データ構造はありますか:

  • O(1) の最大、最小を見つけます。
  • 削除して O(logN) に挿入します。
  • FindNext(int var) : O(logN) で var よりも大きい最小の要素;
  • FindPrevious(int) : FindNext(int) の逆
  • O(NlogN) で反復可能 (重要ではない)

明らかに、これらすべてを std::set で行うことができます。C#で同じことができるものはありますか?

0 投票する
2 に答える
74 参照

c++ - C++、セットから抽出された値は、セットからの消去中にセットに表示されません

セットの配列を宣言しました

今、私は2つの関数を書きました

今、セットから値を1つずつ抽出して削除しようとしましたが、構造体に値が存在しないことが示されています

0 投票する
5 に答える
6626 参照

c++ - std::set に連続した整数の範囲を効率的に挿入する方法は?

C++ では、連続した整数の範囲を挿入したい std::set があります。これを効率的に行うにはどうすればよいでしょうか。できれば O(n) 時間 (n は範囲の長さ) でしょうか?

std::insert の inputIterator バージョンを使用すると考えていますが、入力イテレータの作成方法が不明です。

入力イテレータを作成するにはどうすればよいですか?これは範囲サイズで O(n) になりますか?

0 投票する
1 に答える
509 参照

c++ - C++ std::set は要素の動的順序付けをどのように処理しますか

独自の comp 関数で宣言されたセットがあります。

比較関数は、他の場所に保存されているデータを使用して、どちらの int が大きいかを判断します。上記のデータが変更されると、セットの要素の順序も変更されます。

set はそれをどのように処理しますか? int の相対位置が変更された可能性があることがわかっている場合、それを削除して再度挿入する必要がありますか?

詳細: 特に、my_comp は int をインデックスとして使用してベクトルにアクセスし、ベクトルに含まれる値を比較します。これらの価値観は必ず変化します。

0 投票する
2 に答える
942 参照

c++ - C++ std::set の出力の順序付け

セットの出力をアルファベット順にリストしたいと思います。以下はこれに到達するための試みですが、遅い/非効率的で、まだ完了していません。

明らかに、これはアルファベット順で最初のオブジェクトの後に来るオブジェクトのみを出力します。

オブジェクトをセットから別のコンテナーに移動することも検討しましたが、それでも効率が悪いようです。