1
#include <vector>
2
//创建vector对象v
3
vector<int> v;
4
vector<double> v(10);
5
vector<double> v(10，8.6);
6

7
//尾部元素扩张
8
v.push_back(2);
9

10
v[0]=2; //下标方式访问 vector 元素
11

12
//用迭代器访问 vector 元素
13
vector<int>::iterator it;//定义迭代器变量
14
for(it=v.begin();it!=v.end();it++)
15
 {
16
   //输出迭代器上的元素值
17
   cout<<*it<<" ";
18
 }
19
//在最前面插入新元素，元素值为 8
20
v.insert(v.begin(),8);
21
//在第 2 个元素前插入新元素 1
22
v.insert(v.begin()+2,1);
23
//在向量末尾追加新元素 3
24
v.insert(v.end(),3);
25

26
//删除 2 个元素，从 0 开始计数
27
v.erase(v.begin()+2);
28
//删除迭代器第 1 到第 5 区间的所有元素
29
v.erase(v.begin()+1,v.begin()+5);
30
//反向排列向量的从首到尾间的元素
31
reverse(v.begin(),v.end());
32

33
//排序，升序排列
34
sort(v.begin(),v.end());
35
v.size();//返回vextor大小
36
//返回向量是否为空，非空返回逻辑0，否则返回1
37
v.empty();

1
#include <string>
2
string s;
3
s="hello,C++STL";
4
// string 对象尾部追加字符串
5
s=s+'a'; //在 string 对象的尾部添加一个字符（char）'',或字符串""
6
s.append("abc");
7
//把一个字符插入到迭代器位置之前
8
s.insert(it+1,'p');
9
//删除第 3 个元素，元素位置从 0 开始计数
10
s.erase(it+3);
11
s.length();//返回长度
12
//从第 3 个开始，将连续的 3 个字符替换为“good”
13
//即将“abc”替换为“good”
14
s.replace(3,3,"good");
15
//查找第一个字符‘c’，返回下标值,查不到则返回 4294967295
16
s.find('c');
17

18
//用 compare()方法与其他字符串相比较。如果它比对方大，则返回 1；
19
//如果它比对方小，则返回-1；如果它与对方相同（相等），则返回 0
20
s.compare("cat");
21
reverse(s.begin(),s.end());
22

23
//将字符串分离成子串，分隔符为空格
24
sscanf("abc 123 pc","%s %s %s",sa,sb,sc);
25
//将字符串分离成数字，分隔符为“,”和“$”
26
//当用到数字的时候，跟 scanf 一样，它要传指针地址
27
int x,y,z;
28
sscanf("4,5$6","%d,%d$%d",&x,&y,&z);
29
//将数值转换为 string 的一种方法：(C 方法)
30
char b[10];
31
string a;
32
sprintf(b,"%d",1975);
33
a=b;

1
#include <set>
2
set<int> s;
3
multiset<int> s;
4
s.insert(1);
5
s.erase(6);
6
s.size();
7
it=s.find(6);
8
//反向遍历集合中的元素
9
 set<int>::reverse_iterator rit;//定义反向迭代器
10
 for(rit=s.rbegin();rit!=s.rend();rit++)
11
 {
12
 cout<<*rit<<" ";
13
 }
14

15
//自定义比较函数 myComp，重载“()”操作符
16
struct myComp {
17
   bool operator()(const int &a,const int &b) {
18
    if(a!=b){
19
      return a>b;
20
    }
21
    else{
22
      return a>b;
23
    }
24
  }
25
};
26
set<int,myComp> s;
27

28
struct Info {
29
  string name;
30
  float score;
31
  //重载“<”操作符，自定义排序规则
32
  bool operator < (const Info &a) const {
33
    //按 score 由大到小排列。如果要由小到大排列，使用“>”号即可。
34
    return a.score<score;
35
  }
36
};
37
set<Info> s;

1
#include <stack>
2
//定义堆栈 s，其元素类型是整型
3
stack<int> s;
4
//元素入栈
5
s.push(1);
6
while(s.empty()!=true)//堆栈非空
7
 {
8
   cout<<s.top()<<" ";//读取栈顶元素
9
   s.pop();//出栈（即删除栈顶元素）
10
 }

1
#include <list>
2
list<int> l;
3
//在链表尾部插入新元素，链表自动扩张
4
l.push_back(2);
5
//在链表头部插入新元素，链表自动扩张
6
l.push_front(8);
7
//删除值等于 1 的所有元素
8
l.remove(1);
9
//删除首元素
10
l.pop_front();
11
//删除尾元素
12
l.pop_back();
13
//采用 find()查找算法在链表中查找
14
it=find( l.begin(), l.end(),5 );
15
//使用 sort()方法对链表排序，是升序排列
16
l.sort();
17
//剔除连续重复元素（只保留一个）
18
l.unique();

1
 #include <map>
2
map<string,float> m;
3
//插入元素，按键值的由小到大放入黑白树中
4
 m["Jack"]=98.5;
5
 m["Bomi"]=96.0;
6
 m["Kate"]=97.5;
7
cout<<(*it).first<<" : "<<(*it).second<<endl;

1
#include <queue>
2
//定义队列，元素类型是整型
3
queue<int> q;
4
//入队，即插入元素
5
q.push(1);
6
//队首元素出队（删除队首元素）
7
q.pop();
8
//读取队首元素
9
cout<<q.front()<<endl;
10
 //读取队尾元素
11
cout<<q.back()<<endl;
12
q.size();
13
q.empty();

1
#include <queue>
2
 //定义优先队列，元素类型为整型
3
priority_queue<int> pq;
4
//入队，插入新元素
5
pq.push(1);
6
//读取当前队首元素
7
cout<<pq.top()<<" ";
8
//出队，删除队首元素
9
pq.pop();

1
#include <deque>
2
deque<int> d;
3
//使用 push_back()方法从尾部插入元素，会不断扩张队列
4
d.push_back(2);
5
//从头部插入元素，不会增加新元素，只将原有的元素覆盖
6
d.push_front(10);
7
//中间插入元素,不会增加新元素，只将原有的元素覆盖
8
d.insert(d.begin()+1,88);
9
//从头部删除元素
10
d.pop_front();
11
//从尾部删除元素
12
d.pop_back();
13
//从中间删除元素，erase 的参数是迭代器位置
14
d.erase(d.begin()+1);
15
//清空元素
16
d.clear();

1
#include <bitset>
2
bitset<100000> b;//必须要指定bitset容器的大小,大小一经定义，就不能修改了
3
//采用下标法给元素赋值
4
 b[1]=1;
5
 b[6]=1;
6
//采用 set()方法，一次性将元素设置为 1
7
b.set();
8
//直接向输出流输出全部元素
9
 cout<<b<<endl;