タグ付けされた質問 「stl-algorithm」

std:next_permutation実装方法に興味があったので、gnu libstdc++ 4.7バージョンを抽出し、識別子とフォーマットをサニタイズして、次のデモを作成しました... #include <vector> #include <iostream> #include <algorithm> using namespace std; template<typename It> bool next_permutation(It begin, It end) { if (begin == end) return false; It i = begin; ++i; if (i == end) return false; i = end; --i; while (true) { It j = i; --i; if …

110 c++  c++11  permutation  stl-algorithm  lexicographic 

C ++で2つのstd :: setの共通部分を見つけようとしましたが、エラーが発生し続けます。 私はこれのために小さなサンプルテストを作成しました #include <iostream> #include <vector> #include <algorithm> #include <set> using namespace std; int main() { set<int> s1; set<int> s2; s1.insert(1); s1.insert(2); s1.insert(3); s1.insert(4); s2.insert(1); s2.insert(6); s2.insert(3); s2.insert(0); set_intersection(s1.begin(),s1.end(),s2.begin(),s2.end()); return 0; } 後者のプログラムは出力を生成しませんs3が、次の値を持つ新しいセット（と呼びましょう）があることを期待しています。 s3 = [ 1 , 3 ] 代わりに、エラーが発生します。 test.cpp: In function ‘int main()’: test.cpp:19: …

90 c++  std  stl-algorithm  stdset 

構成コピー（1.で実行可能copy_if）を実行したいが、値のコンテナーからそれらの値へのポインターのコンテナー（2.で実行可能transform）を実行したい場合に、ユースケースが出現しました。 利用可能なツールでは、2ステップ未満でそれを行うことはできません： #include <vector> #include <algorithm> using namespace std; struct ha { int i; explicit ha(int a) : i(a) {} }; int main() { vector<ha> v{ ha{1}, ha{7}, ha{1} }; // initial vector // GOAL : make a vector of pointers to elements with i < 2 vector<ha*> ph; // …

84 c++  c++-standard-library  stl-algorithm