C++set使用

C++set使用
実際にはc++STLのsetはC++STLのmapの実装の下位データ構造と同じであり,赤黒ツリーの衛星データを考慮せずにキーワードだけであればkeyが繰り返すことを許さずsetの実装となる.
setの使い方をご紹介します.
一、構造関数

vector<int> v;

for(int i=0;i<100;i++){

  v.push_back(i);  

}



set<int> s(v.begin(),v.end());

上のコードを使用して、vコンテナのデータcopyをsに挿入します.
二、insert
単一のキー値を挿入したり、コンテナを挿入したりできます.

set<int> s;

s.insert(v.begin(),v.end());

三、データを読む
ここではmapの考え方と同じで、読む前に存在するかどうかを判断する必要があります
同じfindとcountの2つの方法で、ここの使い方はmapに適しています.
 
参考文献:
《C++ primer》