C++primer笔记（21）

1：deque与vector比较：

a:vector只有push_back(n), deque有push_back(n)和push_front(n);

b:vector只有pop_back(), deque有pop_back(),和pop_front();

c:vector和deque都是顺序容器数组.

d:存在于std空间中，都有相应的头文件。

2:list

a:实例化list; list<int> a;

b:a.push_front(n) //从前面插入n;   a.push_back(n)//从后面插入n;  

c:list不是数组，不能使用下标，只能使用迭代器。std:list<int>::iteraor iter;

d:插入元素

   a.insert(a.begin(), 10) // 在a.begin()处插入10.

    a.insert(a.end(), 4, 20) //在a.end()处插入4个20.

   a.insert(a.begin(), b.begin(), b.end()) // 在a.begin处插入从b.begin()到b.end()处所有的元素。3个iterator。

   a.insert()才会返回迭代器，并指向添加的最后一个元素

e:/删除

  a.erase(iterator)//删除迭代器指向的元素；

  a.erase(a.begin(), iterator)// 从a.begin()到iterator。从处删，iterator处不删。

f:反转和排序

 a.reverse();

  a.sort();

3:map与multimap

a: map<int, string> a; multimap<int, string>ma;

b:a.insert(map<int, string>::value_type(1, "one"));  //用value_type 变成一对

   a.insert(make_pair(-1, "M one")); / /变成一对的方法 make_pair()

   a.insert(pair<int ,string>(1, 'one'));   // 

   a[10] = "one handuede"; //类似于数组,不能用于ma;

c: map<int, string>::iterator im;

   im = a.begin();

    cout<<im->first;

    cout<< im->second.c_str();

d:查找和判断

  对于multimap: im = ma.find(45);

   if(im != ma.end())

   size_t  = ma.count(45);  //查找结果的个数

e:删除

  if（im.erase(45) >0）cout<<"删除成功"  // 通过key(45)删除

  iterator = im.found(45) ; im.erase(iterator);  //通过迭代器删除