MAP容器
1)概念:map 是一个容器,它用于储存数据并且能从一个数据集合中取出数据。它的数据组成包含两项,一个是它的数据值,一个是用于排序的关键字。其中关键字是惟一的,它用于将数据自动排序。而每个元素的数据值与关键字无关,可以直接改变。
【重点】内部结构采用RB_TREE(红黑树)。查找复杂度:O(log2N)
2)使用
需加载的头文件: #include<map>
using namespace std;
模板原型:
template <
class Key, //关键字的数据类型
class Type, //数据值的数据类型
class Traits = less<Key>, //提 供 比 较 两 个 元 素 的 关 键 字 来 决 定 它 们 在 map容器中的相对位置。它是可选的,它的默认值是 less<key>
class Allocator=allocator<pair <const Key, Type> > //代表存储管理设备。它是可选的,它的默认值为allocator<pair <const Key, Type> >
>
3)map 容器特点:
(1)是一个相关联的容器,它的大小可以改变,它能根据关键字来提高读取数据能力。
(2)提供一个双向的定位器来读写取数据。
(3)已经根据关键字和一个比较函数来排好序。
(4)每一个元素的关键字都是惟一的。
(5)是一个模板,它能提供一个一般且独立的数据类型。
4)有关map最详细的介绍详见资源
STL MAP详细资源下载
5)结合map方法给出了一个综合测试代码:
分享到:
相关推荐
涵盖C++ Primer 5th、 effective C++ 、 STL api和demos C++ 基础知识与理论、 智能指针、C++11、 Git教程 Linux命令 Unix操作系统(进程、线程、内存管理、信号)计算机网络、 数据结构(排序、查找)、数据库、、...
c++ primer plus 答案c++ primer plus 答案c++ primer plus 答案c++ primer plus 答案 c++ primer plus 答案
C++Primer第五版习题答案+详解(完整版) C++Primer第五版习题答案+详解(完整版)
C++Primer Plus第六版的课后题练习题
C++primer 课后答案,习题对帮助记忆、理解很重要。内容高清,全面,带有书签,
C++Primer中文版第5版
C++Primer中文第三版(C++从入门到精通)第一章的读书笔记,主要是C++程序、预处理器指示符、iostream库等的基础知识点读书笔记。
C++ primer Plus的pdf资源
C++ Primer(5e,Addison Wesley,201208).epub 这是老外网站上刚泄露出来的正式版本(绝对的正式版,还有ISBN和出版日期),不是以前网上出现过的草稿 这本书的上一版(第4版)还是2005年的事了 拖了很多年之后,去年...
锻炼自己的全英文C++ primer第五版电子版,更加适合于有一定代码功底人士阅读,初学者(你要读也很棒棒)阅读难度较大。
该文件是c++ primer第五版本,为中文版本,可以利用该版本学习c++基础知识和c++11的特性
C++是一门强大、难学、令人痛苦,但又是如此美妙的编程语言,在工业界和学术界都可以使用,《C++ Primer(第5版)》即针对初学者,也同样适用于有一定编程经验的读者,第5版配备了C++11新标准,是C++粉丝们书架上...
c++primer第五版中文版课后答案(第12章)pdf格式,真正的c++primer习题集(第五版),用手机拍的,但是每个字都能看的很清楚
C++ Primer第五版 高清扫描pdf,压缩版,下载后解压即可
自己看书练习编写的C++ Primer Plus(第6版)课后题答案
C++ Primer 第五版(中文版) 第1~11章课后习题答案(附上代码)
C++Primer(第4版)_课后习题答案
这个文件是我买的资料。我看过,和C++ primer plus 这本书的课后习题非常吻合。
该视频是关于C++ Primer 这本书的猎豹详细视频初级高级讲解 该视频是关于C++ Primer 这本书的猎豹详细视频初级高级讲解 该视频是关于C++ Primer 这本书的猎豹详细视频初级高级讲解 该视频是关于C++ Primer 这本书的...