C++中map的使用

最新推荐文章于 2023-03-14 09:31:19 发布
最新推荐文章于 2023-03-14 09:31:19 发布
阅读量587 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： C/C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/hei_ya/article/details/51484726
本文详细介绍了C++标准库中的map容器，包括map的基本概念、使用方法及常见操作。讲解了如何定义、添加元素到map，查找和修改元素，以及删除元素的方法。此外还提供了丰富的示例代码。

map是关联式容器，它是模板类。关联的本质在于元素的值与某个特定的键相关联，关键字起到索引的作用，值则表示与索引相关联的数据。它的特点是增加和删除节点对迭代器的影响很小，除了操作节点，对其他的节点都没有什么影响。对于迭代器来说，不可以修改键值，只能修改其对应的实值。

1.头文件 
  #include   <map> 

2.map定义

std:map<int, string> student;

std:map<string, int> score;

std:map<string, string> telephone; 

3.map中添加元素

<span style="font-size:18px;">map<string, int> person;
	
	person.insert(pair<string, int>("weight", 45));

	person.insert(map<string, int>::value_type("age",18));

	person["score"] = 87;</span>
4.查找并修改map中的元素 
map<string, int >::iterator l_it;

	l_it = person.find("score");  //查找数据

	l_it->second = 90;            //修改数据
5.删除 map中的元素

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

<pre name="code" class="cpp"><span style="font-size:18px;">person.erase(l_it); 

person.erase("age");

person.erase(person.begin(),person.end());</span>

 
6.
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】http://blog.youkuaiyun.com/flqbestboy/article/details/8184484
 

【2】http://blog.youkuaiyun.com/liucanrui/article/details/6591029
 


 

                

        

    

    
  



    



                



	

		

			

				
					
c++ map数据结构比较同义词去重,转换排除

				
			

			

				

					a灬魂淡博客
				

				

					05-19
					
					1007
					
				

			

		

		

			
				
方便大家.日后需要,可以找的到!
#include "stdafx.h"
#include
#include
#include
#include
using namespace std;
string&   replace_all_distinct(string&   str,const   string&   old_value,const   string&   new_value)    

			
		

	



                

            
              



	

		

			

				
					
深入了解C++中map用法

				
			

			

				

					12-31
				

			

		

		

			
				
/************************************************************************
*
* Map的特点: 1、存储Key-value对
* 2、支持快速查找，查找的复杂度基本是Log(N)
* 3、快速插入，快速删除，快速修改记
*
/************************************************************************/
#include <iostream>
#include <string>
#include <map>
using namespace std;
i

			
		

	



              


  
              

                


	

		

			

				
					
《C++笔记》 Part8 删除数组中重复元素的算法（map）

				
			

			

				

					梁的博客
				

				

					12-05
					
					4891
					
				

			

		

		

			
				
《C++笔记》 Part8 删除数组中重复元素的算法（map）原文链接：
  1.去掉数组中重复出现元素的算法 
  2.使用C++的map容器遇到的bug(map/set iterator not dereferencable) 
  3.http://bbs.youkuaiyun.com/topics/250083746
<1、数组去重>一.问题描述在实际编程中我们经常遇到“去掉重复数字”等类似的问题，也就

			
		

	





	

		

			

				
					
STL中数组去重

				
			

			

				

					qq_36819661的博客
				

				

					09-29
					
					589
					
				

			

		

		

			
				
STL中数组去重

			
		

	



		

			
		



	

		

			

				
					
面试官：怎么删除 HashMap 中的重复元素？第 3 种实现思路，99% 的人不会！

				
			

			

				

					Java技术栈，分享最主流的Java技术
				

				

					03-14
					
					1490
					
				

			

		

		

			
				
新创建 Map 添加不重复元素添加 Set 再删除重复元素（推荐）使用 Stream 删除重复元素实际开发过程中，可能会使用不同的遍历方式，使用哪种删除方案可以根据不同的遍历方式进行选择，但推荐使用 Set 方案，可以直接删除 Map 中的重复元素，不会创建新的 HashMap。另外，遍历集合时需要重点考虑是否有多线程修改元素的场景，可能导致的并发修改异常，参考之前文章中介绍的方案，这里不再撰述了。欢迎 Star 学习，后面 Java 示例都会在这上面提供！

			
		

	





	

		

			

				
					
c++中map的使用

				
			

			

				

					Maryhuan的博客
				

				

					03-28
					
					656
					
				

			

		

		

			
				
Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！

map的基本操作函数：

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

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

clear(） 删除所有元素

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

empty() 如果map

			
		

	





	

		

			

				
					
使用C++ 标准库中的中的Map对自定义的结构体数据集进行排序+去重复

				
			

			

				

					Bryan_Zhang的专栏
				

				

					06-12
					
					1018
					
				

			

		

		

			
				
今天写了一个三维网格保存ply格式的小工具函数，因为ply类型是顶点按索引排列的方式，不同于STL类型的按面片索引的方式。因此，准备借助于C++中的Map类型，来进行顶点的去重复和排序。因为对Map结构的不了解，竟然花了一天的时间去实现，中间走了不少歪路，也借鉴了不少其他的方法，最终实现了自己想要的结果。纸上得来终觉浅，绝知此事要躬行，很有必要记录一下，以此为戒。

首先定义STL类型的读取结构：...

			
		

	





	

		

			

				
					
c++中map的基本用法和嵌套用法实例分析

				
			

			

				

					01-20
				

			

		

		

			
				
本文实例讲述了c++中map的基本用法和嵌套用法。分享给大家供大家参考。具体分析如下： C++中map容器提供一个键值对容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。本文主要总结一下map基本用法和...

			
		

	





	

		

			

				
					
C++中 map的基本操作

				
			

			

				

					08-30
				

			

		

		

			
				
在map中插入元素可以使用`[]`操作符，例如`enumMap[1] = "One";`。但是，这种方法会将每个值都赋为缺省值，然后再赋为显示的值，如果元素是类对象，则开销比较大。可以使用`insert()`方法来避免开销，例如`enumMap....

			
		

	





	

		

			

				
					
基于C++ map中key使用指针问题的详解

				
			

			

				

					01-01
				

			

		

		

			
				
C++实际开发的过程会经常使用到map。map是一个key-value值对，key唯一，可以用find进行快速的查找。其时间复杂度为O(logN)，如果采用for循环进行遍历数据时间复杂度为O(N)。如果map中的数据量比较少时，采用find和...

			
		

	





	

		

			

				
					
用map实现去重

					
热门推荐

				
			

			

				

					klarclm的专栏
				

				

					03-08
					
					1万+
					
				

			

		

		

			
				
map内部使用红黑树实现，因此可以实现极为快速的查找。可以利用map键值的惟一性将要去重的对象作为键值插入到map中，插入失败时即为重复值，不过对象要满足“严格弱排序”。一般要对象及对象中的属性对象的“


返回值格式：
        typedef std::map mapFilter;
        mapFilter mapFilterInstance;

			
		

	





	

		

			

				
					
Hashmap快速比较类

				
			

			

				

					05-19
				

			

		

		

			
				
利用java里面Hashmap类的快速查找算法，比较两个文件差异内容，数万条数据只要几毫秒，当然不能跟脚本语言和C++速度进行比较了

			
		

	





	

		

			

				
					
c++ map的使用方法

				
			

			

				

					weixin_30338497的博客
				

				

					07-06
					
					172
					
				

			

		

		

			
				
1.头文件：#include<map>
2.定义：map<typename1,typename2> mp
注：字符串数组只能用string而不能使用char[]
3.访问方式：
1）下标访问：mp[‘c’]=3;
2）迭代器访问：map<type1,type2>::iterator it
it->fitst表示键，it->second表示...

			
		

	





	

		

			

				
					
c++之map

				
			

			

				

					xuguoer的专栏
				

				

					11-20
					
					978
					
				

			

		

		

			
				
以前学过也蛮久了，竟然不知道有map这种东西。。。
好像是一种容器神马的具体我也不清楚。。。
总之
1.开头要加  #include(map)
2.声明map类型  map(key,value)  map-name   类似于索引吧，key是关键字，value是这个关键字对应的值，key不能重复，value可以重复
3.对map进行遍历需要迭代器 ， 迭代器的声明   map(key,v

			
		

	





	

		

			

				
					
对c++中的map结构进行排序

				
			

			

				

					PETERPARKERRR的博客
				

				

					02-08
					
					917
					
				

			

		

		

			
				
map是key有序的结构，自动实现key的顺序和去重；
如果相对value排序，要自己定义pair结构。
#include <map>
#include <string>
#include <iostream>
using namespace std;
// 自己编写的Compare，实现按照字符串长度进行排序
struct CmpByKeyLength {  
  bool operator()(const string& k1, const string&am

			
		

	





	

		

			

				
					
map去重（不打乱存入顺序）

				
			

			

				

					蒙眼看你心的博客
				

				

					05-15
					
					1810
					
				

			

		

		

			
				
public class Text {
	public static void main(String[] args) {
	         List list  =   new  ArrayList(); 
	         list.add("111");
	         list.add("222");
	         list.add("222");
	         lis

			
		

	





	

		

			

				
					
map集合遍历去重

				
			

			

				

					weixin_35755434的博客
				

				

					12-20
					
					706
					
				

			

		

		

			
				
我们可以使用 map 集合的特性来遍历去重。
例如，我们可以使用一个 map 集合来存储元素，并使用 map 集合的键来存储元素的值。每当我们遇到一个新元素时，我们就将其插入到 map 集合中。如果这个元素已经存在于 map 集合中，我们就不会再次插入它。
下面是一个例子：
#include <iostream>
#include <map>

int main() {
 ...

			
		

	





	

		

			

				
					
C++ map的基本操作和使用

				
			

			

				

					swazer_z
				

				

					12-01
					
					1120
					
				

			

		

		

			
				
Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！
1. map最基本的构造函数；
   mapmapstring;        mapmapint;
   mapmapstring;        mapmapchar;
   mapmapchar;           mapmapint；

			
		

	





	

		

			

				
					
C++---map和set

				
			

			

				

					MEANSWER的博客
				

				

					05-27
					
					540
					
				

			

		

		

			
				
map和set1. 关联式容器2. 键值对3. 树形结构的关联式容器3.1 map3.1.1 map的迭代器3.1.2 map的容量与元素访问3.1.3 map中元素的修改3.2 multimap3.3 set3.3.1 set的模板参数列表3.3.2 set的容量3.3.3 set修改操作3.4 multiset
1. 关联式容器
在初阶阶段，我们已经接触过STL中的部分容器，比如：vector、list、deque、forward_list(C++11)等，这些容器统称为序列式容器，因为其底层为线性序列

			
		

	





	

		

			

				
					
c++ 中 map的使用

					
最新发布

				
			

			

				

					03-01
				

			

		

		

			
				
### C++ STL `map` 容器使用教程

#### 创建与初始化
在C++中，`std::map` 是一种关联容器，它存储键值对并保持按键排序。为了使用`map`，需要包含相应的头文件，并指定命名空间。

```cpp
#include <iostream>
#include <map>

using namespace std;
```

可以通过多种方式创建和初始化一个`map`实例：

```cpp
// 默认构造函数
std::map<int, string> emptyMap;

// 初始化列表
std::map<int, string> initListMap = {{1, "one"}, {2, "two"}}; 

// 复制另一个已存在的map
std::map<int, string> copiedMap(initListMap); 
```

对于复制操作，可以直接利用等号运算符完成赋值[^1]。

#### 基本操作

##### 插入数据
向`map`中插入新元素有几种不同的方法:

```cpp
emptyMap.insert(std::make_pair(3, "three")); // 使用 insert 方法
emptyMap[4] = "four";                        // 下标运算符自动插入不存在的 key-value 对
```

##### 访问元素
访问`map`中的元素通常通过下标运算符实现；需要注意的是如果key不存在，则会默认构造value类型的对象并将其加入到映射表里。

```cpp
cout << "Value of key 1 is: " << initListMap[1];  
```

##### 删除元素
可以从`map`中移除特定项或清空整个结构体内的所有条目。

```cpp
initListMap.erase(1);    // 移除单个元素
copiedMap.clear();       // 清空全部内容
```

##### 查找功能
提供了一套完整的接口用于定位某个具体的记录是否存在以及获取其位置迭代器。

```cpp
auto it = initListMap.find(2);
if (it != initListMap.end()) {
    cout << "Found value: " << (*it).second;
}
```

此外还有其他实用的方法如`count()`用来判断某关键字是否有对应的映射关系存在[^3]。

#### 迭代遍历
支持标准输入输出流的操作，也允许借助迭代器机制逐一遍历内部成员变量。

```cpp
for(const auto& elem : initListMap){
    cout << elem.first << ": " << elem.second << endl;
}
```

以上就是关于如何运用C++编程语言里的STL库组件——`map`的一些基础知识点介绍[^4]。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值