C++ Primer 第十一章编程答案

最新推荐文章于 2024-04-16 21:38:25 发布
最新推荐文章于 2024-04-16 21:38:25 发布
阅读量199 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38619342/article/details/89451908
版权 
//11.3
#include<iostream>
#include<fstream>
#include<string>
#include<map>

using namespace std;

int main(int argc,char *argv[])
{
	ifstream in(argv[1]);
	if (!in)
		cerr << "The file open erro" << endl;
	map<string, size_t> word_count;
	string word;
	while (in >> word)
		++word_count[word];//提取word的计数器并将其加1
	for (auto &tem : word_count)
		cout << tem.first << " appear " << tem.second << ((tem.second > 1) ? " times" : " time") << endl;
	return 0;
}
//11.4
#include<iostream>
#include<fstream>
#include<string>
#include<algorithm>
#include<map>

using namespace std;

string &trans(string &s)
{
	for (int i = 0;i < s.size();i++)
	{
		if (s[i] >= 'A' &&s[i] <= 'Z')
			s[i] += 'a' - 'A';
		else if (s[i] == '.' || s[i] == ',')
			s.erase(i, 1);
	}
	return s;
}

int main(int argc,char *argv[])
{
	ifstream in(argv[1]);
	if (!in)
		cerr << "The file open erro" << endl;
	map<string, size_t> word_count;
	string word;
	while (in >> word)
		++word_count[trans(word)];//提取word的计数器并将其加1
	for (auto &tem : word_count)
		cout << tem.first << " appear " << tem.second << ((tem.second > 1) ? " times" : " time") << endl;
	return 0;
}
//11.7
#include<iostream>
#include<vector>
#include<map>
#include<string>
#include<algorithm>

using namespace std;
void add_family(map < string, vector<string>> &families, const string &family)
{
	if (families.find(family) == families.end())
		families[family] == vector<string>();//空的string给vector<string>
}
void add_child(map<string, vector<string>> &families, const string &family, const string &child )
{
	families[family].push_back(child);
}
int main()
{
	map<string, vector<string>>  families;
	add_family(families, "Sun");
	add_child(families, "Sun", "Wukong");
	add_child(families, "Sun", "Wufan");

	for (auto f : families)
	{
		cout << f.first << "家的孩子：";
		for (auto c : f.second)
			cout << c << " ";
		cout << endl;
	}
	return 0;
}
//11.8
#include<iostream>
#include<fstream>
#include<string>
#include<algorithm>
#include<vector>

using namespace std;

string &trans(string &s)
{
	for (int i = 0;i < s.size();i++)
	{
		if (s[i] >= 'A' &&s[i] <= 'Z')
			s[i] += 'a' - 'A';
		else if (s[i] == '.' || s[i] == ',')
			s.erase(i, 1);
	}
	return s;
}

int main(int argc, char *argv[])
{
	ifstream in(argv[1]);
	if (!in)
		cerr << "The file open erro" << endl;
	vector<string> unique_word;
	string word;
	while (in >> word)
	{
		trans(word);
		if (find(unique_word.begin(), unique_word.end(), word) == unique_word.end())//提取word的计数器并将其加1
			unique_word.push_back(word);
	}
		
	for (auto tem : unique_word)
		cout << tem<< " ";
	cout<<endl;
	return 0;
}

 

//11.9
#include<iostream>
#include<fstream>
#include<sstream>
#include<string>
#include<algorithm>
#include<list>
#include<map>

using namespace std;

string &trans(string &s)
{
	for (int i = 0;i < s.size();i++)
	{
		if (s[i] >= 'A' &&s[i] <= 'Z')
			s[i] += 'a' - 'A';
		else if (s[i] == '.' || s[i] == ',')
			s.erase(i, 1);
	}
	return s;
}

int main(int argc, char *argv[])
{
	ifstream in(argv[1]);
	if (!in)
		cerr << "The file open erro" << endl;
	map<string, list<int>> words_line;
	string line,word;
	int line_num = 0;
	while (getline(in,line))
	{
		line_num++;
		istringstream iss(line);
		while (iss >> word)
		{
			trans(word);
			words_line[word].push_back(line_num);
		}
	}
		
	for (auto &tem : words_line)
	{
		cout << tem.first << "所在行：";
		for (auto &w : tem.second)
			cout << w << " ";
		cout << endl;
	}
	return 0;
}

 

//11.12
#include<iostream>
#include<fstream>
#include<vector>
#include<string>
#include<algorithm>
#include<utility>

using namespace std;

int main(int argc,char *argv[])
{
	ifstream in(argv[1]);
	if (!in)
		cerr << "The file open erro" << endl;
	vector<pair<string, int>> vec;
	string s;
	int v;
	while (in >> s && in >> v)
		vec.push_back(make_pair(s,v));
	for (auto tem : vec)
		cout << tem.first << " " << tem.second << endl;
	return 0;
}

 

//11.14
#include<iostream>
#include<vector>
#include<utility>
#include<map>
#include<string>
#include<algorithm>

using namespace std;
void add_family(map < string, vector<pair<string, string >>> &families, const string &family)
{
	if (families.find(family) == families.end())
		families[family] == vector<pair<string, string >>();//空的string给vector<pair<string, string >>()
}
void add_child(map < string, vector<pair<string, string >>> &families, const string &family, const string &child, const string &birthday)
{
	families[family].push_back({ child,birthday });
}
int main()
{
	map < string, vector<pair<string,string >>> families;
	add_family(families, "Sun");
	add_child(families, "Sun", "Wukong","19980908");
	add_child(families, "Sun", "Wufan", "19880705");

	for (auto f : families)
	{
		cout << f.first << "家的孩子：";
		for (auto c : f.second)
			cout << c.first << " " << c.second << " ";
		cout << endl;
	}
	return 0;
}
//11.20
#include<iostream>
#include<fstream>
#include<string>
#include<map>

using namespace std;

int main(int argc, char *argv[])
{
	ifstream in(argv[1]);
	if (!in)
		cerr << "The file open erro" << endl;
	map<string, size_t> word_count;
	string word;
	while (in >> word)
	{
		auto ret = word_count.insert({ word,1 });
		if(!ret.second)
			++ret.first->second;
	}
	for (auto &tem : word_count)
		cout << tem.first << " appear " << tem.second << ((tem.second > 1) ? " times" : " time") << endl;
	return 0;
}

//11.23
#include<iostream>
#include<vector>
#include<map>
#include<string>
#include<algorithm>

using namespace std;

void add_child(multimap<string, string> &families, const string &family, const string &child)
{
	families.insert({family,child});
}
int main()
{
	multimap<string, string>  families;
	add_child(families, "Sun", "Wukong");
	add_child(families, "Sun", "Wufan");

	for (auto f : families)
	{
		cout << f.first << "家的孩子：" << f.second;
		cout << endl;
	}
	return 0;
}
//11.31
#include<iostream>
#include<vector>
#include<map>
#include<string>
#include<algorithm>

using namespace std;

void remove_author(multimap<string, string> &books, const string &author)
{
	auto pos = books.equal_range(author);
	if (pos.first == pos.second)
		cout << "没有此作者" << endl;
	books.erase(pos.first, pos.second);
}

void print_books(multimap<string, string> &books)
{
	for (auto &book : books)
	{
		cout << book.first << "的书《" << book.second << "》" << endl;
	}
}

int main()
{
	multimap<string, string> mulm;
	mulm.insert({ "金庸","倚天屠龙记" });
	mulm.insert({ "金庸","射雕英雄传" });
	mulm.insert({ "古龙","碧血剑" });
	mulm.insert({ "古龙","浣花洗剑录" });

	print_books(mulm);
	remove_author(mulm, "王国维");

	remove_author(mulm, "金庸");
	print_books(mulm);

	return 0;
}
//11.31
#include<iostream>
#include<fstream>
#include<sstream>
#include<vector>
#include<map>
#include<string>
#include<algorithm>
#include<stdexcept>

using namespace std;

map<string, string> buildMap(ifstream &map_file)
{
	map<string, string> trans_map;
	string key;
	string value;
	while (map_file >> key && getline(map_file, value))
		if (value.size() > 1)
			trans_map[key] = value.substr(1);
		else
			throw runtime_error("no rule for" + key);
	return trans_map;
}

const string transform(const string &s, const map<string, string> &m)
{
	auto map_it = m.find(s);
	if (map_it != m.end())
		return map_it->second;
	else
		return s;
}

void word_transform(ifstream &map_file, ifstream &input)
{
	auto trans_map = buildMap(map_file);
	string text;
	while (getline(input, text))
	{
		istringstream stream(text);
		string word;
		bool firstword = true;
		while (stream >> word)
		{
			if (firstword)
				firstword = false;
			else
				cout << " ";
			cout << transform(word, trans_map);
		}
		cout << endl;
	}
}
int main(int argc,char *argv[])
{
	ifstream map_file(argv[1]), input(argv[2]);
	if (!map_file || !input)
		cout << "The file open erro" << endl;
	word_transform(map_file, input);
	return 0;
}
//11.38.1
#include<iostream>
#include<fstream>
#include<string>
#include<unordered_map>

using namespace std;

int main(int argc, char *argv[])
{
	ifstream in(argv[1]);
	if (!in)
		cerr << "The file open erro" << endl;
	unordered_map<string, size_t> word_count;
	string word;
	while (in >> word)
		++word_count[word];//提取word的计数器并将其加1
	for (auto &tem : word_count)
		cout << tem.first << " appear " << tem.second << ((tem.second > 1) ? " times" : " time") << endl;
	return 0;
}
//11.38.2
#include<iostream>
#include<fstream>
#include<sstream>
#include<vector>
#include<unordered_map>
#include<string>
#include<algorithm>
#include<stdexcept>

using namespace std;

unordered_map<string, string> buildMap(ifstream &map_file)
{
	unordered_map<string, string> trans_map;
	string key;
	string value;
	while (map_file >> key && getline(map_file, value))
		if (value.size() > 1)
			trans_map[key] = value.substr(1);
		else
			throw runtime_error("no rule for" + key);
	return trans_map;
}

const string transform(const string &s, const unordered_map<string, string> &m)
{
	auto map_it = m.find(s);
	if (map_it != m.end())
		return map_it->second;
	else
		return s;
}

void word_transform(ifstream &map_file, ifstream &input)
{
	auto trans_map = buildMap(map_file);
	string text;
	while (getline(input, text))
	{
		istringstream stream(text);
		string word;
		bool firstword = true;
		while (stream >> word)
		{
			if (firstword)
				firstword = false;
			else
				cout << " ";
			cout << transform(word, trans_map);
		}
		cout << endl;
	}
}
int main(int argc, char *argv[])
{
	ifstream map_file(argv[1]), input(argv[2]);
	if (!map_file || !input)
		cout << "The file open erro" << endl;
	word_transform(map_file, input);
	return 0;
}

 

悟空云朵
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++primer学习笔记及作业答案之第十一章
blue_coffeei的博客
05-20 635
笔记： 11.1 关联容器 类型map和multimap定义在头文件map中，set和multiset定义在头文件set中；无序容器则定义在unordered_map和unordered_set中。 11.2 关联容器概述 11.3 关联容器操作 我们通常不对关联容器使用泛型算法。 解引用关联容器的迭代器得到的是value_type的值的引用。 关联容器map迭代器的类型是pair类...
C++ Primer 第13章答案
lovely_ke的博客
08-17 592
习题13.1 （1）如果一个函数的一个参数是自身类型的引用，且任何额外参数都有默认值， 那么它就是拷贝构造函数。 （2）以下三种对象需要调用该函数 一个对象作为函数参数，以值传递的方式传入函数体 一个对象作为函数返回值，以值传递的方式从函数返回 一个对象用于给另一个对象进行初始化的时候。 习题13.2 参数应该是Sales_data&类型 习题13.3 当我们拷贝StrBlor时，sh...
C++ Primer 第五版 课后章节练习答案 第十一章
weidadeyaqhhya的博客
09-11 1112
编译软件为 vs2015。 第十一章 练习 11.1： 描述 map 和 vector 的不同。 map 是关键字—值 对的集合，通过关键字来查找值。 vector 是对象的集合，对象在容器中顺序保存和访问。 练习 11.2： 分别给出最适合使用 list、vector、deque、map 以及 set 的例子。 list：在容器中任意位置插入或删除元素 vector：保存一些重...
c++Primer第11章：关联容器（习题解答）
qq_50271250的博客
10-27 546
前言 11.1节练习 11.1：描述map和vector的不同 答： map是表示哈希表，vector相当于数组 11.2：分别给出最适合使用list、vector、deque、map、以及set的例子 答： list适用于链表，vector适用于数组类，deque是双端队列，map是哈希表，set是集合 11.3：编写你自己的单词计数程序 11.4:扩展你的程序，忽略大小写和标点， 答：上面两题一起 //map是表示哈希表，vector相当于数组 //list适用于链表，vector适用于数组类，dequ
C++Primer第五版中文版 第11章 练习题答案
dudi100的博客
04-16 780
自学C++留念╰(°▽°)╯
C++Primer 第十一章 关联容器 习题答案
BadWomannnn的博客
02-23 155
pos.first->second是因为map中的元素是以pair对象的方式存在的，不是类的对象，所以使用second来获取其中的size_t元素值。无序容器使用了哈希函数和关键字类型的==运算符，在关键字类型的元素没有明显的序关系的情况下，维护元素的序代价非常高昂，此时无序容器很有用。例如，实现双端队列时。
C++逐行读取文件
Akeron的博客
11-22 1492
使用getline()函数可实现逐行读取： ifstream in(argv[1]); if (!in.is_open()) cout << "Error" << endl; else { string buf; while (!in.eof()) { getline(in, buf
C++ Primer Plus 编程练习源码工程 第11章
09-14
在本压缩包文件中，我们聚焦于"C++ Primer Plus"这本书的第11章编程练习。这是一份由用户LeonardoLiuwenbo在学习过程中编写的源代码工程，旨在帮助读者深入理解和应用C++语言。第11章通常涵盖C++中的高级主题，可能...
C++ Primer Plus 编程练习源码工程 第15章
12-25
《C++ Primer Plus 编程练习源码工程 第15章》是针对C++初学者的一个宝贵资源，它包含了作者LeonardoLiuwenbo在学习《C++ Primer Plus》这本经典教材时所做的编程练习。这个章节聚焦于C++语言的深入特性，旨在通过...
C++ Primer Plus 第6版 中文版课后代码习题答案
03-10
《C++ Primer Plus 第6版 中文版》是一本深入浅出的C++学习书籍，其课后代码习题答案是学习过程中不可或缺的部分。这本书旨在帮助读者从零基础开始掌握C++编程语言，通过实例和习题来巩固理论知识，提升编程技能。...
C++程序设计第三版课后习题答案
11-12
C++第三版习题答案，作为参考，希望各位序号C++
c++primer第五版习题答案（第12章）
11-12
第12章通常会涉及C++中的输入输出库（I/O库），这是C++编程中必不可少的一部分。在这一章节中，读者可能会遇到以下知识点： 1. I/O流的概念：流是进行输入输出操作的基本抽象，可以看作是字节序列。C++中的标准输入...
c++primer第五版习题答案（第17章）
11-12
《C++ Primer》第五版是C++领域一本非常权威的教材，由Stanley B. Lippman、Josée Lajoie和Barbara E. Moo编著。该书是按照C++11标准编写的，它涵盖了C++语言的核心特性，包括数据类型、运算符、控制结构、函数、类...
C++ Primer5 第十章　学习笔记
LFT24的博客
10-08 225
10.2、初识泛型算法 1、只读算法 //对vec中的元素求和，和的初值是0,头文件是numeric int sum = accumulate(vec.cbegin(), vec.cend(), 0); //将vector中所有的string元素连接起来 string sum = accumulate(v.cbegin(), v.cend(), string("")); //equal...
C++ primer(第五版）第11章习题答案
INFINITE POSSIBILITIES
03-29 773
第十一章　关联容器 11.1 map是关键字－值对的集合，通过关键字来查找值。 vector是对象的集合，每个对象都有一个关联的索引，它提供对该对象的访问。 11.2 list:需要在任何地方插入或删除元素。 vector:保存一些重要的关联数据，总是需要按索引查询元素。 deque:先进先出。 map:字典。 set:错误的检查。（关键字的简单集合） 11.3~1...
C++Primer第五版 习题答案 第十一章关联容器
qq_24898229的博客
03-29 685
11.1
C++primer第五版第十章学习笔记
宝剑锋从磨砺出 梅花香自苦寒来
11-12 1665
从这一章开始，不写知识点了，写点课后习题的答案吧。 练习10.1 头文件algorithm中定义了一个名为count的函数，它类似find，接受一对迭代器和一个值作为参数。count返回给定值在序列中出现的次数。编写程序，读取int序列存入vector中，打印有多少个元素的值等于给定值。 #include #include #include #include using std::ci
《C++ Primer》第10章 10.2节习题答案
chenyijun的专栏
10-06 256
《C++ Primer》第10章 泛型算法 10.2节初识泛型算法 习题答案 练习10.3：用accumulate求一个vector<int>中的元素之和。 【出题思路】 练习泛型算法的使用。 【解答】 Accumulate的前两个参数仍然是指定范围的一对迭代器，第三个参数是和的初值。 #include <iostream> #include <fstream> #include <vector> #include <algorithm&
【独家首发】基于蜣螂优化算法DBO-GMDH的风电数据回归预测研究Matlab实现.rar
最新发布
08-14
【独家首发】基于蜣螂优化算法DBO-GMDH的风电数据回归预测研究Matlab实现.rar
C++ Primer第四版课后习题答案1-18章
"这份资源是C++ Primer第四版的课后题解答，涵盖了从第一章到第十八章的全部内容，包括快速入门、变量和基本类型、标准库类型、数组和指针、表达式、语句、函数、标准IO库、容器、泛型算法、类和数据抽象、复制控制...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值