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。

相关文章

VSCode中C/C++编码乱码问题的两种解决方法

VSCode中C/C++编码乱码问题的两种解决方法

《VSCode中C/C++编码乱码问题的两种解决方法》在中国地区,Windows系统中的cmd和PowerShell默认编码是GBK,但VSCode默认使用UTF-8编码,这种编码不一致会导致在VSC... 目录问题方法一：通过 Code Runner 插件调整编码配置步骤方法二：在 PowerShell
阅读更多...
C/C++随机数生成的五种方法

C/C++随机数生成的五种方法

《C/C++随机数生成的五种方法》C++作为一种古老的编程语言,其随机数生成的方法已经经历了多次的变革,早期的C++版本使用的是rand()函数和RAND_MAX常量,这种方法虽然简单,但并不总是提供... 目录C/C++ 随机数生成方法1. 使用 rand() 和 srand()2. 使用 <random
阅读更多...
Win32下C++实现快速获取硬盘分区信息

Win32下C++实现快速获取硬盘分区信息

《Win32下C++实现快速获取硬盘分区信息》这篇文章主要为大家详细介绍了Win32下C++如何实现快速获取硬盘分区信息,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 实现代码CDiskDriveUtils.h#pragma once #include <wtypesbase
阅读更多...
C++ Primer 标准库vector示例详解

C++ Primer 标准库vector示例详解

《C++Primer标准库vector示例详解》该文章主要介绍了C++标准库中的vector类型,包括其定义、初始化、成员函数以及常见操作,文章详细解释了如何使用vector来存储和操作对象集合,... 目录3.3标准库Vector定义和初始化vector对象通列表初始化vector对象创建指定数量的元素值
阅读更多...
C++实现回文串判断的两种高效方法

C++实现回文串判断的两种高效方法

《C++实现回文串判断的两种高效方法》文章介绍了两种判断回文串的方法：解法一通过创建新字符串来处理,解法二在原字符串上直接筛选判断,两种方法都使用了双指针法,文中通过代码示例讲解的非常详细,需要的朋友... 目录一、问题描述示例二、解法一：将字母数字连接到新的 string思路代码实现代码解释复杂度分析三、
阅读更多...
C++一个数组赋值给另一个数组方式

C++一个数组赋值给另一个数组方式

《C++一个数组赋值给另一个数组方式》文章介绍了三种在C++中将一个数组赋值给另一个数组的方法：使用循环逐个元素赋值、使用标准库函数std::copy或std::memcpy以及使用标准库容器,每种方... 目录C++一个数组赋值给另一个数组循环遍历赋值使用标准库中的函数 std::copy 或 std::
阅读更多...
C++使用栈实现括号匹配的代码详解

C++使用栈实现括号匹配的代码详解

《C++使用栈实现括号匹配的代码详解》在编程中,括号匹配是一个常见问题,尤其是在处理数学表达式、编译器解析等任务时,栈是一种非常适合处理此类问题的数据结构,能够精确地管理括号的匹配问题,本文将通过C+... 目录引言问题描述代码讲解代码解析栈的状态表示测试总结引言在编程中，括号匹配是一个常见问题，尤其是在
阅读更多...
使用C++实现链表元素的反转

使用C++实现链表元素的反转

《使用C++实现链表元素的反转》反转链表是链表操作中一个经典的问题,也是面试中常见的考题,本文将从思路到实现一步步地讲解如何实现链表的反转,帮助初学者理解这一操作,我们将使用C++代码演示具体实现,同... 目录问题定义思路分析代码实现带头节点的链表代码讲解其他实现方式时间和空间复杂度分析总结问题定义给定
阅读更多...
C++初始化数组的几种常见方法(简单易懂)

C++初始化数组的几种常见方法(简单易懂)

《C++初始化数组的几种常见方法(简单易懂)》本文介绍了C++中数组的初始化方法,包括一维数组和二维数组的初始化,以及用new动态初始化数组,在C++11及以上版本中,还提供了使用std::array... 目录1、初始化一维数组1.1、使用列表初始化（推荐方式）1.2、初始化部分列表1.3、使用std::
阅读更多...
C++ Primer 多维数组的使用

C++ Primer 多维数组的使用

《C++Primer多维数组的使用》本文主要介绍了多维数组在C++语言中的定义、初始化、下标引用以及使用范围for语句处理多维数组的方法,具有一定的参考价值,感兴趣的可以了解一下... 目录多维数组多维数组的初始化多维数组的下标引用使用范围for语句处理多维数组指针和多维数组多维数组严格来说,C++语言没
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2