C++Primer第五版——习题答案详解（十）

最新推荐文章于 2021-10-07 15:15:33 发布
最新推荐文章于 2021-10-07 15:15:33 发布
阅读量129 收藏
点赞数
文章标签： c/c++
原文链接：http://www.cnblogs.com/Mered1th/p/10546136.html
版权

习题答案目录：https://www.cnblogs.com/Mered1th/p/10485695.html

第11章 关联容器

练习11.3

#include<iostream>
#include<string>
#include<map>

using namespace std;

int main() {
    string s;
    map<string, size_t> num;
    cout << "输入单词表：" << endl;
    while (cin >> s) {
        ++num[s];
    }
    for (const auto &i : num) {
        cout << i.first << " occurs " << i.second << ((i.second > 1) ? " times" : " time") << endl;
    }

    system("pause");
    return 0;
}

练习11.4

#include<iostream>
#include<string>
#include<map>
#include<cctype>
using namespace std;

void process(string &s) {
    for (auto i = 0;i < s.size(); ++i) {
        if (isupper(s[i])) s[i] = tolower(s[i]);
        else if (ispunct(s[i])) {
            s.erase(i,1);
        }
    }
}

int main() {
    string s;
    map<string, size_t> num;
    cout << "输入单词表：" << endl;
    while (cin >> s) {
        process(s);
        ++num[s];
    }
    for (const auto &i : num) {
        cout << i.first << " occurs " << i.second << ((i.second > 1) ? " times" : " time") << endl;
    }

    system("pause");
    return 0;
}

练习11.7

#include<map>
#include<vector>
#include<iostream>
#include<string>

using namespace std;

int main() {
    map<string, vector<string>> mp;
    string last_name, first_name;
    cout << "输入姓：" << endl;
    cin >> last_name;
    cout << "输入该姓的成员名字：" << endl;
    while (cin >> first_name) {
        mp[last_name].push_back(first_name);
    }
    for (const auto i : mp) {
        cout << "姓：" << i.first << " 有以下成员：" << endl;
        for (const auto j : i.second) {
            cout << j << " ";
        }
        cout << endl;
    }

    system("pause");
    return 0;
}

练习11.8

#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;

int main() {
    vector<int> v = { 1,1,2,3,4,4,5,6 };
    auto iter = unique(v.begin(), v.end());
    v.erase(iter, v.end());
    for (auto i : v) {
        cout << i << " ";
    }
    cout << endl;
    system("pause");
    return 0;
}

练习11.9

map<string, list<size_t>> mp;

练习11.10
vector可以，因为定义了比较大小的操作，list未定义所以不行。

练习11.11

using compareType = bool (*)(const Sales_data& lhs, const Sales_data& rhs);

练习11.12

#include<vector>
#include<utility>
#include<iostream>
#include<string>
using namespace std;

int main() {
    vector<pair<string,int>> vec;
    size_t i = 0;
    string s;
    int num;
    while (cin >> s >> num) {
        vec.push_back({ s,num });
        ++i;
    }
    for (auto i : vec) {
        cout << i.first << " " << i.second << endl;
    }
    system("pause");
    return 0;
}

练习11.13

#include<vector>
#include<utility>
#include<iostream>
#include<string>
using namespace std;

int main() {
    vector<pair<string,int>> vec;
    size_t i = 0;
    string s;
    int num;
    while (cin >> s >> num) {
        //vec.push_back({ s,num }); 第一种
        vec.emplace_back(s, num); //第二种：最简便
        //vec.push_back(make_pair(str,i));//第三种
        ++i;
    }
    for (auto i : vec) {
        cout << i.first << " " << i.second << endl;
    }
    system("pause");
    return 0;
}

练习11.14

#include<map>
#include<vector>
#include<iostream>
#include<string>
#include<utility>
using namespace std;

int main() {
    map<string, vector<pair<string,string>>> mp;
    string last_name, first_name, birthday;
    cout << "输入姓：" << endl;
    cin >> last_name;
    cout << "输入该姓的成员名字和生日：" << endl;
    while (cin >> first_name >> birthday) {
        mp[last_name].emplace_back(first_name, birthday);
    }
    for (const auto i : mp) {
        cout << "姓：" << i.first << " 有以下成员：" << endl;
        for (const auto j : i.second) {
            cout << j.first << " " << j.second << endl;
        }
        cout << endl;
    }

    system("pause");
    return 0;
}

练习11.15
mapped_type 是vector
key_type 是int
value_type 是pair<int,vector>

练习11.16

#include<map>
#include<iostream>
#include<string>

using namespace std;

int main() {
    map<string, int> mp;
    mp["aaa"] = 1;
    auto iter = mp.begin();
    iter->second = 2;
    //iter->first = "bbb"; const 不允许修改
    cout << iter->first << " " << iter->second << endl;
    system("pause");
    return 0;
}

练习11.17
第三个不合法，back_inserter()需要用到push_back()，而set没有；其余合法。

练习11.18

map<const string,size_t>::iterator

练习11.19

using compareType = bool (*)(const Sales_data &lhs, const Sales_data &rhs);
multiset<Sales_data, compareType> bookstore(compareIsbn);
multiset<Sales_data, compareType>::iterator c_it = bookstore.begin();

练习11.20

#include<iostream>
#include<string>
#include<map>

using namespace std;

int main() {
    map<string, size_t> word_count;
    string word;
    while (cin >> word) {
        auto ret = word_count.insert({ word,1 });
        if (!ret.second) {
            ++ret.first->second;
        }
    }
    for (auto i : word_count) {
        cout << i.first << " " << i.second << endl;
    }

    system("pause");
    return 0;
}

之前的更容易阅读和编写。

练习11.21

word_count.insert({ word,0 }) //得到insert的返回值，是一个pair
word_count.insert({ word,0 }).first //是pair的第一个成员，是一个map迭代器，指向具有给定关键字的元素
word_count.insert({ word,0 }).first -> //解引用此迭代器，提取map中的元素，元素也是一个pair
word_count.insert({ word,0 }).first -> second //map中元素的值部分
++word_count.insert({ word,0 }).first->second //递增此值

练习11.23

#include<map>
#include<vector>
#include<iostream>
#include<string>
using namespace std;

int main() {
    multimap<string, vector<string>> mp;
    vector<string> vs;
    string last_name, first_name;
    cout << "总共有几个姓：" << endl;
    int n, k = 1;
    cin >> n;
    while (n--) {
        cout << "请输入第" << k << "个姓：" << endl;
        cin >> last_name;
        cout << "请输入姓" << last_name << "的成员,并以  END  结束当前输入" << endl;
        while (cin >> first_name) {
            if(first_name!="END") vs.push_back(first_name);
            else break;
        }
        mp.insert({ last_name,vs });
        k++;
    }
    for (const auto i : mp) {
        cout << "姓：" << i.first << " 有以下成员：";
        for (const auto j : i.second) {
            cout << j << " ";
        }
        cout << endl;
    }

    system("pause");
    return 0;
}

练习11.28

#include<iostream>
#include<string>
#include<vector>
#include<map>
using namespace std;

int main() {
    map<string, vector<int>> mp = { { "aa",{1,2,3,4} } };
    auto iter = mp.find("aa");
    cout << iter->first << endl;
    system("pause");
    return 0;
}

练习11.29
upper_bound和lower_bound返回相等的迭代器——指向一个不影响排序的关键字插入位置。

练习11.30
第一个迭代器引用后得到书名。

练习11.31

#include<iostream>
#include<map>
#include<string>

using namespace std;

int main() {
    string search_item = "bbb";
    multimap < string, string > mp = { {"John", "aaa"}, { "John","bbb" }, { "John","ccc" },{"Tom","ddd"} };
    auto iter = mp.find("John");
    auto num = mp.count("John");
    while (num) {
        if (iter->second == search_item) {
            mp.erase(iter);
            break;
        }
        ++iter;
        --num;
    }
    for (auto i : mp) {
        cout << i.first << " " << i.second << endl;
    }
    system("pause");
    return 0;
}

练习11.32

#include<iostream>
#include<map>
#include<string>
#include<set>

using namespace std;

int main() {
    string search_item = "bbb";
    multimap < string, string > mp = { {"John", "baa"}, { "John","abb" }, { "John","ced" },{"Tom","ccc"},{"Bob","zzz"},{"Bob","aae"} };
    map<string, set<string>> ans;
    for (auto i : mp) {
        ans[i.first].insert(i.second);
    }
    for (auto i : ans) {
        cout << i.first << " : ";
        for (auto j : i.second) {
            cout << j << " ";
        }
        cout << endl;
    }

    system("pause");
    return 0;
}

练习11.33

#include<iostream>
#include<string>
#include<map>
#include<fstream>
#include<sstream>

using namespace std;

//函数buildMap读入给定文件，建立起转换映射
map<string, string> buildMap(ifstream &map_file) {
    map<string, string> trans_map;
    string key;
    string value;
    //读取第一个单词存入key中，行中剩余内容存入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.cend()) {
        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 << " ";
            //transform返回它的第一个参数或其转换之后的形式
            cout << transform(word, trans_map); 
        }
        cout << endl;
    }
}

int main() {
    ifstream map_file("book.txt"), input("test.txt");
    word_transform(map_file, input);
    system("pause");
    return 0;
}

练习11.34
下标操作，当元素不存在时会隐式地创建一个新元素插入到map中，修改了map

练习11.35
如果有重复的key，则下标表示时新的会替换旧的，而insert不会，那么在transform函数中find会有多个返回值导致出错。

练习11.36

#include<iostream>
#include<string>
#include<map>
#include<fstream>
#include<sstream>

using namespace std;

//函数buildMap读入给定文件，建立起转换映射
map<string, string> buildMap(ifstream &map_file) {
    map<string, string> trans_map;
    string key;
    string value;
    //读取第一个单词存入key中，行中剩余内容存入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.cend()) {
        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 << " ";
            //transform返回它的第一个参数或其转换之后的形式
            cout << transform(word, trans_map); 
        }
        cout << endl;
    }
}

int main() {
    ifstream map_file("book.txt"), input("test.txt");
    word_transform(map_file, input);
    system("pause");
    return 0;
}

练习11.37
无序容器不用排序，效率高。
有序容器可以自定义排序。

练习11.38
单词计数程序

#include <unordered_map>
#include <string>
#include <iostream>

using namespace std;

int main()
{
    unordered_map<string, size_t> word_count;
    string word;
    while(cin >> word)
        ++word_count[word];

    for(const auto &w : word_count)
        cout << w.first << "," << w.second << endl;

    return 0;
}

单词转换程序

#include<iostream>
#include<string>
#include<unordered_map>
#include<fstream>
#include<sstream>

using namespace std;

//函数buildMap读入给定文件，建立起转换映射
unordered_map<string, string> buildMap(ifstream &map_file) {
    unordered_map<string, string> trans_map;
    string key;
    string value;
    //读取第一个单词存入key中，行中剩余内容存入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.cend()) {
        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 << " ";
            //transform返回它的第一个参数或其转换之后的形式
            cout << transform(word, trans_map); 
        }
        cout << endl;
    }
}

int main() {
    ifstream map_file("book.txt"), input("test.txt");
    word_transform(map_file, input);
    system("pause");
    return 0;
}

转载于:https://www.cnblogs.com/Mered1th/p/10546136.html

weixin_30314631
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++ Primer习题集(第五版)
12-08
C++ Primer习题集(第五版) , 带目录完整版。 --------------------------------------------------------------------------- 目录 第1章............................................................ 1 练习1.1 练 习1.25 第2 章变量和基本类型................................................. 12 练习2.1 练 习2.42 第3 章字符串、向量和数组..............................................37 练习3.1 练 习3.45 第4 章表达式......................................................... 80 练习4.1 练 习4.38 第5 章语句........................................................... 99 练习5.1 练 习5.25 第6 章函数.......................................................... 120 练习6.1 练 习6.56 m m m ...................................................................... 152 练习7.1 练 习7.58 第8 章1 0库..........................................................183 练习8.1 练 习8.14 第9 章顺序容器...................................................... 193 练习9.1 练 习9.52 第10章泛型算法..................................................... 234 练习10.1 练 习10.42 目录 ◄ v 第11章关联容器..................................................... 273 练习11.1 练 习11.38 第12章动态内存..................................................... 297 练习12.1 练 习12.33 第13章拷贝控制..................................................... 331 练习13.1 练 习13.58 第14章重载运算与类型转换............................................368 练习14.1 练 习14.53 第15章面向对象程序设计..............................................399 练习15.1 练 习15.42 第16章模板与泛型编程............................................... 424 练习16.1 练 习16.67 第17章标准库特殊设施............................................... 458 练习17.1 练 习17.39 第18章用于大型程序的工具............................................483 练习18.1 练 习18.30 第19章特殊工具与技术............................................... 502 练习19.1 练 习19.26
C++Primer第五版——习题答案详解（一）
weixin_30708329的博客
03-06 216
习题答案目录：https://www.cnblogs.com/Mered1th/p/10485695.html 第1章 开始&&第2章 变量和基本类型 练习1.3 #include<iostream> int main(){ std::cout<<"Hello world"<<std::endl; return 0; } 练习...
C++ primer 第五版习题答案(完整版)
09-28
C++Primer第五版习题答案+详解(完整版) C++Primer第五版习题答案+详解(完整版)
C++Primer第五版 练习8.6答案详解
weixin_34006965的博客
05-06 352
重写7.1.1节书店程序（第299页），从文件中读取一个交易记录。将文件名作为一个参数传递给main。 本题所需源文件如下： Sales_data.h文件： #pragma once #include<iostream> #include<string> using namespace std; class Sales_da...
C++ Primer 第五版 课后习题答案（高清无水印PDF）
08-14
C++ Primer 第五版（中文版） 第1~11章课后习题答案（附上代码）
C++ Primer Plus 第五版 中文版课后习题答案详解
06-10
《C++ Primer Plus 第五版 中文版课后习题答案详解》是针对C++初学者及进阶者的一份宝贵资源，它详尽解答了该书中的所有练习题，帮助读者巩固和深化对C++语言的理解。这本书的第五版在原有的基础上进行了更新和改进...
C++ Primer 第四版课后习题答案
07-25
《C++ Primer 第四版》是一本广受欢迎的C++学习教材，其课后习题是深入理解并巩固所学知识的重要环节。以下是对各章节主要内容的详细解释： 第一章 快速入门：介绍C++的基本结构，包括如何编写、编译和运行程序，...
C++ Primer习题答案及详解(1).txt
03-17
第五版 配套答案，很多资源下载都没配套该答案，目的为了让大家更加精确学习C++ Primer ，通过参考资料也可得到很多想要的东西哦
java坑爹的笔试题-cpp-primer-5th:C++Primer第五版学习资料
06-13
C++Primer第五版——习题答案+详解(完整版) 作者学习心得 2017年3月23日更新：历时三个月，粗略的算是看完了这本书，简单的进行总结一下： 本书的Part I（C++基础）是C++基础，必须进行通读掌握。这几章有非常多的小...
《C++ Primer》第11章 11.4节习题答案
chenyijun的专栏
10-07 279
《C++ Primer》第11章 关联容器 11.4节 无序容器 习题答案 练习11.37：一个无序容器与其有序版本相比有何优势？有序版本有何优势？ 【出题思路】 理解无序关联容器与有序版本的差异。 【解答】 无序版本通常性能更好，使用也更为简单。有序版本的优势是维护了关键字的序。当元素的关键字类型没有明显的序关系，或是维护元素的序代价非常高时，无序容器非常有用。但当应用要求必须维护元素的序时，有序版本就是唯一的选择。 练习11.38：用unordered_map重写单词计数程序（参见11
（UPCOJ暑期训练）Tally Counters
weixin_30404405的博客
08-23 365
问题 D: Tally Counters 时间限制:3 Sec内存限制:128 MB提交:126解决:19[提交] [状态] [命题人:admin] 题目描述 A number of tally counters are placed in a row. Pushing the button on a counter will increment the dis...
汉诺塔问题--迭代版本
xipitu的博客
08-01 1764
接着讨论之前的问题汉诺塔问题–递归版，也可以用迭代实现，考虑用三个栈代表三根柱子，出栈入栈代表了碟子的离开柱子和到达柱子的过程。 考虑碟子移动的过程： 由于要最小化移动次数，因此不会出现两次相临的移动都发生在同一对柱子间。因此当左中柱子间发生碟子移动时，下一次移动必发生在中间和右边； 对于一对柱子（左中，中右），要判断哪个出栈哪个入栈很简单，若其中一个为空，则此栈将另一个出栈的元素入栈。若都...
C++ primer 第五版 2.4.3 练习答案
小鸟在飞想的专栏
04-11 395
#include<iostream> using namespace std; int main() { int i = 0; const int v2 = 0; int v1 = v2; int *p1 = &v1, &r1 = v1; const int *p2 = &v2, *const p3 = &i,...
C++primer第五版第十一章学习笔记
宝剑锋从磨砺出 梅花香自苦寒来
11-14 1987
练习11.1：描述map和vector的不同。 vector这种顺序容器，元素在其中按顺序存储，每个元素都有唯一对应的位置编号，所有操作都是按编号进行的。例如，获取元素，插入删除元素，遍历元素。底层的数据结构是数组、链表，简单但能保证上述操作的高效。对于依赖值的元素访问，例如查找给定值，在这种数据结构上的实现是要通过遍历完成的，效率不佳。 而map这种关联容器，就是为了高效实现“按值访问元素”
C++中的istringstream 的用法
u010235472的专栏
04-02 4445
C++ 中istringstream 的用法
C++Primer 第五版课后习题答案
a284185006的博客
11-10 1374
一、本书的Part I（C++基础）是C++基础，必须进行通读掌握。这几章有非常多的小细节比较坑爹，指针与数组、指针与const、sizeof()运算符、this指针等等，看完这部分，一些最基础的程序基本上都能解决。第3、6、7章个人觉得对新手最困难，而且非常重要，需要重点理解。 二、Part II（C++标准库） ，第8、9章最为重要，IO库和容器对于一个程序来说是比较基础的，记得不要在C++中还依然保持C的习惯，使用cout而不是printf()、使用vector而不是内置数组、使用迭代器进行遍历。第1
在用vector 迭代器遇到“vector iterator not incrementable”错误解决办法
sun小武
04-12 3518
1.使用vector的迭代器erase元素的时候，应该注意迭代器越界的问题，eg：   for ( auto it = vec.begin();  it != vec.end();  ++it ){ if ( *it == 2 )  vec.erase(it); } 这样操作会报错“vector iterator not incrementable”； 原因：在执行完era
C++Primer第五版——习题答案+详解(完整版)
zhrq95的博客
02-25 5448
C++Primer第五版——习题答案+详解(完整版)
pair＜int,int＞排序++优先队列重载排序
zhaoxiaoba的博客
11-09 2699
最接近原点的 K 个点 题目链接 我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 （这里，平面上两点之间的距离是欧几里德距离。） 你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。 示例： 输入：points = [[1,3],[-2,2]], K = 1 输出：[[-2,2]] 解释： (1, 3) 和原点之间的距离为 sqrt(10)， (-2, 2) 和原点之间的距离为 sqrt(8)， 由于 sqrt(8) < s.
c++ primer 第五版答案
最新发布
08-03
c primer第五版的答案，即书中的示例代码和习题答案，是帮助读者巩固所学知识、深入理解C语言的重要工具。通过阅读书中的答案，读者可以学习到正确的编程思路、解决问题的方法，从而提高自己的编程能力。 c primer...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值