iterator循环和反向迭代器的使用

最新推荐文章于 2024-09-03 19:16:28 发布

原创最新推荐文章于 2024-09-03 19:16:28 发布 · 823 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #iterator #迭代器

本文通过一个C++示例程序详细介绍了如何使用std::map的迭代器和反向迭代器进行元素遍历，包括在debug和release模式下的行为差异，并展示了正确的迭代方式。

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

// testmap.cpp : Defines the entry point for the console application.
//
#include <map>
#include <vector>
using namespace std;

int main()
{
	std::map<int, int> tv;
	for (int i = 0; i < 3; i++)
	{
		tv[i] = i;
	}

	{
		///在debug模式下崩溃，在release下出错
		printf("release --\n");
		///在release模式下可以使用
		std::map<int, int>::iterator riter = tv.begin();
		for (int j = 0; j < 10; j++) {
			if (riter == tv.end()) {
				riter--;
				continue;
			} else {
				printf("%d, %d\n", riter->first, riter->second);
			}
			riter--;
		}
		printf("release ++\n");
		///在release下只能输出到012
		std::map<int, int>::iterator iter = tv.begin();
		for (int j = 0; j < 10; j++) {
			if (iter == tv.end()) {
				iter++;///之后这句无效无法继续累加跳过end
				continue;
			} else {
				printf("%d, %d\n", iter->first, iter->second);
			}
			iter++;
		}
	}
	{
		///标准用法
		printf("stand --\n");
		std::map<int, int>::reverse_iterator riter = tv.rbegin();
		for (int j = 0; j < 10; j++) {
			if (riter == tv.rend()) {
				riter = tv.rbegin();
				continue;
			} else {
				printf("%d, %d\n", riter->first, riter->second);
			}
			riter++;
		}
		printf("stand ++\n");
		std::map<int, int>::iterator iter = tv.begin();
		for (int j = 0; j < 10; j++) {
			if (iter == tv.end()) {
				iter = tv.begin();
				continue;
			} else {
				printf("%d, %d\n", iter->first, iter->second);
			}
			iter++;
		}
		///可以使用强制转换在reverse_iterator和iterator之间
		std::map<int, int>::reverse_iterator a(iter);
		///但不能逆向转换std::map<int, int>::iterator b(riter);
	}
	getc(stdin);
	return 0;
}