【C++】map::erase 与 vector::erase 的返回值

最新推荐文章于 2022-03-30 14:49:40 发布

山上一缕烟

最新推荐文章于 2022-03-30 14:49:40 发布

阅读量3.2k

点赞数 1

分类专栏： # C / C++ 基础课

本文链接：https://blog.csdn.net/COFACTOR/article/details/106188715

版权

C++中的map和vector的erase函数在删除元素后，会返回不同情况的迭代器。如果删除的不是最后一个元素，它们返回的是下一个元素的迭代器；若删除的是最后一个元素，则返回end()。直接解引用end()是不被允许的行为。

摘要由CSDN通过智能技术生成

#include<iostream>
#include<map>
#include<vector>
#include<algorithm>
#include<random>
#include<chrono>
using namespace std;
unsigned a[] = {
    11,12,13,14,15,16,17,18,19,20 };
map<unsigned, unsigned> m; vector<unsigned> v;
mt19937_64 re;
int main() {
   
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); re.seed(chrono::steady_clock::now().time_since_epoch().count());
	for (auto i : a) {
   
		m.emplace(make_pair(i, i)); v.emplace_back(i);
	}
	shuffle(a, a + 10, re);
	for (auto i : a) {
   
		auto j = m.erase(m.find(i));
		cout << "(j == m.end) == " << boolalpha << (j == m.end()) << endl;
		cout << "m.crbegin()->first == " << m.crbegin()->first << endl;
		cout << "Erased term = " << i << ", m.size = " << m.size() << ", following term = " << j->first << endl;
		cout << endl;
	}
	cout << endl;
	for (auto i : a) {
   
		auto j = v.erase(find(v.cbegin(), v.cend(), i));
		cout << "(j == v.end) == " << boolalpha << (j == v.end()) << endl;
		cout <<