第九章 9.3.4节练习 & 9.3.5节练习

练习9.27：

编写程序，查找并删除forward_list<int>中的奇数元素。

解答：

这段程序在本节已经给出来了，不过，forward_list是单向链表，比较特殊，所以这段程序还是值得花点时间看看的。

#include <iostream>
#include <forward_list>

using namespace std;

int main(){
	forward_list<int> flst{ 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	auto prev = flst.before_begin();
	auto curr = flst.begin();
	while (curr != flst.end()){
		if (*curr % 2){
			curr = flst.erase_after(prev);
		}
		else{
			prev = curr;
			++curr;
		}
	}

	for (auto i : flst){
		cout << i << " ";
	}
	cout << endl;
}

练习9.28：

编写函数，接受一个forward_list<string>和两个string共三个参数。函数应在链表中查找第一个string，并将第二个string插入到紧接着第一个string之后的位置。若第一个string未在链表中，则将第二个string插入到链表末尾。

解答：

#include <iostream>
#include <forward_list>
#include <string>
using namespace std;

void myFunc(forward_list<string>& flst, string str1, string str2){
	auto perv = flst.before_begin();
	auto curr = flst.begin();
	while (curr != flst.end()){
		if (*curr == str1){
			flst.insert_after(curr, str2);
			return;
		}
		perv = curr;
		++curr;
	}
	flst.insert_after(perv, str2);
}

int main(){
	forward_list<string> flist{ "apple", "melon", "pear", "banana" };
	myFunc(flist, "pear", "watermelon");
	for (auto i : flist){
		cout << i << " ";
	}
	cout << endl;

	myFunc(flist, "house", "pineapple");
	for (auto i : flist){
		cout << i << " ";
	}
	cout << endl;
}

练习9.29：

假定vec包含25个元素，那么vec.resize(100)会做什么？如果接下来调用vec.resize(10)会做什么？

解答：

和314页list描述相似的处理方式。

#include <iostream>
#include <vector>

using namespace std;

int main(){
	vector<int> vec(25, 99);
	cout << "Original vec vessel elements" << endl;
	for (auto i : vec){
		cout << i << " ";
	}
	cout << endl;

	vec.resize(100);
	cout << "Resize the vessel to 100, the elements" << endl;
	for (auto i : vec){
		cout << i << " ";
	}
	cout << endl;

	vec.resize(25);
	cout << "Resize the vessel to 25, the elements" << endl;
	for (auto i : vec){
		cout << i << " ";
	}
	cout << endl;

}

练习9.30：

接受单个参数的resize版本对元素类型有什么限制（如果有的话）？

解答：

限制能想到的只有一个。

【引用】如果容器保存对的是类类型元素，且resize想容器添加新元素，则我们必须提供初始值，或者元素类型必须提供一个默认构造函数。