C++Primer第五版 11.3.5节练习

本文通过几个具体的练习案例,详细介绍了C++标准库中map容器的find、count、erase等方法的应用场景及实现细节,包括如何查找元素、统计元素数量以及删除指定元素。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

练习11.27:对于什么问题你会使用count来解决?什么时候你又会选择find呢?
答:如果只是关心元素是否在容器中,find可能是最佳选择。如果需要进行统计等更多的工作,count是不错的选择。

练习11.28:对一个string到int的vector的map,定义并初始化一个变量在其上调用find所返回的结果。

map<string,vector<int>> m;
/*
*2015/10/10 
*C++Primer第五版
*11.3.5节练习 
*练习11.28
*问题描述:练习11.28:对一个string到int的vector的map,定义并初始化一个变量在其上调用find所返回的结果。
说明: 按着题目要求做 
*作者:Nick Feng
*邮箱:nickgreen23@163.com 
*/ 

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

using namespace std;

int main()
{
    vector<int> vec = {1,2,3,4,5};
    vector<int> vec2 = {6,7,8,9,10};
    string s = "T";
    string s1 = "B";
    map<string,vector<int>> m = {{s,vec},{s1,vec2}};

    //初始化迭代器it
    //将关键字为“T”所在的迭代器赋值给it
    map<string,vector<int>>::iterator it = m.begin(); 
    it = m.find("T");  

    //打印 
    cout << (*it).first << " ";  
    for(auto &i : (*it).second)
    cout << i << " ";
    cout << endl; 
    return 0;   
} 

练习11.29:如果给定的关键字不在容器中,upper_bound,lower_bound和equal_range分别返回什么?
答:如果关键字不在容器中,则lower_bound会返回关键字的第一个安全插入点—不影响容器中元素顺序的插入位置。upper_bound返回尾后迭代器。equal_range中,如果未找到匹配元素,则两个迭代器都指向关键字可以插入的位置。

练习11.30:对于本节最后一个程序中的输出表达式,解释运算对象pos.first->second的含义。
答:就是打印每个题目

练习11.31:编写程序,定义一个作者及其作品的multimap。使用find在multimap中查找一个元素并用erase删除它。确保你的程序在元素不在map中时也能正常运行。练习11.32:使用上一题定义的multimap编写一个程序,按字典打印作者列表和他们的作品。

练习11.32:使用上一题定义的multimap编写一个程序,按字典序打印作者列表和他们的作品
练习11.31-32

/*
*2015/10/10 
*C++Primer第五版
*11.3.5节练习 
*练习11.28
*问题描述:练习11.31:编写程序,定义一个作者及其作品的multimap。使用find在multimap中查找一个元素并用erase删除它。确保你的程序在元素不在map中时也能正常运行。练习11.32:使用上一题定义的multimap编写一个程序,按字典打印作者列表和他们的作品。
说明: 按着题目要求做 
*作者:Nick Feng
*邮箱:nickgreen23@163.com 
*/ 

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

using namespace std;

int main()
{
    multimap<string,string> m = {{"John","Happy Time"},{"Lucy","Tom's Hourse"},{"Jim","Young boy"}};
    for(auto &m1 : m)
    cout <<  m1.first << " " << m1.second << endl;

    cout << "plesae input name who you want to erase!" << endl;  
    string name;
    while(cin >> name)
    {
    if(m.find(name) != m.end())
    m.erase("John");
    else
    {
        cout << "Not found!Can not erase" << endl;
    }
    }
    for(auto &m1 : m)
    cout <<  m1.first << " " << m1.second << endl;
    return 0;   
} 
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值