C++ Primer(第五版) 9.1--9.2.3节练习

最新推荐文章于 2021-10-05 15:09:53 发布

原创最新推荐文章于 2021-10-05 15:09:53 发布 · 346 阅读

0 ·

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

收录于

C++ Primer(第5版) 习题解答专栏收录该内容

103 篇文章

订阅专栏

本文探讨了C++中不同容器如list, deque和vector的特性，详细讲解了迭代器的使用，包括begin和end指针的概念。并通过具体代码示例展示了如何实现自定义的元素搜索函数，适用于vector容器的迭代器操作。

9.1 (a) list; (b) deque; (c)vector

9.2 list<deque<int>> a;

9.3 1) begin和end指向同一个容器中的元素，或者时容器最后一个元素之后的位置；2)end不在begin之前

9.4 函数代码

bool search(vector<int>::iterator beg, vector<int>::iterator end, int val)
{
	while (beg != end) {
		if ( *beg == val )
			return true;
		++beg;
	}

	return false;
}

9.5 函数代码

vector<int>::iterator search(vector<int>::iterator beg, vector<int>::iterator end, 
                                int val)
{
	
	while (beg != end) {
		if ( *beg == val )
			return beg;
		++beg;
	}

	return end;
}

9.6 list不支持 < 运算，将 < 改为 !=

9.7 vector<int>::iterator

9.8 读取用list<string>::value_type; 写入用list<string>::reference

9.9 begin被重载过，一个返回容器的const_iterator类型，另一个返回iterator类型；cbegin返回容器的const-iterator类型。

9.10 (1) vector<int> (2)const vector<int> (3) it1: vector<int>::iterator; it2:vector<int>::const_iterator (4)it3: vector<int>::const_iterator; it4: vector<int>::const_iterator