c++ 在multimap中查找关键字的程序举例

在文件example.cc中有如下关于m1的定义：

//文件example.cc
#include <string>
#include <iostream>
#include <map>
using namespace std;
multimap<string,int> m1{{"str1",1},{"str1",2},{"str1",3},{"str1",4},{"str1",5},{"str1",6}};

现在来查找m1中关键字等于"str1"的值分别是多少.

方法1：

#include <string>
#include <iostream>
#include <map>
#include "example.cc"
using namespace std;
int main()
{
multimap<string,int>::iterator it = m1.find("str1");
int cnt = m1.count("str1");
int i = 0;
for(i = 0;i != cnt; ++i){cout << it->second  << endl;it ++;}

方法2：

#include <string>
#include <iostream>
#include <set>
#include <map>
#include "example.cc"
using namespace std;
int main()
{
multimap<string,int>::iterator it;
for(it = m1.lower_bound("str1");it != m1.upper_bound("str1"); ++ it)cout << it->second << endl;

方法3：

#include <iostream>
#include <string>
#include <map>
#include "example.cc"
int main()
{
pair<multimap<string,int>::iterator,multimap<string,int>::iterator> p = m1.equal_range("str1");
for(auto it = p.first; it != p.second; ++it)cout << it->second << endl;return 0;
}
~

说明：（1）以上方法upper_bound和lower_bound函数不适用于无序容器。（打个比方，就好比是没有顺序的数列就没有位置的区分了）

(2)在有序关联容器中，关键字相同的元素总是连续存储的。

c++ 在multimap中查找关键字的程序举例相关推荐

二分法在数组内查找数c语言,C++二分法在数组中查找关键字的方法
本文实例讲述了C++二分法在数组中查找关键字的方法.分享给大家供大家参考.具体如下: /* 此程序演示了二分法查找算法(针对按从小到大排列的数组)的实现. */ #include using name ...
超大文件中查找关键字
一个有10亿条记录的文本文件,已按照关键字排好序存储.请设计算法,可以快速的从文件中查找指字关键字的记录. 因为已经排好序了,可以使用二分查找方法检索. 又因为文件过于庞大,可以将文件File分成1 ...
linux 日志中查找关键字
linux 日志中查找关键字 1.查看日志前 n行: cat 文件名 | head -n 数量 demo: cat test.log | head -n 200 # 查看test.log前200行 2 ...
c语言编程顺序查找法,建立顺序表，实现顺序表的遍历，在顺序表中查找关键字为e的元素（c语言编写）...
满意答案 qqea12345 推荐于 2017.11.24 采纳率:45% 等级:7 已帮助:1062人楼主我大二也刚上数据结构耶这是我上实验课的时候用链表写的还没交老师看功能还差一 ...
grep检索关键字的命令_文件中查找关键字“ ”命令 grep
sudo grep -irn 'COMPILE' . // "." 当前目录下关键字为'COMPILE' sudo grep -i 'COMPILE' ltls.c ...
平衡二叉树中查找关键字结点
二叉排序树的定义: (1)若它的左子树不为空,则左子树所有结点均小于它的根结点的值: (2)若它的右子树不为空,则右子树所有结点均大于它的根结点的值: (3)它的左右子树都是二叉排序树. 平衡二叉树本 ...
Linux shell中在vim打开的文件中查找关键字
linux shell中使用vi命令打开文本文件后,如果需要查找字符,可在normal模式下直接按"/"进入查找模式,输入要查找的字符并按下回车,vim会跳到第一个匹配的位置. 按 ...
java中bash应用_在bash脚本中查找java应用程序的进程ID(以查看目标应用程序是否已在运行)...
我知道获取进程ID有一百万个问题,但这个问题似乎是独一无二的.谷歌没有给我答案,所以我希望stackexhange会帮助而不是关闭这个问题. 当涉及Java时,找到进程ID似乎比较棘手(pgrep不起 ...
php m grep event,linux grep (linux查找关键字在php出现的次数)
http://www.th7.cn/system/lin/201508/127681.shtml 查找CleverCode在当前目录以及子目录,所有的php出现大于0的次数. # find -type ...

c++ 在multimap中查找关键字的程序举例

c++ 在multimap中查找关键字的程序举例相关推荐

最新文章

热门文章