C++ Primer习题解答 Chapter10

最新推荐文章于 2022-03-25 09:13:25 发布

cmiao-me

最新推荐文章于 2022-03-25 09:13:25 发布

阅读量387

点赞数 1

分类专栏： C++ 文章标签： c++ 算法数据结构 stl java

本文链接：https://blog.csdn.net/cxm2643199642/article/details/104488236

版权

本文详细解答了C++ Primer第10章的习题，探讨了泛型算法如何依赖于迭代器而非具体容器操作，以及在不同场景下的应用，如字符串比较、谓词使用和序列分区等。通过实例解析，强调了泛型算法的优势和在不同类型数据上的通用性。

摘要由CSDN通过智能技术生成

10-1

#include<iostream>
#include<vector>
#include<string>
#include<cctype>
#include<iterator>
#include<stdexcept>
#include<algorithm>
#include<fstream>
using namespace std;

int main(int argc, char*argv[])
{
   
	ifstream infile(argv[1]);
	if (!infile) {
   
		cout << "fail to open file!" << endl;
		return 0;
	}
	vector<int> v;
	int i, val = 2;
	while (infile >> i) {
   
		v.push_back(i);
	}
	//count是一个定义在algorithm中的算法，用于统计指定值出现的次数
	int result = count(v.begin(), v.end(), val);
	cout << "result:" << result << endl;
	system("pause");
	return 0;
}

10-2

#include<iostream>
#include<vector>
#include<string>
#include<cctype>
#include<iterator>
#include<stdexcept>
#include<algorithm>
#include<list>
#include<fstream>
using namespace std;

int main(int argc, char*argv[])
{
   
	ifstream infile(argv[1]);
	if (!infile) {
   
		cout << "fail to open file!" << endl;
		return 0;
	}
	list<string> v;
	string i, val = "2";
	//读入一个单词（遇到空白字符则停止）
	while (infile >> i) {
   
		v.push_back(i);
	}
	//count是一个定义在algorithm中的算法，用于统计指定值出现的次数
	int result = count(v.begin(), v.end(), val);
	cout << "result:" << result << endl;
	system("pause");
	return 0;
}

这一题和上一题的代码除了容器定义部分就没有变化，这就是泛型算法的意义，他依赖于迭代器而不具体执行容器操作，因此不关心容器的类型和容器元素的类型。

10-3

#include<iostream>
#include<vector>
#include<string>
#include<cctype>
#include<iterator>
#include<stdexcept>
#include<algorithm>
#include<numeric>

using namespace std;

int main(int argc, char*argv[])
{
   
	vector<int> v;
	for (int i = 1; i <= 100; i++) {
   
		v.push_back(i);
	}
	int sum = accumulate(v.cbegin(), v.cend(), 0);
	cout << sum << endl;
	system("pause");
	return 0;
}

10-5

注意泛型算法是定义在迭代器之上的，equal算法要求迭代器解引用得到的对象定义了==运算。

string类型的运算，因此可以判断字符串是否相等（等长并且包含相同字符），而C风格字符串的运算会比较指针的值是否相等，因此无法有效判断两个字符串是否相等。

10-6

#include<iostream>
#include<vector>
#include<string>
#include<cctype>
#include<iterator>
#include<stdexcept>
#include<algorithm>

using namespace std;

int main(int argc, char*argv[])
{
   
	vector<int> v = {
   1, 2, 3, 4, 5};
	//注意fill_n三个参数，分别是迭代器，个数，初值
	fill_n(v.begin(), v.size(), 0);
	for (auto i : v) {
   
		cout << i << endl;
	}
	system("pause");
	return 0;
}

10-9

#include<iostream>
#include<vector>
#include<string>
#include<cctype>
#include<iterator>
#include<stdexcept>
#include<algorithm>
#include<fstream>

using namespace std;

void outputWords(const vector<string> &v)
{
   
	for (auto beg = v.cbegin(); beg != v.cend(); beg++) {
   
		cout << *beg << " ";
	}
	cout << endl;
}

//该函数接受一段文本，排序并去除其中重复的单词
void elimDups(vector<string> &v) //直接操作容器本身
{
   
	outputWords(v);
	//排序
	sort(v.begin(), v.end());
	outputWords(v);
	//处理重复元素（放到后面之类的）
	auto it = unique(v.begin(), v.end());
	outputWords(v);
	//删除重复
	v.erase(it, v.end());//注意erase也要指定范围
	outputWords(v);
}

int main(int argc, char*argv[])
{
   
	ifstream in(argv[1]);
	vector<string> v;
	string word;
	while (in >> word) {
   
		v.push_back(word);
	}
	elimDups(v);
	system("pause");
	return 0;
}

10-11

#include<iostream>
#include<vector>
#include<string>
#include<cctype>
#include<iterator>
#include<stdexcept>
#include<algorithm>
#include<fstream>

using namespace std;

bool isShorter(const string &a, const string &b)
{
   
	return (a.size() < b.size());
}

void outputWords(const vector<string> &v)
{
   
	for (auto beg = v.cbegin(); beg != v.cend(); beg++) {
   
		cout << *beg << " ";
	}
	cout << endl;
}

//该函数接受一段文本，排序并去除其中重复的单词
void elimDups(vector<string> &v) //直接操作容器本身
{
   
	outputWords(v);
	//排序
	sort(v.begin(), v.end());
	outputWords(v);
	//处理重复元素（放到后面之类的）
	auto it = unique(v.begin(), v.end());
	outputWords(v);
	//删除重复
	v.<