c++ 容器基本方法

map

定义map：map<string,int> word_count;

添加新元素：word_count[“hengshan”]=10; 这种方法会查找，如果找不到直接插入新元素。也可以使用insert,如 word_count.insert(make_pair(“hengshan”,10)),这样比较正统。

查找某个元素：使用subscript会有副作用，就是如果元素不存在，那么会自动创建一个元素，所以用find 比较好。如 int aa=word_count.find(“hengshan”);另外可以使用count，查找某个元素出现了多少次。使用指针可以，查找一个元素而不自动增加，如 map<string,int>::iterator it=word_count.find(“hengshan”); 

if(it!=word_count.end()) cout<<it->second();

删除元素：word_count.erase(“hengshan”)

遍历：使用 迭代器 iterator

大小  size

set 

大小：size

查找 find，返回的是 指针类型，iterator

count，查找有几个这样的元素

添加：insert

删除：erase

set 里面存储是按照一定顺序的，比如存string 是按照字典顺序，和第几个加到set里无关。