c++ primer中文版第五版作业第十一章

2024-03-09 21:04
文章标签 c++ 作业 第十一章 中文版 primer 第五版

本文主要是介绍c++ primer中文版第五版作业第十一章，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

仓库地址

文章目录

      • 11.1
      • 11.2
      • 11.3
      • 11.4
      • 11.5
      • 11.6
      • 11.7
      • 11.8
      • 11.9
      • 11.10
      • 11.11
      • 11.12
      • 11.13
      • 11.14
      • 11.15
      • 11.16
      • 11.17
      • 11.18
      • 11.19
      • 11.20
      • 11.21
      • 11.22
      • 11.23
      • 11.24
      • 11.25
      • 11.26
      • 11.27
      • 11.28
      • 11.29
      • 11.30
      • 11.31
      • 11.32
      • 11.33
      • 11.34
      • 11.35
      • 11.36
      • 11.37
      • 11.38

11.1

 map中的元素是按 关键字 和 值 的方式成对保存的，值的访问也是依赖关键字。而vector中的元素是按它们在容器中的位置来顺序保存和访问的。

11.2

  • vector,一般在末尾作添加删除，元素数量变化不大，需要随机访问。
  • deque，以上条件下，如果还需要在头部频繁添加删除元素，可以选择。
  • list，元素较多，元素数量在程序运行中变化频繁，只采用遍历的方式访问元素。
  • map，有关联的许多对关键字和值。
  • set，保存许多同类型元素的集合，并按值访问。

11.3

#include <iostream>
#include <map>
#include <string>
using namespace std;
int main(void)
{string tmp;map<string,size_t> smp;while(cin>>tmp)++smp[tmp];for(auto &p:smp)cout<<p.first<<" occurs "<<p.second<<((p.second>1)?" times":" time")<<endl;return 0;
}

11.4

#include <iostream>
#include <map>
#include <string>
#include <cctype>
using namespace std;
int main(void)
{string tmp;map<string,size_t> smp;while(cin>>tmp){for(size_t index=0;index<tmp.size();){tmp[index]=tolower(tmp[index]);if(ispunct(tmp[index]))tmp.erase(index,1);elseindex++;}++smp[tmp];}for(auto &p:smp)cout<<p.first<<" occurs "<<p.second<<((p.second>1)?" times":" time")<<endl;return 0;
}

11.5

 map存储的是键值对，而set只存储关键字，所以需要依据关键字查找对应值时使用map，而只需要单纯检查关键字是否存在时选用set。

11.6

 需要按顺序访问及储存元素选择list，而需要快速判断该元素是否在集合中时选择set。

11.7

#include <iostream>
#include <string>
#include <map>
#include <vector>
using namespace std;
void addfamily(map<string,vector<string>> &fmap,const string &surname)
{fmap[surname];
}
void addchild(map<string,vector<string>> &fmap,const string &surname,const string &child)
{fmap[surname].push_back(child);
}
int main(void)
{map<string,vector<string>> fmap;addfamily(fmap,"wang");addchild(fmap,"zhou","yi");addchild(fmap,"zhou","er");for(const auto &p1:fmap){cout<<p1.first<<"家：";for(const auto &p2:p1.second)cout<<p2<<" ";cout<<endl;}return 0;
}

11.8

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector<string>::iterator save_word(vector<string> &svec,const string &str)
{vector<string>::iterator svec_it=find(svec.begin(),svec.end(),str);if(svec_it==svec.end()){svec.push_back(str);return svec.end()-1;}elsereturn svec_it;
}//返回值为指向插入或已存在单词的迭代器
int main(void)
{string tmp;vector<string> svec;while(cin>>tmp)save_word(svec,tmp);for(const auto &p:svec)cout<<p<<" ";cout<<endl;return 0;
}

 使用vector要保存不重复的单词，需要利用泛型算法排除重复项，而set则由模板自己完成这项工作。

11.9

map<string,list<unsigned>> word_rownum;

11.10

 可以定义vector<int>::iterator到int的map，因为此类型的迭代器支持<操作；不能定义list<int>::iterator到int的map，因为此类型的迭代器不支持<操作。

11.11

multiset<Sales_data,bool (*) (const Sales_data &,const Sales_data &)> bookstore(compareIsbn);

11.12

#include <iostream>
#include <sstream>
#include <utility>
#include <vector>
#include <string>
using namespace std;
bool isnum(const string &s)
{istringstream is(s);double d;char c;if(!(is>>d))return false;if(is>>c)return false;return true;
}
int main(void)
{string stmp;vector<string> stmp_vec;int itmp;vector<int> itmp_vec;vector<pair<string,int>> pvec;cout<<"enter some string or int:";while(cin>>stmp){if(isnum(stmp)){istringstream is(stmp);is>>itmp;itmp_vec.push_back(itmp);}elsestmp_vec.push_back(stmp);}for(size_t index=0;index<stmp_vec.size()&&index<itmp_vec.size();++index){pvec.push_back(pair<string,int>(stmp_vec[index],itmp_vec[index]));}for(const auto &p:pvec)cout<<p.first<<"	"<<p.second<<endl;return 0;
}

11.13

#include <iostream>
#include <sstream>
#include <utility>
#include <vector>
#include <string>
using namespace std;
bool isnum(const string &s)
{istringstream is(s);double d;char c;if(!(is>>d))return false;if(is>>c)return false;return true;
}
int main(void)
{string stmp;vector<string> stmp_vec;int itmp;vector<int> itmp_vec;vector<pair<string,int>> pvec;cout<<"enter some string or int:";while(cin>>stmp){if(isnum(stmp)){istringstream is(stmp);is>>itmp;itmp_vec.push_back(itmp);}elsestmp_vec.push_back(stmp);}for(size_t index=0;index<stmp_vec.size()&&index<itmp_vec.size();++index){//pvec.push_back(pair<string,int>(stmp_vec[index],itmp_vec[index]));//第一种方法pvec.push_back({stmp_vec[index],itmp_vec[index]});//第二种方法//pvec.push_back(make_pair(stmp_vec[index],itmp_vec[index]));//第三种方法}for(const auto &p:pvec)cout<<p.first<<"	"<<p.second<<endl;return 0;
}

11.14

#include <iostream>
#include <string>
#include <map>
#include <vector>
using namespace std;
void addfamily(map<string,vector<pair<string,string>>> &fmap,const string &surname)
{fmap[surname];
}
void addchild(map<string,vector<pair<string,string>>> &fmap,const string &surname,const string &child,const string &birthday)
{fmap[surname].push_back({child,birthday});
}
int main(void)
{map<string,vector<pair<string,string>>> fmap;addfamily(fmap,"wang");addchild(fmap,"zhou","yi","1988.1.1");addchild(fmap,"zhou","er","1989.1.2");for(const auto &p1:fmap){cout<<p1.first<<"家：";for(const auto &p2:p1.second)cout<<p2.first<<" "<<p2.second<<"	";cout<<endl;}return 0;
}

11.15

 对一个int到vector<int>的map，其mapped_type是vector<int>,key_type是int，value_type是pair<const int,vector<int>>。

11.16

map<int,int>::iterator map_it=test_map.begin();map_it->second=value;

11.17

copy(v.begin(),v.end(),inserter(c,c.end()));合法，调用multiset的insert成员函数，将vector中的元素，插入到c中。
copy(v.begin(),v.end(),back_inserter(c));不合法，因为multiset没有push_back成员函数。
copy(c.begin(),c.end(),inserter(v,v.end()));合法，调用vector的insert成员函数，将c中的元素插入v的末尾。
copy(c.begin(),c.end(),back_inserter(v));合法，调用vector的push_back成员函数，将c中的元素插入v的末尾。

11.18

#include <iostream>
#include <map>
#include <string>
using namespace std;
int main(void)
{string tmp;map<string,size_t> smp;while(cin>>tmp)++smp[tmp];for(map<string,size_t>::iterator map_it=smp.begin();map_it!=smp.end();++map_it)cout<<map_it->first<<" occurs "<<map_it->second<<((map_it->second>1)?" times":" time")<<endl;return 0;
}

11.19

multiset<Sales_data,bool (*)(const Sales_data &,const Sales_data &)>::iterator mlset_it=bookstore.begin();

11.20

#include <iostream>
#include <map>
#include <string>
using namespace std;
int main(void)
{string tmp;map<string,size_t> smp;while(cin>>tmp){pair<map<string,size_t>::iterator,bool> ret=smp.insert({tmp,1});if(!ret.second)++ret.first->second;}for(auto &p:smp)cout<<p.first<<" occurs "<<p.second<<((p.second>1)?" times":" time")<<endl;return 0;
}

11.21

 word从标准输入读取字符串，并用word作为关键字，0作为值，构成pair插入word_count中。如果插入成功，则将插入的元素的值自增1.如果插入不成功则将相同关键字的值自增1.

11.22

pair<map<string,vector<int>>::iterator,bool> insert(pair<string,vector<int>>);

11.23

#include <iostream>
#include <map>
#include <string>
using namespace std;
void addchild(multimap<string,string> &smulmp,const string &surname,const string &child)
{smulmp.insert({surname,child});
}
void pt(multimap<string,string> &smulmp)
{for(auto it=smulmp.begin();it!=smulmp.end();++it)cout<<it->first<<" "<<it->second<<endl;
}
int main(void)
{multimap<string,string> familys;addchild(familys,"zhou","yi");addchild(familys,"wang","yi");addchild(familys,"zhou","er");pt(familys);return 0;
}

11.24

 如果关键字0在m中，则将其对应的值修改为1.如果关键字0不在m中，则向m中添加一个关键字为0，对应值为0的元素，然后将此元素的值修改为1.

11.25

 如果v中含有元素，则将v[0]赋值1.如果v是空的，则会产生严重错误。

11.26

可以用key_type类型对一个map进行下标操作，下标运算符返回的类型是mapped_type；例如map<string,int>，就可以用string类型对它进行下标操作，下标运算符返回的类型是int。

11.27

 只针对一个特定元素进行处理时，如在不允许重复关键字的关联容器中，选用find更合适。当要知道关联容器中有多少个元素的关键字与特定元素相等时，选用count。

11.28

map<string,vector<int>>::iterator it=smap.find(key);

11.29

 如果给定关键字不在容器中，upper_bound与lower_bound会返回相同的迭代器，迭代器会指向第一个不影响排序的关键字插入位置，而equal_range会返回一个pair类型的对象，其first成员和second成员都会指向第一个不影响排序的关键字插入位置。

11.30

 pos是equal_range返回的pair对象，pos的first成员是指向第一个匹配search_item关键字的map中的元素，而该元素的second成员，即pos.first->second则是关联容器中search_item关键字对应的值。

11.31

#include <iostream>
#include <map>
#include <string>
using namespace std;
void addbook(multimap<string,string> &books,const string &literature,const string &author)
{books.insert({literature,author});
}
void delbook(multimap<string,string> &books,const string &literature)
{auto it=books.find(literature);if(it==books.end())cout<<"Can't find the book "<<literature<<endl;else{books.erase(it);cout<<"The book "<<literature<<" is removed"<<endl;}
}
void printbook(const multimap<string,string> &books)
{for(auto it=books.begin();it!=books.end();++it)cout<<"author: "<<it->second<<" literature: "<<it->first<<endl;
}
int main(void)
{string liter,auth;multimap<string,string> books;cout<<"Enter literature and author(q to quit):";while(cin>>liter&&liter!="q"){cin>>auth;addbook(books,liter,auth);}cout<<"Enter literature to delete(q to quit):";while(cin>>liter&&liter!="q")delbook(books,liter);printbook(books);return 0;
}

11.32

#include <iostream>
#include <map>
#include <string>
using namespace std;
void addbook(multimap<string,string> &books,const string &author,const string &literature)
{books.insert(make_pair(author,literature));
}
void delbook(multimap<string,string> &books,const string &author,const string &literature)
{pair<multimap<string,string>::iterator,multimap<string,string>::iterator> pair_it=books.equal_range(author);if(pair_it.first==pair_it.second)cout<<"There is no author named "<<author<<endl;else{for(auto beg=pair_it.first,ed=pair_it.second;beg!=ed;++beg){if(beg->second==literature){books.erase(beg);cout<<"The literature "<<literature<<" writed by "<<author<<" was deleted"<<endl;return;}}cout<<"There is no book named "<<literature<<" writed by "<<author<<endl;}
}
void printbook(const multimap<string,string> &books)
{for(auto it=books.begin();it!=books.end();++it)cout<<"author: "<<it->first<<" literature: "<<it->second<<endl;
}
int main(void)
{multimap<string,string> books;string auth,liter;	cout<<"Enter author and literature(q to quit):";while(cin>>auth&&auth!="q"){cin>>liter;addbook(books,auth,liter);}cout<<"Enter author and literature to delete(q to quit):";while(cin>>auth&&auth!="q"){cin>>liter;delbook(books,auth,liter);}printbook(books);return 0;
}

11.33

#include <iostream>
#include <fstream>
#include <sstream>
#include <string>
#include <map>
#include <stdexcept>
using namespace std;
map<string,string> buildMap(ifstream &map_file)
{map<string,string> trans_map;string key,value;while(map_file>>key&&getline(map_file,value)){if(value.size()>1)trans_map[key]=value.substr(1);elsethrow runtime_error("no rule for "+key);}return trans_map;
}
const string & transform(const string &str,map<string,string> &m)
{auto map_it=m.find(str);if(map_it==m.end())return str;elsereturn map_it->second;
}
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;elsecout<<" ";cout<<transform(word,trans_map);}cout<<endl;}
}
int main(int argc,char *argv[])//第一个参数是map文件，第二个参数是源文本文件
{ifstream map_file(argv[1]);ifstream input(argv[2]);word_transform(map_file,input);return 0;
}

11.34

 如果map中含有该关键字，那么行为与原来的一样，如果map中不含该关键字，则会返回一个空的字符串。

11.35

 如果map中没有该关键字，那么前后行为一致。如果map中含有该关键字，那么下标操作会改变该关键字对应的值，而insert操作则什么都不做，并返回一个pair对象。该pair对象的first成员为指向现有关键字的迭代器，而second成员则是一个值为false的bool量，代表插入不成功。

11.36

 书中程序处理了这种情况的，如果文件中的某一行包含一个关键字和一个空格，那么这一行的转换规则不会录入map。

11.37

 在关键字类型的元素没有明显的序关系的情况下，使用无序容器，通常性能更好。而有序容器的优势在于维护了关键字的序。

11.38

//单词计数程序
#include <iostream>
#include <unordered_map>
#include <string>
using namespace std;
int main(void)
{unordered_map<string,size_t> word_count;string tmp;while(cin>>tmp)++word_count[tmp];for(const auto &elemt:word_count){cout<<elemt.first<<" occurs "<<elemt.second<<(elemt.second>1?" times":" time")<<endl;}return 0;
}
//单词转换程序
#include <iostream>
#include <fstream>
#include <sstream>
#include <string>
#include <unordered_map>
#include <stdexcept>
using namespace std;
unordered_map<string,string> buildMap(ifstream &map_file)
{unordered_map<string,string> trans_map;string key,value;while(map_file>>key&&getline(map_file,value)){if(value.size()>1)trans_map[key]=value.substr(1);elsethrow runtime_error("no rule for "+key);}return trans_map;
}
const string & transform(const string &str,unordered_map<string,string> &m)
{auto map_it=m.find(str);if(map_it==m.end())return str;elsereturn map_it->second;
}
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;elsecout<<" ";cout<<transform(word,trans_map);}cout<<endl;}
}
int main(int argc,char *argv[])//第一个参数是map文件，第二个参数是源文本文件
{ifstream map_file(argv[1]);ifstream input(argv[2]);word_transform(map_file,input);return 0;
}

这篇关于c++ primer中文版第五版作业第十一章的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/791937。

相关文章

Windows下C++使用SQLitede的操作过程

Windows下C++使用SQLitede的操作过程

《Windows下C++使用SQLitede的操作过程》本文介绍了Windows下C++使用SQLite的安装配置、CppSQLite库封装优势、核心功能（如数据库连接、事务管理）、跨平台支持及性能优... 目录Windows下C++使用SQLite1、安装2、代码示例CppSQLite：C++轻松操作SQ
阅读更多...
C++中RAII资源获取即初始化

C++中RAII资源获取即初始化

《C++中RAII资源获取即初始化》RAII通过构造/析构自动管理资源生命周期,确保安全释放,本文就来介绍一下C++中的RAII技术及其应用,具有一定的参考价值,感兴趣的可以了解一下... 目录一、核心原理与机制二、标准库中的RAII实现三、自定义RAII类设计原则四、常见应用场景1. 内存管理2. 文件操
阅读更多...
C++中零拷贝的多种实现方式

C++中零拷贝的多种实现方式

《C++中零拷贝的多种实现方式》本文主要介绍了C++中零拷贝的实现示例,旨在在减少数据在内存中的不必要复制,从而提高程序性能、降低内存使用并减少CPU消耗,零拷贝技术通过多种方式实现,下面就来了解一下... 目录一、C++中零拷贝技术的核心概念二、std::string_view 简介三、std::stri
阅读更多...
C++高效内存池实现减少动态分配开销的解决方案

C++高效内存池实现减少动态分配开销的解决方案

《C++高效内存池实现减少动态分配开销的解决方案》C++动态内存分配存在系统调用开销、碎片化和锁竞争等性能问题,内存池通过预分配、分块管理和缓存复用解决这些问题,下面就来了解一下... 目录一、C++内存分配的性能挑战二、内存池技术的核心原理三、主流内存池实现：TCMalloc与Jemalloc1. TCM
阅读更多...
C++ 函数 strftime 和时间格式示例详解

C++ 函数 strftime 和时间格式示例详解

《C++函数strftime和时间格式示例详解》strftime是C/C++标准库中用于格式化日期和时间的函数,定义在ctime头文件中,它将tm结构体中的时间信息转换为指定格式的字符串,是处理... 目录C++ 函数 strftipythonme 详解一、函数原型二、功能描述三、格式字符串说明四、返回值五
阅读更多...
C++作用域和标识符查找规则详解

C++作用域和标识符查找规则详解

《C++作用域和标识符查找规则详解》在C++中,作用域（Scope）和标识符查找（IdentifierLookup）是理解代码行为的重要概念,本文将详细介绍这些规则,并通过实例来说明它们的工作原理,需... 目录作用域标识符查找规则1. 普通查找（Ordinary Lookup）2. 限定查找（Qualif
阅读更多...
C/C++ chrono简单使用场景示例详解

C/C++ chrono简单使用场景示例详解

《C/C++chrono简单使用场景示例详解》：本文主要介绍C/C++chrono简单使用场景示例详解,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友... 目录chrono使用场景举例1 输出格式化字符串chrono使用场景China编程举例1 输出格式化字符串示
阅读更多...
C++/类与对象/默认成员函数@构造函数的用法

C++/类与对象/默认成员函数@构造函数的用法

《C++/类与对象/默认成员函数@构造函数的用法》：本文主要介绍C++/类与对象/默认成员函数@构造函数的用法,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录名词概念默认成员函数构造函数概念函数特征显示构造函数隐式构造函数总结名词概念默认构造函数：不用传参就可以
阅读更多...
C++类和对象之默认成员函数的使用解读

C++类和对象之默认成员函数的使用解读

《C++类和对象之默认成员函数的使用解读》：本文主要介绍C++类和对象之默认成员函数的使用方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、默认成员函数有哪些二、各默认成员函数详解默认构造函数析构函数拷贝构造函数拷贝赋值运算符三、默认成员函数的注意事项总结一
阅读更多...
C/C++中OpenCV 矩阵运算的实现

C/C++中OpenCV 矩阵运算的实现

《C/C++中OpenCV矩阵运算的实现》本文主要介绍了C/C++中OpenCV矩阵运算的实现,包括基本算术运算（标量与矩阵）、矩阵乘法、转置、逆矩阵、行列式、迹、范数等操作,感兴趣的可以了解一下... 目录矩阵的创建与初始化创建矩阵访问矩阵元素基本的算术运算 ➕➖✖️➗矩阵与标量运算矩阵与矩阵运算 (逐元
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2