c++中的map容器

map/multimap基本概念

  1. Map的特性是,所有元素都会根据元素的键值自动排序。Map所有的元素都是pair,同时拥有实值和键值,pair的第一元素被视为键值,第二元素被视为实值,map不允许两个元素有相同的键值
  2. 我们可以通过map的i迭代器改变mao的键值吗?答案是不行,因为map的键值关系到map元素的排列规则,任意改变map键值会严重破坏map的组织,如果想要修改元素的实值,是可以的
  3. Map和list拥有相同的某些性质,当对它的容器元素进行新增操作或者删除操作时,操作之前的所有迭代器,在操作完成之后依然有效,当然被删除的那个元素的迭代器必然是个例外
  4. Multimap和map的操作类似,唯一区别multimap的键值可以重复
  5. map和multimap都是以红黑树为底层实现机制

map 对象的拷贝构造与赋值

  1. map(constmap&mp); //拷贝构造函数
  2. map&operator=(constmap&mp); //重载等号操作符
  3. map.swap(mp); //交换两个集合容器

map 的大小操作

  1. map.size();//返回容器中元素的数目
  2. map.empty();//判断容器是否为空

map 的删除操作

  1. map.clear(); //删除所有元素  map.erase(pos);//删除 pos 迭代器所指的元素,返回下一个元素的迭代器。
  2. map.erase(beg,end); //删除区间[beg,end)的所有元素 ,返回下一个元素的迭代器。
  3. map.erase(keyElem); //删除容器中 key 为 keyElem 的对组。
  void test02(){map<int, int>m;m.insert(pair<int, int>(1, 10));m.insert(make_pair(2, 20));m.insert(map<int, int>::value_type(3, 30));m[4] = 40;m.erase(1);for (map<int, int >::iterator it = m.begin(); it != m.end(); it++){cout << "key=" << it->first << "value" << it->second << endl;}map<int,int>::iterator pos=m.find(2);if (pos != m.end()){cout << "找到,key值为:" << pos->first << "value" << pos->second << endl;}else{cout << "未找到" << endl;}int num=m.count(3);//map的count要么0要么1cout << "num=" << num << endl;//lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器map<int, int>::iterator ret = m.lower_bound(3);if (ret != m.end()){cout << "lower_bound中key" << ret->first << "value" << ret->second << endl;}else{cout << "未找到" << endl;}//upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器ret = m.upper_bound(3);if (ret != m.end()){cout << "upper_bound中key" << ret->first << "value" << ret->second << endl;}else{cout << "未找到" << endl;}pair<map<int,int>::iterator,map<int,int>::iterator>ret2= m.equal_range(3);if (ret2.first != m.end()){cout << "找到了equal_range中的lower_bound的key" << ret2.first->first << "value" << ret2.first->second << endl;}else{cout << "未找到" << endl;}if (ret2.second != m.end()){cout << "找到了equal_range中的upper_bound的key" << ret2.second->first << "value" << ret2.second->second << endl;}else{cout << "未找到" << endl;}}

map 的查找操作

  1. map.find(key); 查找键 key 是否存在,若存在,返回该键的元素的迭代器;若不存 在,返回 map.end();
  2. map.count(keyElem); //返回容器中 key 为 keyElem 的对组个数。对 map 来说,要 么是 0,要么是 1。对 multimap 来说,值可能大于 1。

map 的插入与迭代器

  1. map.insert(…); //往容器插入元素,返回 pair<iterator,bool>
  2. 在 map 中插入元素的三种方式: 假设 map<int,string>mapStu;
  3. 通过 pair 的方式插入对象 mapStu.insert( pair<int,string>(3,“小张”) );
  4. 通过 pair 的方式插入对象 mapStu.inset(make_pair(-1,“校长-1”));
  5. 通过 value_type 的方式插入对象 mapStu.insert( map<int,string>::value_type(1,“小李”) );
  6. 通过数组的方式插入值 mapStu[3]=“小刘"; mapStu[5]=“小王";
   void test01(){map<int, int>m;//插入值//4种方式//第一种m.insert(pair<int, int>(1, 10));//第二种m.insert(make_pair(2, 20));//第三种m.insert(map<int, int>::value_type(3, 30));//第四种 如果保证key存在,可以通过这种方式访问m[4] = 40;for (map<int, int >::iterator it = m.begin(); it != m.end(); it++){cout << "key=" << it->first << "value" << it->second << endl;}if (m.empty()){cout << "空" << endl;}else{cout << "size=" << m.size() << endl;}}

注意

  1. 前三种方法,采用的是 insert()方法,该方法返回值为 pair<iterator,bool>
  2. 第四种方法非常直观,但存在一个性能的问题。插入 3 时,先在 mapStu 中查找主 键为 3 的项,若没发现,则将一个键为 3,值为初始化值的对组插入到 mapStu 中, 然后再将值修改成“小刘”。若发现已存在 3 这个键,则修改这个键对应的 value
  3. stringstrName=mapStu[2]; //取操作或插入操作
  4. 只有当 mapStu 存在 2 这个键时才是正确的取操作,否则会自动插入一个实例,键 为 2,值为初始化值。
  //指定排序规则class myCompare{public:bool operator()(int v1, int v2){return v1 > v2;}};void test03(){//从大到小排序map<int, int,myCompare>m;m.insert(pair<int, int>(1, 10));m.insert(make_pair(2, 20));m.insert(map<int, int>::value_type(3, 30));m[4] = 40;for (map<int, int, myCompare>::iterator it = m.begin(); it != m.end(); it++){cout << "key:" << it->first << "value:" << it->second << endl;}}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/383266.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

mknod指令详解

mknod - make block or character special files mknod [OPTION]... NAME TYPE [MAJOR MINOR] option 有用的就是 -m 了 name 自定义 type 有 b 和 c 还有 p 主设备号 次设备号 主设备号是由linux/major.h定义的&#xff0c;如下定义了一个DOC设备&am…

c++中容器(STL)的共性与使用的时机

容器的共通能力 C模板是容器的概念 理论提高&#xff1a;所有容器提供的都是值&#xff08;value&#xff09;语意&#xff0c;而非引用&#xff08;reference&#xff09;语意。容器执 行插入元素的操作时&#xff0c;内部实施拷贝动作。所以 STL 容器内存储的元素必须能够被…

Qt Creator 窗体控件自适应窗口大小布局

常见的软件窗口大小改变&#xff08;最大化、手动改变时&#xff09;需要窗口的部件能够自适应布局&#xff0c;而在Qt的应用程序界面设计中&#xff0c;对于像我一样的初学者如何实现窗口自适应调整还是要绕点弯路的。网上百度了很多&#xff0c;多数说的很含糊&#xff0c;还…

c++中利用STL实现公司员工分组问题

#include<iostream>using namespace std; #include<vector> #include<string> #include<map> #include<ctime> /* 公司招聘了5个员工&#xff0c;5名员工进入公司之后&#xff0c;需要指派员工在那个部门工作 的人员信息&#xff1a;姓名 年龄 电…

c++中STL的常用算法--1(函数对象,谓词,内建函数对象)

函数对象 重载函数调用操作符的类&#xff0c;其对象常称为函数对象&#xff08;function object&#xff09;&#xff0c;即它们是行为类似函数的对象&#xff0c;也叫仿函数&#xff08;functor&#xff09;&#xff0c;其实就是重载"()"操作符&#xff0c;使得类…

QT子线程与主线程的信号槽通信

最近用QT做一个服务器&#xff0c;众所周知&#xff0c;QT的主线程必须保持畅通&#xff0c;才能刷新UI。所以&#xff0c;网络通信端采用新开线程的方式。在涉及到使用子线程更新Ui上的控件时遇到了点儿麻烦。网上提供了很多同一线程不同类间采用信号槽通信的方式&#xff0c;…

ubuntu14.04 通过PPA 安装ffmpeg

去ffmpeg的官网可以获取到最新的PPA信息 http://www.ffmpeg.org/download.html 根据系统选择对应的PPA 然后执行以下语句&#xff1a; sudo add-apt-repository ppa:mc3man/trusty-media sudo apt-get updatesudo apt-get install ffmpeg 如果在安装过程中发生了错误&#…

c++中的函数适配器

函数适配器 函数适配器概念 STL中定义了大量的函数对象&#xff0c;但是有时候需要对函数返回值进行进一步的简单计算&#xff0c;或者填上多余的参数&#xff0c;不能直接代入算法&#xff0c;函数适配器实现了这一功能&#xff0c;将一种函数对象转化为另一种符合要求的函数…

c++中STL的常用算法---2(遍历算法,查找算法)

算法概述 算法主要由头文件组成是所有STL头文件中最大的一个&#xff0c;其中常用的功能涉及到比较&#xff0c;交换&#xff0c;查找&#xff0c;遍历&#xff0c;复制&#xff0c;修改&#xff0c;反转&#xff0c;排序&#xff0c;合并等体积很小&#xff0c;只包括在几个序…

c++中的STL的常用算法---3(排序算法,拷贝和替换算法,算术生成算法,集合算法)

排序算法 merge() 以下是排序和通用算法&#xff1a;提供元素排序策略 merge: 合并两个有序序列&#xff0c;存放到另一个序列。 #include<iostream>using namespace std; #include<algorithm> #include<vector>void test01() {vector<int >v1;vecto…

c++中STL实现演讲比赛流程

演讲比赛流程 1&#xff09;某市举行一场演讲比赛&#xff0c;共有 24 个人参加&#xff0c;按参加顺序设置参赛号。比赛共三轮&#xff0c;前两 轮为淘汰赛&#xff0c;第三轮为决赛。 2&#xff09;比赛方式&#xff1a;分组比赛 第一轮分为 4 个小组&#xff0c;根据参赛号…

c++实现贪吃蛇

游戏中的实现元素 游戏中元素分为&#xff1a;墙壁&#xff0c;蛇&#xff0c;事物以及蛇的可行区域和右侧的版本号和游戏玩法提示 墙壁 *号表示&#xff0c;代表一个区域范围&#xff0c;也就是蛇的可移动区域&#xff0c;蛇如果碰到墙壁视为死亡&#xff0c; 蛇 分为蛇头&a…

Linux系统编程--1(进程和程序,CPU和MMU,PCB,进程状态)

进程相关概念 程序和进程 程序&#xff1a;是指编译好的二进制文件&#xff0c;在磁盘上&#xff0c;不占用系统资源(cpu、内存、打开的文件、设备、锁…) 进程&#xff1a;是一个抽象的概念&#xff0c;与操作系统原理联系紧密。进程是活跃的程序&#xff08;程序员角度&…

C++STL学习

1. STL介绍标准模板库STL是当今每个从事C编程的人需要掌握的技术&#xff0c;所有很有必要总结下本文将介绍STL并探讨它的三个主要概念&#xff1a;容器、迭代器、算法。STL的最大特点就是&#xff1a;数据结构和算法的分离&#xff0c;非面向对象本质。访问对象是通过象指针一…

Linux系统编程--2(环境变量,进程控制)

环境变量 环境变量 是指在操作系统中用来指定操作系统运行环境的一些参数 每个人用电脑的习惯不一样&#xff0c;比如一般把文件放到磁盘&#xff0c;怎么管理文件&#xff0c;用什么编译器&#xff0c;所以&#xff0c;环境变量就是根据每个人使用操作系统的习惯来规定一些参…

STL-vector

STL学习之二 序列容器&#xff08;vector&#xff09;一、C标准模板库提供了三种序列容器&#xff1a;vector、list、deque。类模板vector和deque都以数组为基础&#xff0c;类模板list实现了链表的数据结构。STL中最流行的是类模板vector&#xff0c;它是一种更健壮的数据类型…

套接字编程--1(UDP协议编程,端口号,传输层协议,网络字节序)

传输层的协议&#xff1a; ip地址&#xff1a; 在网络中唯一标识一台主机 IPV4&#xff1a;uint32_t DHCP NATIPV6 : uint8_t addr[16] —向前并不兼容IPV4 每一条数据都必须包含源地址和目的地址&#xff1a;因为每条网络中的数据都必须确定是从那个主机来到那个主机去 端…

ARP简单介绍

ARP简介 ARP&#xff08;Address Resolution Protocol&#xff09;用于将IP地址解析为MAC地址 1. ARP地址解析的必要性 IP地址不能直接用来进行通信&#xff0c;因为网络设备只能识别MAC地址。IP地址只是主机在网络层中的地址&#xff0c;如果要将网络层中传送的数据报交给…

Linux系统编程--3(exec 函数族,僵尸进程和孤儿进程,wait和wait_pid回收子进程)

exec 函数族 fork 创建子进程后执行的是和父进程相同的程序&#xff08;但有可能执行不同的代码分支&#xff09; &#xff0c;子进程往往要调用一种 exec 函数以执行另一个程序。当进程调用一种 exec 函数时&#xff0c;该进程的用户空间代码和数据完全被新程序替换&#xff…