Data structures and Algorithm Analysis in C++ vector iterator not dereferenable

最新推荐文章于 2025-04-01 00:37:29 发布

原创最新推荐文章于 2025-04-01 00:37:29 发布 · 1.5k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

c++

当前文章被收录于：

c++

23 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文详细解析了C++中模板函数find和迭代器的使用方法，包括其核心逻辑、常见错误及解决策略。

// Data structures and Algorithm Analysis in C++
// ex 3-3
#include<iostream>
#include<iterator>
#include<assert.h>
#include<vector>
#include<string>

using namespace std;

template <typename Iterator,typename Object>
Iterator find(Iterator start,Iterator end,const Object& x)
{
	Iterator iter = start;
	while(iter != end && *iter != x)
	{
		cout << " *iter =  " << *iter << " ; x = " << x << endl;
		cout << (*iter == x) << endl;
		iter++;
	}
	return iter;
}

int main()
{
	vector<string> vec;
	vec.push_back("hello");
	vec.push_back("world");
	vec.push_back("this ");
	vec.push_back("is ");
	vec.push_back("c++ ");
	string s = "hello ";
	vector<string>::iterator iter = find(vec.begin(),vec.end(),s);
	//assert(iter!=vec.end());
	cout << *iter << endl;
}

notes：如果不进行判断处理，直接进行cout ，在没有找到的情况下cout会出现“vector iterator not dereferenable”的错误。