1、vector
2、map
4、查找
mapName.count(key)
`mapName.count(key)取值为0,或者1,表示是否包含。效率差mapName.find(key)
返回迭代器,判断是否存在
mapName.find(key)!=mapName.end()
则存在,否则不存在。
5、删除
- 迭代器删除
iter = mapName.find("key");
mapName.erase(iter);
- 关键字删除
int n = mapName.erase("key");
如果删除了会返回1,否则返回0 - 迭代器范围删除(也可以自定义其他迭代器)
mapName.erase(mapName.begin(), mapName.end());
//也就是mapName.clear()