C++学习基础四——顺序容器和关联容器

—顺序容器：vector,list,queue
1.顺序容器的常见用法：

#include <vector>
#include <list>
#include <queue>

(1)vector声明

vector<string> svec;
(2)添加元素：

(3)访问元素：

(4)删除元素：

2.顺序容器的优缺点：

(1)vector:高效的随机访问，插入或删除元素较慢。
(2)list:在任何位置可以高效的插入或删除元素。
(3)queue:高效的随机访问，从两端可以高效的插入和删除元素，在首部或尾部插入元素，不会使任何迭代器失效；而在首部或尾部删除元素，则会使指向被删除元素的迭代器失效。在queue任何其他位置插入或删除元素将使指向该容器所有元素的迭代器都失效。

二、关联容器：map,set
1.map容器的常见用法：
map定义的类型：键值对的形式存储

(1)声明

map<string,string> mp1;

(2)插入元素：
下标法：

mp1["Tom"] = "dsjfkjf";

**注意：使用下标法时，若map中不存在，则直接插入该键，并添加默认类型的值。

insert:mp1.insert(map<string,string>::value_type("Joeey","dsjf"));

(3)访问元素：
下标法：

string value1 = mp1["Tom"];

**注意：使用下标法访问元素时，如果该键不在 map 容器中,那 么下标操作会插入一个具有该键的新元素。
使用count函数：

mp1.count("Tom");返回“Tom”出现的次数

使用find函数：

mp1.find("Tom");如果 map 容器中存在按 "Tom" 索引的元素,则返回指向该元素的迭代器。如果不存在,则返回超出末端迭代器。

(4)迭代遍历元素：

// get iterator positioned on the first element
map<string, int>::const_iterator
map_it = word_count.begin();
// for each element in the map
while (map_it != word_count.end()) {
　　// print the element key, value pairs
　　cout << map_it->first << " occurs "
　　<< map_it->second << " times" << endl;
　　++map_it; // increment iterator to denote the next element
}

(5)删除元素：

2.set：只能存储键

set 容器的每个键都只能对应一个元素，不提供下标操作符。
正如不能修改 map 中元素的键部分一样,set 中的键也为 const。
(1)在 set 中添加元素:可使用 insert 操作。

set<string> set1;
set1.insert("the");

(2)从 set 中获取元素:为了通过键从 set 中获取元素,可使用 find 运算。如果只需简单地判断某个元素是否存在,同样可以使用 count 运算,返 回 set 中该键对应的元素个数。当然,对于 set 容器,count 的返回值只能是 1(该元素存在)或 0(该元素不存在)。