C++ Maps MultiMaps

C++ Maps & MultiMaps

C++ Maps是一种关联式容器，包含“关键字/值”对。

C++ Multimaps和maps很相似，但是MultiMaps允许重复的元素。

1.begin() 返回指向map头部的迭代器

2.clear() 删除所有元素

3.count() 返回指定元素出现的次数

语法:

size_type count( const KEY_TYPE &key );

//返回map中键值等于key的元素的个数

4.empty() 如果map为空则返回true

5.end() 返回指向map末尾的迭代器

6.equal_range() 返回特殊条目的迭代器对

语法:

pair equal_range( const KEY_TYPE &key );

返回两个迭代器,指向第一个键值为key的元素和指向最后一个键值为key的元素

7.erase() 删除一个元素

语法:

void erase( iterator i ); //删除i元素

void erase( iterator start, iterator end ); //删除从start开始到end（不包括end）结束的元素

size_type erase( const key_type &key );

//删除等于key值的所有元素（返回被删除的元素的个数）

8.find() 查找一个元素

语法:

iterator find( const key_type &key );

查找等于key值的元素，并返回指向该元素的迭代器;

//如果没有找到,返回指向集合最后一个元素的迭代器.

9.get_allocator() 返回map的配置器

10.insert() 插入元素

语法:

iterator insert( iterator pos, const pair<KEY_TYPE,VALUE_TYPE> &val );

//插入val到pos的后面，然后返回一个指向这个元素的迭代器

void insert( input_iterator start, input_iterator end );

//插入start到end的元素到map中

pair<iterator, bool> insert( const pair<KEY_TYPE,VALUE_TYPE> &val );

//只有在val不存在时插入val。返回指向被插入元素的迭代器和描述是否插入的bool值

11.key_comp() 返回比较元素key的函数

语法:

key_compare key_comp();

//返回一个用于元素间值比较的函数对象

12.lower_bound() 返回键值>=给定元素的第一个位置

语法:

iterator lower_bound( const key_type &key );

//返回一个指向大于或者等于key值的第一个元素的迭代器

13.max_size() 返回可以容纳的最大元素个数

14.rbegin() 返回一个指向map尾部的逆向迭代器

15.rend() 返回一个指向map头部的逆向迭代器

16.size() 返回map中元素的个数

17.swap() 交换两个map

语法:

void swap( map &obj );

//swap()交换obj和现map中的元素

18.upper_bound() 返回键值>给定元素的第一个位置

语法:

iterator upwer_bound( const key_type &key );

//返回一个指向大于key值的第一个元素的迭代器

19.value_comp() 返回比较元素value的函数

语法:

value_compare value_comp();

//返回一个用于比较元素value的函数

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，map内部的实现自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能。

下面举例说明什么是一对一的数据映射。比如一个班级中，每个学生的学号跟他的姓名就存在着一一映射的关系，这个模型用map可能轻易描述，很明显学号用int描述，姓名用字符串（string）描述。

下面给出map描述代码：

1．声明方式：

1 Map<int, string> mapStudent;

2．数据的插入

第一种：用insert函数插入pair数据

1 Map<int, string> mapStudent;
2 mapStudent.insert(pair<int, string>(1, “student_one”));

第二种：用insert函数插入value_type数据

1 Map<int, string> mapStudent;
2 mapStudent.insert(map<int, string>::value_type (1, “student_one”));

第三种：用数组方式插入数据

1       Map<int, string> mapStudent;
2       mapStudent[1] = “student_one”;
3       mapStudent[2] = “student_two”;

3. map的大小

1 Int nSize = mapStudent.size();

4. 数据的遍历

第一种：应用前向迭代器

1       map<int, string>::iterator iter;
2       for(iter = mapStudent.begin(); iter !=   mapStudent.end(); iter++)
3       Cout<<iter->first<<” ”<<iter->second<<end;

第二种：应用反相迭代器

1       map<int, string>::reverse_iterator iter;
2       for(iter = mapStudent.rbegin(); iter != mapStudent.rend(); iter++)
3       Cout<<iter->first<<” ”<<iter->second<<end;

第三种：用数组方式

1       int nSize = mapStudent.size()
2       for(int nIndex = 1; nIndex <= nSize; nIndex++)
3       Cout<<mapStudent[nIndex]<<end;

5. 数据的查找（包括判定这个关键字是否在map中出现）

第一种：用count函数来判定关键字是否出现，但是无法定位数据出现位置

第二种：用find函数来定位数据出现位置它返回的一个迭代器，

当数据出现时，它返回数据所在位置的迭代器，如果map中没有要查找的数据，它返回的迭代器等于end函数返回的迭代器

1 int main()
2 {
3       Map<int, string> mapStudent;
4       mapStudent.insert(pair<int, string>(1, “student_one”));
5       mapStudent.insert(pair<int, string>(2, “student_two”));
6       mapStudent.insert(pair<int, string>(3, “student_three”));
7       map<int, string>::iterator iter;
8       iter = mapStudent.find(1);
9       if(iter != mapStudent.end())
10       {
11          Cout<<”Find, the value is ”<<iter->second<<endl;
12       }
13       Else
14       {
15          Cout<<”Do not Find”<<endl;
16       }
17 }

第三种：这个方法用来判定数据是否出现

Lower_bound函数用法，这个函数用来返回要查找关键字的下界(是一个迭代器)

Upper_bound函数用法，这个函数用来返回要查找关键字的上界(是一个迭代器)

例如：map中已经插入了1，2，3，4的话，如果lower_bound(2)的话，返回的2，而upper-bound（2）的话，返回的就是3

Equal_range函数返回一个pair，pair里面第一个变量是Lower_bound返回的迭代器，pair里面第二个迭代器是Upper_bound返回的迭代器，如果这两个迭代器相等的话，则说明map中不出现这个关键字，程序说明

1 mapPair = mapStudent.equal_range(2);
2 if(mapPair.first == mapPair.second)
3 cout<<”Do not Find”<<endl;

6. 数据的清空与判空

清空map中的数据可以用clear()函数，判定map中是否有数据可以用empty()函数，它返回true则说明是空map

7. 数据的删除

这里要用到erase函数，它有三个重载了的函数

迭代器删除

1 iter = mapStudent.find(1);
2 mapStudent.erase(iter);

用关键字删除

1 Int n = mapStudent.erase(1);//如果删除了会返回1，否则返回0

用迭代器，成片的删除

1 mapStudent.earse(mapStudent.begin(), mapStudent.end());
2 //成片删除要注意的是，也是STL的特性，删除区间是一个前闭后开的集合
3

C++ Maps MultiMaps相关推荐

C++ STL 总结
为什么80%的码农都做不了架构师?>>> 一.STL的六大组件 1.容器(Container),是一种数据结构,如list,vector,和deques ,以模板类的方法提供. ...
c 语言 string库,C语言编程必备资料(包括库函数,string类,stl库模板).docx
主笔:Angel,2016-9-28,当前版本,2.0 PAGE 1 目录 1 STL 简介 2 顺序性容器 2.1 C++ VECTOR(向量容器) 2.2 C++ LIST(双向链表) 2.3 ...
《C++标准程序库》笔记之二
<C++标准程序库>笔记之二本篇博客笔记顺序大体按照<C++标准程序库(第1版)>各章节顺序编排. ------------------------------------- ...
C++ STL 一般总结
以下内容来源网上经过整合而成一.一般介绍 STL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的C++程序库.它被容纳于C++标准程序库(C++ ...
STL总结 (C++)
一.一般介绍 STL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的C++程序库.它被容纳于C++标准程序库(C++ Standard Library ...
转：C++中STL用法总结
转自:https://blog.csdn.net/piaoxuezhong/article/details/54348787 1.1 什么是STL? STL(Standard Template Lib ...
C++学习笔记-STL
C++ STL (Standard Template Library标准模板库) 是通用类模板和算法的集合,它提供给程序员一些标准的数据结构的实现如 queues(队列), lists(链表), 和 ...
C++ 标准模板库(STL)汇总
一.STL容器概述 C++ STL (Standard Template Library标准模板库)是通用类模板和算法的集合,它给我们提供了一些标准的数据结构的实现如queues(队列), lists ...
C++中STL用法总结
1.1 什么是STL? STL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的C++程序库.它被容纳于C++标准程序库(C++ Standard Li ...

C++ Maps MultiMaps

C++ Maps MultiMaps相关推荐

最新文章

热门文章