ｓｅｔ

[機能]

　　要素を自動的にソートして保持し，要素自身をキーとした探索が可能です．map と似ていますが，map ではキーとデータを別々に保持します．Comp に対しては，比較を行う二項関数オブジェクト名を指定します．指定しないと less （昇順）が選択されます．（ STL ）

template <class Key, class Comp = less<Key>, class Allocator = allocator<Key> > class set
		

[使用方法]

#include <set>
using namespace std;
set <T> 変数名;
		

[メンバー関数等]

• iterator begin()
  最初の要素を指すイテレータを返す

• void clear()
  すべての要素を削除する

• bool empty()
  コンテナが空か否かを返す

• iterator end()
  最後の要素の次を指すイテレータを返す

• iterator erase(iterator it)
  イテレータ it が指す場所の要素を削除する

• iterator find(const key_type& x)
  要素 x の位置に対応するイテレータを返す

• pair<iterator, bool> insert(const T& x)
• iterator insert(iterator it, const T& x)
  （イテレータ it が指す場所の前に）要素 x を挿入する

• iterator lower_bound(const key_type& x)
  要素 x が最初に表れる位置に対応するイテレータを返す

• reverse_iterator rbegin()
  最後の要素を指す逆イテレータを返す

• reverse_iterator rend()
  最初の要素の 1 つ前を指す逆イテレータを返す

• size_type size()
  要素数を返す

• void swap(set<T, Allocator> &s)
  2 つのコンテナの内容を入れ替える

• iterator upper_bound(const key_type& x)
  要素 x が最後に表れる次の位置に対応するイテレータを返す

[演算子の多重定義]

    =  ==  <  <=  !=  >  >=
		

[使用例]

1. set の使用方法です．

   #include <stdio.h>
   #include <set>
   using namespace std;
   
   void print(char *str, set<int> &s) {
   	if (s.empty())
   		printf("  コンテナ %s は空です\n", str);
   	else {
   		set<int>::iterator it;
   		printf("%s の要素数： %d\n", str, s.size());
   		for (it = s.begin(); it != s.end(); it++)
   			printf("  %d", *it);
   		printf("\n");
   	}
   }
   
   int main()
   {
   	set<int> s1, s2;
   	set<int>::iterator it;
   					// 要素を追加（サイズは自動的に増加）
   	printf("**初期設定**\n");
   	s1.insert(1);
   	s1.insert(0);
   	s1.insert(4);
   	s1.insert(3);
   	s1.insert(2);
   	print("s1", s1);
   					// 2 番目の要素の前に要素を追加
   	printf("**2 番目の要素の前に要素を追加**\n");
   	it = s1.begin();
   	it++;
   	s1.insert(it, 5);
   	print("s1", s1);
   					// 3 番目の要素，及び，要素 4 を削除
   	printf("**3 番目の要素，及び，要素 4 を削除**\n");
   	it = s1.begin();
   	it++;
   	it++;
   	s1.erase(it);
   	s1.erase(4);
   	print("s1", s1);
   					// 要素 3 の位置
   	printf("**要素 3 の位置**\n");
   	it = s1.find(3);
   	printf("  検索： %d\n", *it);
   					// 交換
   	printf("**交換**\n");
   	print("入れ替え前:s1", s1);
   	print("入れ替え前:s2", s2);
   	s1.swap(s2);
   	print("s1", s1);
   	print("s2", s2);
   					// 演算子で比較
   	printf("**比較**\n");
   	s1.insert(1);
   	s1.insert(0);
   	s1.insert(5);
   	s1.insert(3);
   	print("s1", s1);
   	if (s1 == s2)
   		printf("  2 つのコンテナ内の要素はすべて等しい\n");
   					// s1 のすべての要素を削除
   	printf("**s1 のすべての要素を削除**\n");
   	s1.clear();
   	print("s1", s1);
   
   	return 0;
   }
   
   （出力）
   
   **初期設定**
   s1 の要素数： 5
     0  1  2  3  4
   **2 番目の要素の前に要素を追加**
   s1 の要素数： 6
     0  1  2  3  4  5
   **3 番目の要素，及び，要素 4 を削除**
   s1 の要素数： 4
     0  1  3  5
   **要素 3 の位置**
     検索： 3
   **交換**
   入れ替え前:s1 の要素数： 4
     0  1  3  5
     コンテナ 入れ替え前:s2 は空です
     コンテナ s1 は空です
   s2 の要素数： 4
     0  1  3  5
   **比較**
   s1 の要素数： 4
     0  1  3  5
     2 つのコンテナ内の要素はすべて等しい
   **s1 のすべての要素を削除**
     コンテナ s1 は空です
   			

2. set の使用方法です（クラスオブジェクトを要素とした場合）．

   #include <stdio.h>
   #include <set>
   using namespace std;
   
   class Test {
   	public:
   		char *str;
   		int n;
   		Test (char *str1, int n1) {
   			str = new char [strlen(str1)+1];
   			strcpy(str, str1);
   			n = n1;
   		}
   };
   
   bool operator< (Test t1, Test t2)
   {
   	return strcmp(t1.str, t2.str) < 0 ? true : false;
   }
   
   int main()
   {
   	Test t1("abc", 20), t2("xyz", 30), t3("ghq", 40);
   	set<Test> s;
   	set<Test>::iterator it;
   					// 要素を追加
   	s.insert(t1);
   	s.insert(t2);
   	s.insert(t2);
   	s.insert(t3);
   					// 出力
   	for (it = s.begin(); it != s.end(); it++)
   		printf("%s %d\n", (*it).str, (*it).n);
   
   	return 0;
   }
   
   （出力）
   
   abc 20
   ghq 40
   xyz 30
   			

[参照]

multiset， map