C++Primer第五版 第九章习题答案（21~30）

21：知识点：insert()函数返回值是第一个新加入元素的迭代器，即指向新插入元素的迭代器~

此题中，虽然list换为vector但是具体的过程不会变。

22：知识点1：迭代器加上固定的数字指的是迭代器的增长，而不是数值的增长，此处加上iv.size()/2是正确的。

题目的意思应该是判断前半部分的元素有无与某值相等的元素，如有则在其前插入一个两倍的某值。

insert()操作有返回值，此题为无限循环，且插入元素后，mid做为一个引用会失效。

iv.reserver(25); // 为vector预留空间，在后面的节中可以看到

vector::iterator iter = iv.begin(), mid = iv.begin() + iv.size()/2;
while (iter != mid)
    if (*mid == some_val)
        mid = iv.insert(mid, 2 * some_val);
    else
        --mid;

23：知识点：end()指向的是最后一个元素的后一位置

所以四个值皆为：*c.begin()，即第一个元素

24：知识点1：at，下表运算符，front返回的都是第一个元素的引用，而begin返回的是第一个元素的迭代器

#include
#include
#include
#include
#include
using namespace std;

int main(int argc, char**argv)
{
	vector vec1;
	int a = vec1.front();//terminating with uncaught exception of type std::out_of_range
	int b = vec1[0];// Segmentation fault: 11
	int c = vec1.at(0);
	int d = *vec1.begin();//需要解引用
	cout<

在空的vector上分别测试结果如上

25：知识点：容器(除array)有许多的删除元素的方法

pop_back()

pop_front()

erase()

clear()

相等：不发生删除操作

elem2为尾后迭代器：删除elem1到最后一个元素

皆为尾后迭代器：不发生删除操作

26：知识点：erase()操作返回的是最后一个被删元素的后一个位置

#include
#include
#include
#include
#include
#include
using namespace std;

int main(int argc, char**argv)
{
	int ia[] ={0,1,1,2,3,5,8,13,21,55,89};
	
	vector vec1(ia,ia+9);//拷贝操作
	list list1(ia,ia+9);

	vector::iterator it1 = vec1.begin();//使用迭代器
	list::iterator it2 = list1.begin();

	while (it1 != vec1.end())//删除操作
	{
		if ((*it1)%2 == 0)
		{
			it1 = vec1.erase(it1);//将删除位置更新
		}
		else//若判断非偶数，则移到下一位置
		{
			++it1;
		}
	}

	while (it2 != list1.end())
	{
		if (*it2%2 != 0)
		{
			it2 = list1.erase(it2);//将删除位置更新
		}
		else//若判断非偶数，则移到下一位置
		{
			++it2;
		}
	}
	
	//验证结果
	vector::iterator it3 = vec1.begin();//需要重新定义临时迭代器
	list::iterator it4 = list1.begin();
	for (it3;it3 != vec1.end(); ++it3)
	{
		cout<<*it3<<" ";
	}
	cout<

27：知识点1：forward_list的相关操作比较特殊，有其自己特殊的删除和插入操作

知识点2 ：注意其删除操作时每个特殊操作的使用

#include
#include
#include
#include
#include
#include
using namespace std;

int main(int argc, char**argv)
{
	int ia[] ={0,1,1,2,3,5,8,13,21,55,89};
	
	forward_list forward_list1(ia,ia+9);

	forward_list::iterator it1 = forward_list1.begin();//第一个元素
	forward_list::iterator it2 = forward_list1.before_begin();//首前元素

	while (it1 != forward_list1.end())//删除操作
	{
		if ((*it1)%2 == 1)
		{
			it1 = forward_list1.erase_after(it2);//特殊操作erase_after,删除的是迭代器参数之后的参数，返回同erase()
		}
		else//若判断非偶数，则移到下一位置
		{
			it2 = it1;//将首前元素的标记置为第一个元素
			++it1;
		}
	}
	
	//验证结果
	forward_list::iterator it4 = forward_list1.begin();
	for (it4;it4 != forward_list1.end(); ++it4)
	{
		cout<<*it4<<" ";
	}
	
	return 0;
}

28：

#include
#include
#include
#include
#include
#include
using namespace std;

void func(forward_list &a, string b, string c)
{
	forward_list::iterator it1 = a.before_begin();
	forward_list::iterator it2 = a.begin();

	bool flag = false; 
	for (it2; it2 != a.end(); it1 = it2++)
	{
		if (*it2 == b)
		{
			a.insert_after(it2,c);
			flag = true;
		}
	}
	if (!flag)
	{
		a.insert_after(it1,c);
	}
}

int main(int argc, char**argv)
{
	forward_list list1(4,"sadi");
	string a = "sad5";
	string b = "sad";

	func(list1,a,b);

	forward_list::iterator it1 = list1.begin();
	for (it1; it1!=list1.end();++it1)
	{
		cout<<*it1<<" ";
	}
	return 0;
}

29：知识点：resize()改变容器的大小，多删少补并初始化，需要默认初始化的，则需要参数类型有默认构造函数。

resize(100)会将其大小改为100个元素的大小，添加新元素并初始化，之后使用resize(10)会将之后的90个元素舍弃。

30：因为是单参数版本，所以必须提供默认构造函数