STL Map

最新推荐文章于 2024-06-01 15:38:13 发布
最新推荐文章于 2024-06-01 15:38:13 发布
阅读量1.1k 收藏 4
点赞数 2
CC 4.0 BY-SA版权
分类专栏： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u011044413/article/details/25616173
本文深入探讨了C++ Map容器的使用方法，包括基本构造、数据添加、查找、删除、交换、排序等问题，提供了实用的操作技巧。

STL中的vector、list的应用及用法都很熟习，但在Map的应用上一直有些迷糊，花了点时间研究了一下应用。

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

注意:在map<key,value>类型中对key的要求:
因为map内部的实现采用的是一颗红黑树(类似平衡二叉树)，所以，它要按照key值比较大小(弱排序)，所以，对key类型的唯一要求是，它必须支持<操作，至于是否支持其他的关系或相等元算，不做要求。例如::  我们定义了一个类作为Key,那么必须让它支持<操作，否则是不可以的。

1. map最基本的构造函数；
   map<string , int >mapstring;         map<int ,string >mapint;
   map<sring, char>mapstring;         map< char ,string>mapchar;
   map<char ,int>mapchar;            map<int ,char >mapint；
2. map添加数据；
   map<int ,string> maplive;  
   1.maplive.insert(pair<int,string>(102,"aclive"));
   2.maplive.insert(map<int,string>::value_type(321,"hai"));
   3, maplive[112]="April";//map中最简单最常用的插入添加！
3，map中元素的查找：
   find()函数返回一个迭代器指向键值为key的元素，如果没找到就返回指向map尾部的迭代器。        
   map<int ,string >::iterator l_it;; 
   l_it=maplive.find(112);
   if(l_it==maplive.end())
                cout<<"we do not find 112"<<endl;
   else cout<<"wo find 112"<<endl;
4,map中元素的删除：
   如果删除112；
   map<int ,string >::iterator l_it;;
   l_it=maplive.find(112);
   if(l_it==maplive.end())
        cout<<"we do not find 112"<<endl;
   else  maplive.erase(l_it);  //delete 112;
5,map中 swap的用法：
  Map中的swap不是一个容器中的元素交换，而是两个容器交换；
  For example：
  #include <map>
  #include <iostream>
  using namespace std;
  int main( )
  {
      map <int, int> m1, m2, m3;
      map <int, int>::iterator m1_Iter;
      m1.insert ( pair <int, int>  ( 1, 10 ) );
      m1.insert ( pair <int, int>  ( 2, 20 ) );
      m1.insert ( pair <int, int>  ( 3, 30 ) );
      m2.insert ( pair <int, int>  ( 10, 100 ) );
      m2.insert ( pair <int, int>  ( 20, 200 ) );
      m3.insert ( pair <int, int>  ( 30, 300 ) );
   cout << "The original map m1 is:";
   for ( m1_Iter = m1.begin( ); m1_Iter != m1.end( ); m1_Iter++ )
      cout << " " << m1_Iter->second;
      cout   << "." << endl;
   // This is the member function version of swap
   //m2 is said to be the argument map; m1 the target map
   m1.swap( m2 );
   cout << "After swapping with m2, map m1 is:";
   for ( m1_Iter = m1.begin( ); m1_Iter != m1.end( ); m1_Iter++ )
      cout << " " << m1_Iter -> second;
      cout  << "." << endl;
   cout << "After swapping with m2, map m2 is:";
   for ( m1_Iter = m2.begin( ); m1_Iter != m2.end( ); m1_Iter++ )
      cout << " " << m1_Iter -> second;
      cout  << "." << endl;
   // This is the specialized template version of swap
   swap( m1, m3 );
   cout << "After swapping with m3, map m1 is:";
   for ( m1_Iter = m1.begin( ); m1_Iter != m1.end( ); m1_Iter++ )
      cout << " " << m1_Iter -> second;
      cout   << "." << endl;
}
6.map的sort问题：
  Map中的元素是自动按key升序排序,所以不能对map用sort函数：
  For example：
  #include <map>
  #include <iostream>
  using namespace std;
 int main( )
 {
   map <int, int> m1;
   map <int, int>::iterator m1_Iter;
   m1.insert ( pair <int, int>  ( 1, 20 ) );
   m1.insert ( pair <int, int>  ( 4, 40 ) );
   m1.insert ( pair <int, int>  ( 3, 60 ) );
   m1.insert ( pair <int, int>  ( 2, 50 ) );
   m1.insert ( pair <int, int>  ( 6, 40 ) );
   m1.insert ( pair <int, int>  ( 7, 30 ) );
   cout << "The original map m1 is:"<<endl;
   for ( m1_Iter = m1.begin( ); m1_Iter != m1.end( ); m1_Iter++ )
      cout <<  m1_Iter->first<<" "<<m1_Iter->second<<endl;
  
}
  The original map m1 is:
  1 20
  2 50
  3 60
  4 40
  6 40
  7 30
  请按任意键继续. . .
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的函数
                                                     
C++之map
专注
03-02 2335
map是C++ STL的一个关联容器，它提供一对一的数据处理能力。其中，各个键值对的键和值可以是任意数据类型，包括 C++ 基本数据类型（int、double 等）、使用结构体或类自定义的类型。第一个可以称为关键字(key)；第二个可能称为该关键字的值(value)；使用 map 容器存储的各个键值对，键的值既不能重复也不能被修改。换句话说，map 容器中存储的各个键值对不仅键的值独一无二，键的类型也会用 const 修饰，这意味着只要键值对被存储到 map 容器中，其键的值将不能再做任何修改。
C++ MAP 详解
weixin_44016129的博客
03-28 3395
**Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会...
C++之map详解
qq_39215715的博客
04-17 6856
map的总结 最近在 Leetcode 上刷了不少的题，不少都用到了 C++ 的 map 容器，用起来很方便，但是想了解一下它内在的机制和具体的方法，并且做一个总结，以此来提高对map容器的认识。 map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它应用于特定的数据处理时非常方便。如：统...
c++map的用法
flqbestboy的专栏
11-14 6万+
最全的c++map的用法 此文是复制来的0.0 1. map最基本的构造函数； mapmapstring; mapmapint; mapmapstring; mapmapchar; mapmapchar; mapmapint； 2. map添加数据； mapmaplive; 1. maplive.insert(pair(102,"aclive")); 2. maplive
STL Map的使用
weixin_30617695的博客
08-16 908
STL map常用操作简介 1。目录 1. map简介 2. map的功能 3. 使用map 4. 在map中插入元素 5. 查找并获取map中的元素 6. 从map中删除元素 2。map简介 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可...
stl_map.rar_STL 自己_STLmap_lips62k
09-21
在这个“stl_map.rar”压缩包中，作者分享了一个自编的STL库实现，特别是针对map容器的部分。Map在C++中是一个关联容器，它按照键（key）的顺序来存储元素，每个键值对应一个值（value），并且键值是唯一的。 首先...
STL-map.rar_C++ map_C++map_map stl_stl map
09-22
在这个“STL-map.rar”压缩包中，我们找到了名为“STL-map.mht”的文件，它可能包含有关C++ `map`的详细解释和实例代码。 `map`的主要功能是提供一种基于键进行查找的数据结构，它的内部实现通常是一个红黑树，确保...
C++ STL map容器erase操作避坑
qq_42416602的博客
06-01 745
【代码】C++ STL map容器erase操作避坑。
STL.zip_Map 排序_STL_Table_stl map实现
09-24
源码之前了无秘密，你将看到vector的实现、list的实现、heap的实现、deque的实现、Red Black tree的实现、hash table的实现、set/map的实现;你将看到各种算法(排序、查找、排列组合、数据移动与复制技术)的实现;你...
STLyuanmapouxi.rar_STLyuanmapouxi_jjalloc_stl map_stl源码剖析
09-14
在这个压缩包中，我们找到了与STL中map容器相关的实例，以及可能包含的一些关于内存管理的"jjalloc"相关内容。 STL是C++语言中的一个核心组件，它提供了高效的数据结构和算法，如vector、list、set、map等。其中，...
C++中的map
SmileLing的专栏
04-28 3万+
文章目录1. 简介2. pair类型2.1 pair类型的定义和初始化2.2 pair对象的一些操作3. map基本操作3.1 头文件3.2 创建map对象3.3 map元素访问3.3.1 使用下标 [ ] 访问3.3.2 使用 at() 方法访问3.4 map中元素的插入3.4.1 使用下标[]插入3.4.2 使用insert()插入元素3.4 erase() 删除元素3.5 count(k) ...
C++ Map常见用法说明
shuzfan的专栏
11-10 28万+
C++中map提供的是一种键值对容器，里面的数据都是成对出现的,如下图：每一对中的第一个值称之为关键字(key)，每个关键字只能在map中出现一次；第二个称之为该关键字的对应值。一. 声明//头文件 #include<map>map<int, string> ID_Name;// 使用{}赋值是从c++11开始的，因此编译器版本过低时会报错，如visual studio 2012 map<int,
C++学习之map类型
xywlpo的专栏
06-15 1万+
1。目录 map简介 map的功能 map的定义 在map中添加元素 查找并获取map中的元素 从map中删除元素map对象的迭代遍历 2。map简介 map是一类关联式容器，它是模板类。关联的本质在于元素的值与某个特定的键相关联，而并非通过元素在数组中的位置类获取。它的特点是增加和删除节点对迭代器的影响很小，除了操作节点，对其他的节点都没有什么影响。对
C++ map用法总结（整理）
热门推荐
sevenjoin的博客
08-22 69万+
1，map简介 map是STL的一个关联容器，它提供一对一的hash。 第一个可以称为关键字(key)，每个关键字只能在map中出现一次； 第二个可能称为该关键字的值(value)； map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況，map內部的实现自建一颗红黑树，这颗树具有对数据自动排序的功能。在...
C++ map用法
aaamubai的博客
03-18 1551
1.map简介 map是STL的一个关联容器，它提供一对一hash。 2.map的功能 自动建立key - value的对应。key和value是可以你需要的类型，包括自定义。 3.使用map 头文件 #include<map> map对象是模板类，需要关键字和存储对象两个模板参数： std:map<int, string> personnel; 这样就定义了一个用int作为索引,并拥有相关联的指向string的指针. 4.map的常用操作 begin() ..
map常见操作
qq_41035681的博客
08-23 1438
1，map简介 map是STL的一个关联容器，它提供一对一的hash。 第一个可以称为关键字(key)，每个关键字只能在map中出现一次； 第二个可能称为该关键字的值(value)； map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況，map內部的实现自建一颗红黑树，这颗树具有对数据自动排序的功能。在...
c++ map用法
老猫的博客
02-20 515
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识...
C++ map的使用方法
bolinzhiyi的博客
04-06 1556
一 ， map简介 Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值 即 key — value）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功...
STL map
最新发布
03-23
<think>好的，我现在需要回答用户关于C++ STL中map的用法和相关示例的问题。首先，用户提到了引用[1]和[2]，其中引用[1]讨论了泛型算法和自定义比较函数的重要性，引用[2]提到了map的find()方法。用户可能想了解map的基本用法、常见操作以及实际示例。 首先，我应该从map的基本概念开始。map是关联容器，存储键值对，按键排序。需要解释它的模板参数，比如键类型、值类型、比较函数和分配器。然后，常用的成员函数，比如插入、访问元素、查找、删除和遍历。 插入元素可以使用insert()或者operator[]。需要注意的是，当使用operator[]时，如果键不存在，会创建一个新条目，而insert()则不会覆盖已存在的键。这点需要说明清楚。 访问元素方面，operator[]和at()的区别在于，at()在键不存在时会抛出异常，而operator[]会创建。这点需要强调，避免用户在使用时出现未预期的行为。 查找元素主要用find()方法，返回迭代器。如果找不到，返回end()。需要提醒用户检查返回值，避免解引用无效迭代器。 删除元素有erase()，可以通过键或迭代器删除。遍历时通常使用迭代器或者C++11的范围for循环，这时候需要提到如何获取键和值。 接下来是示例代码。应该包括创建map、插入元素、访问、查找、删除和遍历的操作。代码要简洁，注释明确。例如，使用insert插入多个键值对，使用operator[]添加新元素，使用find检查是否存在某个键，并用erase删除元素。 然后，根据用户提供的引用，特别是引用[1]，可以提到自定义比较函数。比如，默认是less，但用户可以自定义排序规则，比如按降序排列。给出一个示例，使用greater作为比较函数，并展示如何声明这样的map。 另外，性能方面，map基于红黑树，操作时间复杂度是O(log n)，这点需要提及，让用户了解其效率特点。 在生成相关问题的时候，需要考虑用户可能进一步的问题，比如map与unordered_map的区别，如何处理自定义类型作为键，性能优化，插入重复键的处理，以及实际应用场景。这些问题可以帮助用户深入理解map的使用和选择合适的数据结构。 最后，确保所有代码示例符合C++语法，并且解释清晰，避免术语混淆。同时，引用用户提供的参考资料，特别是在提到自定义比较函数时引用[1]，以及在讨论find()方法时引用[2]。</think>### C++ STL map 用法详解 `std::map` 是 C++ STL 中的关联容器，以键值对（key-value）形式存储数据，并按键自动排序。以下是其核心用法和示例： --- #### 1. 基本定义与初始化 ```cpp #include <map> #include <string> // 定义键为int，值为string的map，默认按升序排列 std::map<int, std::string> student_map; // 初始化示例 std::map<std::string, int> age_map = { {"Alice", 25}, {"Bob", 30} }; ``` --- #### 2. 插入元素 - **`insert()` 方法** 插入新键值对，若键已存在则不会覆盖： ```cpp student_map.insert(std::make_pair(101, "Tom")); student_map.insert({102, "Jerry"}); // C++11 简化语法 ``` - **`operator[]`** 直接通过键赋值，若键不存在则创建新条目： ```cpp age_map["Charlie"] = 28; // 新增键 age_map["Alice"] = 26; // 覆盖原有值 ``` --- #### 3. 访问元素 - **`operator[]` 与 `at()`** ```cpp std::cout << age_map["Bob"]; // 输出30（若键不存在会创建默认值） std::cout << age_map.at("Bob"); // 输出30（若键不存在抛出std::out_of_range异常） ``` --- #### 4. 查找元素 - **`find()` 方法** 返回指向键的迭代器，若未找到则返回`end()` [^2]： ```cpp auto it = age_map.find("Alice"); if (it != age_map.end()) { std::cout << "Found: " << it->second; // 输出值 } ``` --- #### 5. 删除元素 - **`erase()` 方法** 通过键或迭代器删除： ```cpp age_map.erase("Bob"); // 删除键为"Bob"的条目 auto it = age_map.find("Alice"); if (it != age_map.end()) { age_map.erase(it); // 通过迭代器删除 } ``` --- #### 6. 遍历元素 ```cpp // 使用迭代器遍历 for (auto it = age_map.begin(); it != age_map.end(); ++it) { std::cout << it->first << ": " << it->second << std::endl; } // C++11 范围for循环 for (const auto& pair : age_map) { std::cout << pair.first << ": " << pair.second << std::endl; } ``` --- #### 7. 自定义排序规则 可通过模板参数指定比较函数（如降序排列）[^1]： ```cpp #include <functional> std::map<int, std::string, std::greater<int>> desc_map; desc_map[3] = "Third"; desc_map[1] = "First"; // 遍历顺序为3→1 ``` --- #### 8. 性能特点 - **时间复杂度** 插入、删除、查找均为 $O(\log n)$，基于红黑树实现。 - **适用场景** 需要按键有序访问或频繁查找/更新的场景。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值