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

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