算法：vector的erase实现，map的erase应用

最新推荐文章于 2024-06-20 16:44:13 发布

原创最新推荐文章于 2024-06-20 16:44:13 发布 · 838 阅读

1 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了C++中vector容器的erase方法的具体实现，以及如何在遍历map容器时安全地删除元素。通过具体代码示例，展示了在vector中删除指定位置元素的效率优化技巧，以及在map中正确使用迭代器进行元素删除的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// vector的erase的实现
void erase(unsigned int pos){
	if(pos < theSize){
		// 注意："--theSize" 比 "theSize--" 效率更高
		--theSize;
		for(unsigned int i = pos; i< theSize; ++i){
			array[i] = array[i+1];
		}
	}
}

#include <map>
#include <string>
#include <iostream>

int main(){
	std::map<int, std::string> map_student;
	map_student[1] = "name_one";
	map_student[2] = "name_two";
	map_student[3] = "name_three";
	
	std::map<int, std::string>::iterator iter = map_student.begin();
	
	for(;iter!=map_student.end();){
		if((*iter).second == "name_two"){
			// 注意：使用iter++。理由：erase擦除的是iter自增前的原始拷贝。
			//       在执行erase后，iter为指向原始元素的下一个元素。
			map_student.erase(iter++);
		}else{
			++iter;
		}
	}
	
	return 0;
}