1
set<int>s;
2
set<int>::iterator it;//定义迭代器

1
s.begin(); // 返回第一个元素的迭代器
2
cout<<*s.begin(); // 输出最小值

1
s.end(); // 返回最后一个元素的下一个的迭代器
2
set<int>::iterator it=s.end();
3
it--;
4
cout<<*it; // 输出最大值
5
cout<<*(s.end()-1); // 非法操作：set的迭代器不是一个数值，不能做减法。
6
// 因为set不支持下标访问，它是一棵树（堆）。
7
// 而it--是支持的。
8

9
//与vector和数组的排序比较
10
vector <int> a;
11
sort(a.begin(),a.end()); // end()不用加一
12
const int maxn=1e5;
13
int arr[maxn];
14
sort(arr,arr+maxn+1); // 需要手动加一

1
s.rbegin(); // 倒着的最后一个迭代器
2
// 所以输出最大值不用 end() ，可以写成：
3
cout<<*s.rbegin();

1
s.erase(5); // 把 s 中的 5 删除（值）
2
s.erase(s.upper_bound(5)); // 删除第一个大于5的元素（迭代器）
3
s.erase(s.begin()); // 把 s 中的最小值删除（迭代器）
4
s.erase(*s.begin()); // 把 s 中的最小值删除（值，等价于上面一行）

1
set<int>::iterator it = s.find(3);
2
//如果有 3 就返回 3 的迭代器，否则返回 s.end() 。

1
s.count(3);
2
// 返回s中有几个3
3
// 注意：返回值只会是 0 或 1 ，因为 set 会自动去重！
4
// 所以 find 可以代替 count ，因为 find 还可以返回迭代器，比 count 更好！

1
// 其他函数
2
s.insert();
3
s.size();
4
s.clear();
5
s.lower_bound(); // 大于等于
6
s.upper_bound(); // 严格大于

1
muiltiset<int>ms; // 可重集合

1
ms.count(3); // 返回 3 的出现次数
2
ms.erase();
3
// erase() 函数，如果传入一个值，会删掉所有这个值的元素；
4
// 如果传入一个迭代器，那么只会删去这个迭代器的元素。

1
map<int,int>m;
2
m.insert({5,6}); // 等价于 m[5]=6;
3
m.insert({5,7}); // 等价于 m[5]=7;
4
cout<<m.count(5)<<endl; // 输出 1 ，因为已经被覆盖了
5
cout<<m.count(6)<<endl;
6
if(m[6]==0){
7
  cout<<"没有6"<<endl;
8
}
9
if(m.count(6)){
10
  cout<<"有6"<<endl;
11
}

1
1
2
0
3
没有6
4
有6

1
// map 的 lower_bound() 方法
2
map<int,int>m;
3
m[10]=20;
4
m[12]=7;
5
m[7]=6;
6
map<int.int>::iterator it=m.lower_bound(8); // 找到第一个键值大于 8 的
7
cout<<it->fisrt<<" "<<it->second<<endl; // 与下面的等价
8
cout<<(*it).first<<" "<<(*it).second<<endl;
9
// 注意：不能使用 *it.first ，会报错，因为 * 的优先级比 . 低，而 first 没有 * 操作。

1
// 插入排序示例
2
for(int i=1;i<=n;i++){
3
  for(int j=i;j>=2;j--){
4
    if(a[j]>a[j-1]){
5
      swap(a[j],a[j-1]);
6
    }
7
  }
8
}