C++ primer超详细讲解关联容器

 更新时间:2022年07月01日 09:37:21   作者:扑街男孩  
两个主要的关联容器为map和set,map中元素是一些关键字—值对,关键字起索引的作用,值则表示与索引相关联的数据。set中每个元素只包含一个关键字,set支持高效的关键字查询操作——检查一个给定关键字是否在set中

允许重复关键字的容器的名字开中都有包含单词multi,不保持关键字按顺序存储的容器的名字都以unordered开头。

使用关联容器

(1)经典的map程序

单词计数程序

map<string, size_t>word_count;
string word;
while (cin >> word)
	++word_count[word];
for (const auto& w : word_count)
	cout << w.first << " occurs " << w.second << " 次 " << endl;

(2)set的使用

//忽略exclude中的单词进行计数
map<string, size_t>word_count;
set<string> exclude = { "the","but" };
string word;
while (cin >> word)
	if(exclude.find(word)==exclude.end())
//find返回一个迭代器,指向该关键字,若不存在,则返回尾后迭代器
		++word_count[word];
for (const auto& w : word_count)
	cout << w.first << " occurs " << w.second << " 次 " << endl;

关联容器概述

定义关联容器

(1)mutiset使用的例子:

vector<int> v;
for (int i = 0; i != 10; i++)
{
	v.push_back(i);
	v.push_back(i);
}
set<int> is(v.begin(), v.end());
multiset<int> ms(v.begin(), v.end());
cout << is.size() << endl;  //输出10
cout << ms.size() << endl;  //输出20
cout << v.size() << endl;   //输出20

pair类型

创建一个pair时,我们必须提供两个类型。

pair<string,int> p;

其中两个成员分别命名为first和second,可以采用成员访问符访问他们。

创建pair对象的函数

有一个函数需要返回一个pair,我们可以对返回值进行列表初始化

pair<string,int> process(vector<string> &v)
{
    //处理v
    if(!v.empty())
        return { v.back(),v.back().size()}  //列表初始化
    else
        return pair<string,int>(); //隐式构造返回值
}

关联容器操作

关联容器迭代器

map<string,int> v;
auto map_it=v.begin()  //获取一个指向v中一个元素的迭代器
//map_it是指向一个pair<const string,size_t>对象的引用
cout<<map_it->first;  //打印此元素的关键字
cout<<map_it->second  //打印此元素的值

(1)set的迭代器是const的

set的迭代器只允许只读访问set中的元素,set中的关键字也是const的,可以用一个set迭代器来读取元素的值,但不能修改

set<int> s = { 0,1,2,3,4,5,6 };
set<int>::iterator it = s.begin();
if (it != s.end())
{
	*it = 42;  //无法修改
	cout << *it << endl;
}

添加元素

关联容器的insert成员向容器中添加一个元素或一个元素范围,由于map和set包含不重复的关键字,因此插入一个存在的元素对容器无影响。

vector<int> ivec={2,4,6,8}
set<int> set2;
set2.insert(ivec.begin(),ivec.end())
set2.insert({1,3,5,7})

insert有两个版本,分别接受一对迭代器,或是一个初始化器列表。

(1)向map添加元素

m.insert({word,1})

(2)insert的返回值

对于不包含重复关键字的容器,添加单一元素的insert版本返回一个pair,pair的first成员是一个迭代器,指向具有给定关键字的元素,second成员是一个bool的值,指出元素是插入成功还是已经存在于容器中,如果关键字已在容器中,则insert什么也不做,且返回值中的bool部分为false,若关键字不存在,元素被插入到容器中,且bool值为true。

删除元素

关联容器定义了三个版本的erase,可传递一个迭代器或一个迭代器对来删除一个元素或一个元素范围,指定元素被删除后返回void。

另一个版本没接收一个key_type参数,此版本删除所有匹配给定关键字的元素,返回实际删除的元素数量。

map的下标操作

map的下标运算符接受一个索引(即关键字),获取与此关键字相关联的值,若关键字不在map中,则会为其创建一个元素并插入到map中,关键值将进行值初始化。

访问元素

c.find(k):返回一个迭代器,指向第一个关键字为k的元素,若k不在容器中,则返回尾后迭代器

c.count(k):返回关键字等于k的元素数量,对于不允许重复关键字的容器,返回值永远是0或1

关键容器还提供两个特殊的函数,lower_bound和upper_bound,lower_bound返回的迭代器将指向第一个具有给定关键字的元素,而upper_bound返回的迭代器指向最后一个匹配给定关键的元素之后的位置。

到此这篇关于C++ primer超详细讲解关联容器的文章就介绍到这了,更多相关C++关联容器内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

您可能感兴趣的文章:

相关文章

  • C语言二叉排序树的创建,插入和删除

    C语言二叉排序树的创建,插入和删除

    本文主要介绍了Java实现二叉排序树的查找、插入、删除、遍历等内容。具有很好的参考价值,下面跟着小编一起来看下吧
    2021-10-10
  • C语言详细讲解指针数组的用法

    C语言详细讲解指针数组的用法

    在C语言和C++等语言中,数组元素全为指针变量的数组称为指针数组,指针数组中的元素都必须具有相同的存储类型、指向相同数据类型的指针变量。指针数组比较适合用来指向若干个字符串,使字符串处理更加方便、灵活
    2022-05-05
  • C++ 强制类型转换详解

    C++ 强制类型转换详解

    这篇文章主要介绍的是C++ 强制类型转换详解,C语言中的强制转换主要用于普通数据类型、指针的强制转换,没有类型检查,转换不安全,下面我们来看看其具体语法及详细内容
    2021-11-11
  • C++实现bmp格式图像读写

    C++实现bmp格式图像读写

    这篇文章主要为大家详细介绍了C++实现bmp格式图像读写,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-10-10
  • APUE笔记之:进程环境详解

    APUE笔记之:进程环境详解

    本篇文章是对APUE 进程环境详解进行了详细的分析介绍,需要的朋友参考下
    2013-05-05
  • Opencv图像处理之图像增加边框

    Opencv图像处理之图像增加边框

    这篇文章主要为大家详细介绍了Opencv图像处理之图像增加边框,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-10-10
  • C++中结构体和Json字符串互转的问题详解

    C++中结构体和Json字符串互转的问题详解

    这篇文章主要给大家介绍了关于C++中结构体和Json字符串互转问题的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-03-03
  • C++实现动态分配const对象实例

    C++实现动态分配const对象实例

    这篇文章主要介绍了C++实现动态分配const对象实例,包括了const对象的创建、删除及应用实例,需要的朋友可以参考下
    2014-10-10
  • C语言详解Z字形变换排列的实现

    C语言详解Z字形变换排列的实现

    Z字形变换排列就是指将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列,下面让我们用C语言来实现
    2022-04-04
  • 神奇的c/c++小游戏((提高你的编程兴趣)

    神奇的c/c++小游戏((提高你的编程兴趣)

    本文通过c/c++编写小游戏,可以提高新手们的编程兴趣,接下来我们一起来看看吧
    2021-08-08

最新评论