个人中心
gpt4 book ai didi

C++中 map的基本操作

转载 作者：qq735679552 更新时间：2022-09-28 22:32:09 26 4
gpt4 key购买 nike

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章C++中 map的基本操作由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

1、map简介 。

map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key.

2、map的功能 。

自动建立Key － value的对应。key 和 value可以是任意你需要的类型.

根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1,000,000个记录，最多查找20次.

快速插入Key - Value 记录.

快速删除记录 。

根据Key 修改value记录.

遍历所有记录.

3、使用map 。

使用map得包含map类所在的头文件 。

#include <map> //注意，STL头文件没有扩展名.h 。

map对象是模板类，需要关键字和存储对象两个模板参数:

?
1
std:map< int , string> personnel;

这样就定义了一个用int作为索引,并拥有相关联的指向string的指针. 。

为了使用方便，可以对模板类进行一下类型定义， 。

?
1
2
typedef map< int , CString> UDT_MAP_INT_CSTRING;
UDT_MAP_INT_CSTRING enumMap;

  。

4、在map中插入元素 。

改变map中的条目非常简单，因为map类已经对[]操作符进行了重载 。

  。

?
1
2
enumMap[1] = "One" ;
enumMap[2] = "Two" ;

..... 。

这样非常直观，但存在一个性能的问题。插入2时,先在enumMap中查找主键为2的项，没发现，然后将一个新的对象插入enumMap，键是2，值是一个空字符串，插入完成后，将字符串赋为"Two"; 该方法会将每个值都赋为缺省值，然后再赋为显示的值，如果元素是类对象，则开销比较大。我们可以用以下方法来避免开销:

?
1
enumMap.insert(map< int , CString> :: value_type(2, "Two" ))

5、查找并获取map中的元素 。

下标操作符给出了获得一个值的最简单方法:

?
1
CString tmp = enumMap[2];

但是,只有当map中有这个键的实例时才对，否则会自动插入一个实例，值为初始化值.

我们可以使用Find()和Count()方法来发现一个键是否存在.

查找map中是否包含某个关键字条目用find()方法，传入的参数是要查找的key，在这里需要提到的是begin()和end()两个成员，分别代表map对象中第一个条目和最后一个条目，这两个数据的类型是iterator. 。

?
1
2
3
4
5
6
7
8
9
int nFindKey = 2; //要查找的Key
//定义一个条目变量(实际是指针)
UDT_MAP_INT_CSTRING::iterator it= enumMap.find(nFindKey);
if (it == enumMap.end()) {
//没找到
}
else {
//找到
}

通过map对象的方法获取的iterator数据类型是一个std::pair对象，包括两个数据 iterator->first 和 iterator->second 分别代表关键字和存储的数据 。

6、从map中删除元素 。

移除某个map中某个条目用erase() 。

该成员方法的定义如下 。

?
1
2
3
4
iterator erase(iterator it); //通过一个条目对象删除
iterator erase(iterator first, iterator last); //删除一个范围
size_type erase( const Key& key); //通过关键字删除
clear()就相当于 enumMap.erase(enumMap.begin(), enumMap.end());

7、map的基本操作函数:

      C++ Maps是一种关联式容器，包含“关键字/值”对       begin()          返回指向map头部的迭代器       clear(）         删除所有元素       count()          返回指定元素出现的次数       empty()          如果map为空则返回true       end()            返回指向map末尾的迭代器       equal_range()    返回特殊条目的迭代器对       erase()          删除一个元素       find()           查找一个元素       get_allocator()  返回map的配置器       insert()         插入元素       key_comp()       返回比较元素key的函数       lower_bound()    返回键值>=给定元素的第一个位置       max_size()       返回可以容纳的最大元素个数       rbegin()         返回一个指向map尾部的逆向迭代器       rend()           返回一个指向map头部的逆向迭代器       size()           返回map中元素的个数       swap()            交换两个map       upper_bound()     返回键值>给定元素的第一个位置       value_comp()      返回比较元素value的函数 。

例子:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
//遍历：
map<string,CAgent>::iterator iter;
  for (iter = m_AgentClients.begin(); iter != m_AgentClients.end(); ++iter)
  {
   if (iter->first== "8001" {
   　　 this ->SendMsg(iter->second.pSocket,strMsg); //iter->first
   }
  }
//查找：
map<string,CAgent>::iterator iter=m_AgentClients.find(strAgentName);
  if (iter!=m_AgentClients.end()) //有重名的 {
  }
  else //没有{
  }
//元素的个数
if (m_AgentClients.size()==0)
//删除
map<string,CAgent>::iterator iter=m_AgentClients.find(pSocket->GetName());
  if (iter!=m_AgentClients.end())
  {
    m_AgentClients.erase(iter); //列表移除
  }

以上所述是小编给大家介绍的C++中 map的基本操作 ，希望对大家有所帮助，如果大家有任何疑问欢迎给我留言，小编会及时回复大家的！ 。

原文链接：http://blog.csdn.net/yjivan/article/details/71809509 。

最后此篇关于C++中 map的基本操作的文章就讲到这里了,如果你想了解更多关于C++中 map的基本操作的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。

26 4 0
文章推荐： 浅谈c语言中一种典型的排列组合算法
文章推荐： 5分钟安装docker详细步骤
文章推荐： python flask框架快速入门
文章推荐： 用C语言模仿Python函数的一种简单实现方法
qq735679552
个人简介

我是一名优秀的程序员,十分优秀！

滴滴打车优惠券免费领取
滴滴打车优惠券
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com