C++Primer第五版 11.3.5节练习

练习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;   
} 
在Java中,`Multimap`是一种特殊类型的映射,可以将单个键映射到多个值上。`Multimap`不是Java标准库的一部分,而是由Google的Guava库提供的一种数据结构。在使用`Multimap`时,如果你想取所有映射中第一个键,你需要首先确定你正在使用的`Multimap`的具体实现,因为不同的实现可能有不同的方法来获取键。 举个例子,如果你使用的是`ArrayListMultimap`或者`HashMultimap`,你可以通过`keySet()`方法获取所有的键集合,然后使用迭代器或者简单的循环来获取第一个键。但如果你想要一个更直接的方式来获取第一个键,你可能需要考虑使用`ListMultimap`接口,然后通过`entries()`方法将`Multimap`的条目集转换为列表,进而获取第一个条目并返回其键。 这里是一个简单的例子代码: ```java // 假设multimap已经被初始化并且填充了数据 ListMultimap<Integer, String> multimap = ArrayListMultimap.create(); // 添加一些数据到multimap中 multimap.put(1, "Value1"); multimap.put(1, "Value2"); multimap.put(2, "Value3"); // 获取Multimap的条目集,转换为List List<Map.Entry<Integer, String>> entries = new ArrayList<>(multimap.entries()); // 获取第一个条目(如果有数据的话) if (!entries.isEmpty()) { Map.Entry<Integer, String> firstEntry = entries.get(0); Integer firstKey = firstEntry.getKey(); System.out.println("第一个键是: " + firstKey); } else { System.out.println("Multimap中没有键值对"); } ``` 需要注意的是,在处理`Multimap`时,如果一个键可以对应多个值,通常我们更关注的是所有的值集合,而不仅仅是第一个键。如果使用场景确实需要频繁获取第一个键,这可能意味着你的数据结构设计需要重新考虑。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值