关于set

int main(){
    set<int>s;
    set<int>::iterator it;//迭代器
    //作用类似于for循环里面的int i，迭代器逐个指向里面的每个元素
    s.insert(1);
    s.insert(1);
    s.insert(4);
    s.insert(5);
    s.insert(1);
    s.insert(4);
    for(it=s.begin();it!=s.end();it++){
        //左闭右开区间
        cout<<*it<<" ";
    }
}

迭代器指向的数字使用*，类似指针的写法

1
4
5

--------------------------------
Process exited after 0.2715 seconds with return value 0
请按任意键继续. . .

可以看出，它没有重复的内容，
如果使用multiset，它是包含重复的

如果使用%p输出地址，它的地址是不连续的

0000000002631510
0000000002631540
0000000002631a10

--------------------------------
Process exited after 0.2708 seconds with return value 0
请按任意键继续. . .

关于lower bound和upper bound：

#include<bits/stdc++.h>
using namespace std;

int main(){
    set<int>s;
    set<int>::iterator it;//迭代器
    //作用类似于for循环里面的int i，迭代器逐个指向里面的每个元素
    s.insert(3);
    s.insert(1);
    s.insert(5);
    s.insert(9);
    s.insert(3);
    s.insert(3);
    it=s.lower_bound(3);
    printf("%d ",*it);
    it=s.upper_bound(3);
    printf("%d ",*it);
}

upper_bound表示大于，lower_bound是大于等于

关于迭代器的运算：只有++和--可以使用
如果要获得迭代器的前一个元素，需要使用：

int k=*(--it);

如果写

it=it-1;
it-=1;

都是非法的（谁知道那些设计STL的人是怎么想的）