1.查找与删除 vector 和 map 容器中指定元素
vector
查找或删除vector的指定元素"123"
方法1:使用迭代器
不同于map(map有find方法),vector本身没有find这一方法.
std::vector<std::string> vct_name_;
auto iter = vct_name_.begin();
while(iter != vct_name_.end()) {
if(*iter=="123"){ // 这命令可以作为查找vetor元素的方法
vct_name_.erase(iter); // 删除
//iter=vct_name_.erase(iter); //也可以这么写
}
}
方法2:使用 std::remove_if
std::vector<std::string> vct_name_;
vct_name_.erase(std::remove_if(vct_name_.begin(),vct_name_.end(),[](std::string str) { return str == "123"; }),vct_name_.end());
map
(1) 查找map的关键字:
std::map<std::string,int> map_name_;
auto iter = map_name_.find("key_name");
if (iter != map_name_.end()) {
//找到了该关键字,进行的操作
}
(2) 删除map的指定key值
有多种方法:
- 正确用法1: 直接删除key
map_name_.erase("key_name");
- 正确用法2: 使用find()时,可以直接删除迭代器
auto iter = map_name_.find("key_name");
if (iter != map_name_.end()) {
map_name_.erase(iter); //删除
}
- 正确用法3:
iter = name_age_map.erase(iter);
- 正确用法4:
map_name_.erase(iter++);
- 错误用法:
map_name_.erase(iter); iter++;
上面 正确用法4
和 错误用法
两种情况执行序列是不相同的:
- 前者
map_name_.erase(iter++);
在erase执行前进行了加操作,在it被删除(失效)前进行了加操作,是安全的; - 后者
map_name_.erase(iter); iter++;
是在erase执行后才进行加操作,而此时iter已经被删除(当前的迭代器已经失效了),对一个已经失效的迭代器进行加操作,行为是不可预期的,这种写法势必会导致 map操作的失败并引起进程的异常。
C++ STL中的map是非常常见的。通常我们用如下方式来遍历,并且删除map中的一些entry:
不安全的删除方法:
map<int, int> mp;
mp.insert(make_pair(1,1));
mp.insert(make_pair(2,3)); // insert some elements
for (map<int, int>::iterator iter = mp.begin(); iter != mp.end(); iter++) {
if (iter->first == 1) mp.erase(iter); // Unsafe!
else iter->second++;
}
上面的删除并不安全
,因为mp.erase(iter)
之后,iter
的结构已经改变了,此时 for
循环张的iter++
可能会出现问题。因此推荐下面的改法:
安全的删除方法:
for (map<int, int>::iterator iter = mp.begin(); iter != mp.end(); ) {
if (iter->first == 1) mp.erase(iter++); // SAFE!
else iter->second++;
}
这里的删除是安全
的,因为iter
在删除前已经会先进行缓存一下,再传给erase
去删除。因此iter++
是在原先的iter
基础上进行的。这种方式也是C++
文档中推荐的方式。
2.源码示例
map的erase(iter)需注意,和vector不一样
#include <iostream>
#include <map>
#include <string>
#include <vector>
// g++ -std=c++11 main.cpp -o main
int main() {
// std::vector可以直接删除iter后不影响遍历
std::vector<std::string> name_vct = {"Alibaba", "Baidu", "CMD", "DDS",
"Ella"};
std::vector<std::string>::iterator it = name_vct.begin();
while (it != name_vct.end()) {
std::cout << "*it= " << *it << std::endl;
if (*it == "CMD") {
name_vct.erase(it);
std::cout << "erase后 *it= " << *it << std::endl;
} else {
++it;
}
}
std::cout << std::endl;
std::map<std::string, int> name_age_map = {
{"AAA", 21}, {"Bob", 22}, {"Cool", 23}, {"Daisy", 24}};
/** 下面这种方式会出错。 std::map 删除iter后继续遍历会造成double free **/
/*
auto it0 = name_age_map.begin();
while (it0 != name_age_map.end()) {
std::cout << "key= " << it0->first << std::endl;
if (it0->first == "Bob") {
name_age_map.erase(it0); //当这条语句执行完后,it0就是一个非法指针,如果再执行++就会出错.
std::cout << "erase后 it0->first << std::endl;
} else {
++it0;
}
}
*/
/** --方法1
* std::map删除iter需要这么使用,使用一个临时变量保存迭代器后,将迭代器自增1
**/
/*
while (it1 != name_age_map.end()) {
std::cout << "key= " << it1->first << std::endl;
if (it1->first == "Bob") {
auto iter_tmp = it1;
++it1;
name_age_map.erase(iter_tmp);
std::cout << "erase后 iter_tmp->first= " << iter_tmp->first << std::endl;
std::cout << "erase后 it1->first= " << it1->first << std::endl;
} else {
++it1;
}
}
*/
/** --方法2
* std::map删除iter需要这么使用,it2 = name_age_map.erase(it2);
**/
/*
auto it2 = name_age_map.begin();
while (it2 != name_age_map.end()) {
std::cout << "key= " << it2->first << std::endl;
if (it2->first == "Bob") {
it2 = name_age_map.erase(it2);
std::cout << "erase后 it2->first= " << it2->first << std::endl;
} else {
++it;
}
}
*/
/** --方法3
* std::map删除iter需要这么使用,name_age_map.erase(it3++);
**/
auto it3 = name_age_map.begin();
while (it3 != name_age_map.end()) {
std::cout << "key= " << it3->first << std::endl;
if (it3->first == "Bob") {
name_age_map.erase(it3++);
std::cout << "erase后 it->first= " << it3->first << std::endl;
} else {
++it3;
}
}
}
3. map 的insert和emplace方法
参考地址:
对于两种map
容器 std::map
、std::unordered_map
:insert(std::make_pair(key, value))
和 emplace(std::make_pair(key, value))
重复插入同一个key的操作,二者都不会
替换原先的key对应的value值,只有索引[]
操作会改变value。
以下是验证代码示例:
std::unordered_map<int, int > map;
map.insert(std::make_pair(1, 1));
map.insert(std::make_pair(2, 2));
map.insert(std::make_pair(3, 3));
map.insert(std::make_pair(1, 4)); //这一步并不会改变key为1的value值,仍旧是1,不会变为4
std::unordered_map<int, int > map;
map.emplace(1, 1);
map.emplace(2, 2);
map.emplace(3, 3);
map.emplace(1, 4); //这一步并不会改变key为1的value值,仍旧是1,不会变为4
map[1] = 1;
map[2] = 2;
map[3] = 3;
map[1] = 4; //这句话会改变key为1的value值,变为4
可以使用以下方式插入key-value
键值对 和 更新键值value
:
- 如果不存在
key
,则使用insert()
和emplace()
进行插入键值对;通过前面的知识,我们知道,也可以直接使用[]
的当时直接插入键,并进行赋值。 - 如果存在
key
,则使用[]
进行赋值;
if(map.count(key)){
map.insert(std::make_pair(key, value));
map.emplace(std::make_pair(key, value));
//map[key]=value; //这种方式也可以
}else{
map[key]=value;
}