Essencial C++ 第三章学习记录即习题

     在这一章的内容中，集中介绍了泛型指针 Iterator等泛型编程风格，说白了就是让我们的程序有更好的通用性，在这章的内容中，比较不好理解的是函数对象 function object，这里我给出两个大佬的博客，看完之后可以有初步的了解

https://blog.csdn.net/He_9520/article/details/78241533

https://blog.csdn.net/CV_Jason/article/details/83899253

 

下面给出课后习题的一些做法，本人c++小白，欢迎指点，编译环境 VS2015

1. 写一个读取文本文件的程序，将文件中的每个单字存入map。map的key是单字，value是单字在文本文件中出现的次数。再定义一份由“排除字眼”组成的set，其中包含诸如a, an , the, or, and ,but之类的单字。将某个单字放入map之前，先确定该单字并不在set中。一旦文本文件读取完毕，请显示一份单子清单，并显示各单字出现的次数。你甚至可以再加以拓展，在显示单字之前，允许用户查询某个单字是否出现于文本文件中

// chapter01.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
#include<map>
#include<set>
#include<fstream>
#include<algorithm>
#include<string>
using namespace std;


void show(string c) {
	cout << c << " ";
}

int main() {
	ifstream in_file("Text1.txt");
	//ofstream out_file("Text1.txt");
	map<string, int> words; //存放不在排除字眼中的单字以及出现的次数
	set<string> ban; //存放排除字眼
	set<string>all_words; //用来存放文本中的所有单字，供用户查询
	string word;
	string cin_word;
	ban.insert("a");
	ban.insert("an");
	ban.insert("the");
	ban.insert("and");
	ban.insert("or");
	ban.insert("but");
	if (!in_file) {
		cout << "文件未能打开" << endl;
	}
	else {
		while (in_file >> word) {
			all_words.insert(word);
            //当在set中存在时，不存入map中
			if (ban.count(word)) {
				continue;
			}
			words[word]++;
		}
		cin >> cin_word;
		while (cin_word.compare("0")!=0) {
			if (all_words.count(cin_word)) {
				cout << "文章中存在" << endl;
			}
			else
			{
				cout << "不存在" << endl;
			}

			cin >> cin_word;
		}
		map<string, int>::iterator ite = words.begin();
		for (;ite != words.end();ite++) {
			cout << ite->first << "：" << ite->second << endl;
		}
	}
	
	return 0;
}

2.读取文本文件内容，和练习3.1一样，并将内容存储于vector中，以字符串长度为依据，对vector排序。定义一个函数对象并传给sort，这个函数对象接受两个字符串，当第一个字符串的长度小于第二字符串的长度时，返回True.最后打印排序后的vector。

// chapter01.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
#include<fstream>
#include<algorithm>
#include<string>
#include<vector>
using namespace std;


class mySort {
public:
	bool operator()(string s1, string s2) {
		return s1.length()<s2.length() ? true : false;
	}
};

void myShow(string st) {
	cout << st<<endl;
}

int main() {
	ifstream in_file("Text1.txt");
	vector<string> vec;
	string word;
	mySort my;
	if (!in_file) {
		cout << "文件打开失败" << endl;
	}
	else {
		while (in_file>>word) {
			vec.push_back(word);
		}
		sort(vec.begin(), vec.end(), my);
		for_each(vec.begin(), vec.end(), myShow);
	}
	
	return 0;
}

3. 定义一个map，以家庭姓氏为key，value为家庭所有小孩的名字。令此map至少容纳六笔数据，允许用户根据姓氏来查询，并得以打印map内的每一笔数据

// chapter01.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
#include<algorithm>
#include<string>
#include<map>
#include<vector>
using namespace std;

void my_show(string name) {
	cout << name << endl;
}

int main() {
	map<string, vector<string>> family;
	typedef pair<string, vector<string>> in_pair;
    //由于这里说是存储家庭所有小孩的名字，所以这里我用了一个vector来存储
	vector<string> vec;
	string name;
	map<string, vector<string>>::iterator ite;
	vec.push_back("zi hao");
	vec.push_back("messi");
	vec.push_back("weixiao");
	family.insert(in_pair("zhao", vec));
	family.insert(in_pair("qian", vec));
	family.insert(in_pair("sun", vec));
	family.insert(in_pair("li", vec));
	family.insert(in_pair("zhou", vec));
	family.insert(in_pair("wu", vec));

	while (cin>>name) {
		if ((ite = family.find(name))!=family.end()) {
			cout << "查找成功 \n";
			for_each(ite->second.begin(),ite->second.end(),my_show);
		}
		else {
			cout << "查找失败 \n";
		}
	}
	return 0;
}

这里在结束输入的时候是用了CTRL+Z  关于这个操作的原理，我参考了其他大佬的博客

https://bbs.csdn.net/topics/391967370

https://blog.csdn.net/u010632454/article/details/9324869

4. 利用 istream_iterator 从标准输入设备读取一连串整数，利用 ostream_iterator 将其中的奇数写入某个文件，每个数值之间以空格分隔。再利用ostream_iterator 将偶数写到另一个文件，每个数值单独放到一行中

// chapter01.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
#include<algorithm>
#include<vector>
#include<iterator>
#include<fstream>
using namespace std;

int main() {
	
	istream_iterator<int> is(cin);
	istream_iterator<int> eof;
	vector<int> vec;
	ofstream outA("jishu.txt",ios_base::app);
	ofstream outB("oushu.txt",ios_base::app);
    //第二个元素用来表示各个元素被输出时的分隔符
	ostream_iterator<int> osA(outA, " ");
	ostream_iterator<int> osB(outB, "\n");
	copy(is, eof, back_inserter(vec));

	vector<int>::iterator ite = vec.begin();
	for (;ite != vec.end();ite++) {
		if (*ite % 2 == 0) {
			copy(ite, ite+1, osB);
		}
		else {
			copy(ite, ite+1, osA);
		}
	}
	return 0;
}