C++Primer第五版 习题答案 第九章 顺序容器

9.1

a）list，需要在中间插入数据，list最好；
b）deque，需要在头部和尾部插入删除数据；
c）vector，没有特别需求选用vector；

9.2

list<deque<int>> l;

9.3

begin和end分别指向同一个容器中的元素或者时尾元素后一个位置，可以通过反复递增begin来到达end，end不能begin之前；

9.4

#include<iostream>
#include<vector>
using namespace std;

bool find_int(vector<int>::const_iterator begin_, vector<int>::const_iterator end_, int n)
{
   
	while (begin_!=end_)
	{
   
		if (*begin_ == n)
		{
   
			return true;
		}
		++begin_;	
	}
	return false;
}

int main()
{
   
	vector<int>vi{
    0,1,2,3,4,5 };
	cout << find_int(vi.begin(), vi.end(), 9) << endl;
}

9.5

#include<iostream>
#include<vector>
using namespace std;

vector<int>::const_iterator find_int(vector<int>::const_iterator begin_, vector<int>::const_iterator end_, int n)
{
   
	while (begin_!=end_)
	{
   
		if (*begin_ == n)
		{
   
			return begin_;
		}
		++begin_;	
	}
	return begin_;
}

int main()
{
   
	vector<int>vi{
    0,1,2,3,4,5 };
	find_int(vi.begin(), vi.end(), 9);
	return 0;
}

9.6

while(iter1!=iter2)

9.7

vector<int>::size_type

9.8

vector<string>::const_iterator
vector<string>::iterator

9.9

begin返回iterator类型，当我们需要写操作时使用；
cbegin返回const_iterator类型，当我们不需要写操作时使用；

9.10

it1: vector<int>::iterator,
it2: vector<int>::const_iterator
it3: vector<int>::const_iterator
it4 vector<int>::const_iterator

9.11

vector<int>v1; //v1为空
vector<int>v2(v1);//v2为空
vector<int> v3 =v2;//v3为空
vector<int> v4(10); //10个0
vector<int> v5(10,1);//10个1
vector<int> v6{
   1，2，3}; // 1，2，3
vector<int> v7 ={
   1,2,3} ;//1,2,3
vector<int> v8(v7.begin(),v7.end());//1,2,3

9.12

两个容器分类型及其元素必须匹配；
如果传递的参数时迭代器的范围，不要求容器类型相同，只要能将拷贝的元素转换；

9.13

#include<iostream>
#include<vector>
#include<list>
using namespace std;


int main()
{
   
	list<int> ilst(5, 4);
	vector<int> ivc(5, 5);

	//form list<int> to vector<double>
	vector<double> dvc(ilst.begin(), ilst.end());
	for (auto i : ilst)
		cout << i << " ";
	cout << endl;
	
	for (auto i : dvc)
		cout << i << " ";
	cout << endl;

	//form vector<int> to vector<double>

	vector<double>dvc2(ivc.begin(), ivc.end());
	for (auto i : ivc)
		cout << i << " ";
	cout << endl;

	for (auto i : dvc2)
		cout << i << " ";
	cout << endl;

	return 0;
}

9.14

#include <iostream>
#include <list>
#include <vector>

using namespace std;

int main()
{
   
	list<const char*> l1{
    "hello","world"};
	vector<string> v1;
	v1.assign(l1.cbegin(), l1.cend());
	for (auto s : v1)	cout << s << " ";
	cout << endl;
	return 0;
}

9.15

#include <iostream>
#include <vector>

using namespace std;

int main()
{
   
	vector<int>v1{
    1,2,3 };
	vector<int>v2{
    1,2 };
	cout << boolalpha << (v1 == v2) << endl;	
}

9.16

#include <iostream>
#include <vector>
#include<list>

using namespace std;

int main()
{
   
	vector<int>v1{
    1,2,3 };
	list<int>l1{
    1,2,3 };
	cout << boolalpha << (v1 == vector<int>(l1.begin(),l1.end())) << endl;	
}

9.17

c1和c2不能是无序容器；容器类型相同；元素都支持运算符。

9.18

#include <iostream>
#include<string>
#include<deque>

using namespace std;

int main()
{
   
	string s;
	deque<string>d;
	while (cin>>s)
	{
   
		d.push_back(s);
	}
	/*for (auto s : d)
		cout << s << " ";
	cout << endl;*/
	for (auto iter = d.cbegin(); iter != d.cend(); ++iter)
		cout << *iter << " ";
	cout << endl;
	return 0;

}