`
隐形的翅膀
  • 浏览: 497420 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

Std::Map

 
阅读更多
1. map中的元素其实就是一个pair.
2. map的键一般不能是指针, 比如int*, char*之类的, 会出错. 常用的就用string了,int也行.
3. map是个无序的容器, 而vector之类是有序的. 所谓有序无序是指放入的元素并不是按一定顺序放进去的, 而是乱序, 随机存放的(被映射后近似随机存放).所以遍历的时候有些效率差别.
4. 判断有没有找到该键的内容可以这样:
std::map<std::string,Record>::const_iterator cIter;
cIter = stdfile.m_map.find(s);
if (cIter == stdfile.m_map.end()) // 没找到就是指向END了 
{
m_vecMoreFile.push_back(s);
}
如果键的内容是指针的话, 应该用NULL指针也可以判断了.
5. 遍历:
std::map<std::string,Record>::iterator iter;
for (iter = m_map.begin(); iter != m_map.end(); iter++)
{
std::string s = iter->second.filename;
}
由于map内容可以相当一个PAIR, 那就简单了, 用iter->second就可以取得值了.

可顺便转个其它的几种用法:
1 头文件
#include <map>

2 定义
map<string, int> my_Map;
或者是typedef map<string, int> MY_MAP;
MY_MAP my_Map;

3 插入数据
(1) my_Map["a"] = 1;
(2) my_Map.insert(map<string, int>::value_type("b",2));
(3) my_Map.insert(pair<string,int>("c",3));
(4) my_Map.insert(make_pair("d",4));

4 查找数据和修改数据
(1) int i = my_Map["a"];
my_Map["a"] = i;
(2) MY_MAP::iterator my_Itr;
my_Itr.find("b");
int j = my_Itr->second;
my_Itr->second = j;
不过注意,键本身是不能被修改的,除非删除。

5 删除数据
(1) my_Map.erase(my_Itr);
(2) my_Map.erase("c");
还是注意,第一种情况在迭代期间是不能被删除的,道理和foreach时不能删除元素一样。

6 迭代数据
for (my_Itr=my_Map.begin(); my_Itr!=my_Map.end(); ++my_Itr) {}

7 其它方法
my_Map.size() 返回元素数目
my_Map.empty() 判断是否为空
my_Map.clear() 清空所有元素
可以直接进行赋值和比较:=, >, >=, <, <=, != 等等

遍历:

#include<iostream>
#include <map>
using namespace std;

int main(){
map<int,int>M;
M[1]=2;
M[2]=3;
map<int,int>::iterator iter;
for (iter = M.begin(); iter != M.end(); iter++)
{
  cout<<iter->first<<" "<<iter->second<<endl;
}
return 0;
}

总结:

       find();

       erase();

       std::map<std::string, int> map;

       map[std::string] = int;

       第一个参数
分享到:
评论

相关推荐

    MFC,C++,C语言 json转换成std::map源码,无需编译,无需关心引用位置,直接引用即可使用

    std::map&lt;std::string, std::string&gt; mapData = json.parseJson(jsonString); // 现在可以访问mapData中的数据 std::cout &lt;&lt; "Name: " &lt;&lt; mapData["name"] &lt;&lt; std::endl; std::cout &lt;&lt; "Age: " &lt;&lt; mapData["age...

    c++中hash_table以及std::map应用案例

    代码重点是hash_table,附加std::map与其做对比,实现的是一条sql语句:select c_nationkey, c_mktsegment, count(*), max(c_acctbal) from aaa_customer_1g group by c_nationkey, c_mktsegment order by c_...

    std map容器用法总结

    在C++编程中,`std::map`是一个非常重要的关联容器,它提供了键值对(key-value pairs)的存储功能,常被用来实现字典或查找表的数据结构。`std::map`的主要特点是对每个键都唯一,且键值对中的键按照某种排序规则...

    从逆向角度看C++ STL代码之std::map

    从逆向角度看C++ STL代码之std::map

    线程安全的std :: map和无锁映射的速度

    1. **线程安全的std::map**:在C++标准库中,std::map不是线程安全的,这意味着在并发环境下,不同线程同时对map进行读写操作可能导致未定义的行为。为了在多线程环境下使用std::map,开发者通常需要手动添加锁来...

    BCB map使用

    首先,`Mapt.h`可能是定义了一个名为`Mapt`的类,它可能封装了`std::map`的操作。在C++中,`std::map`是一个红黑树实现的关联容器,它包含键值对,每个键都是唯一的,并且可以通过键来访问对应的值。`std::map`的...

    map中字符串与结构体作key效率比较

    在这个场景中,我们关注的是在C++ STL中的`map`容器中,使用字符串(`std::string`)作为键(key)与使用自定义结构体(struct)作为键在查找效率上的比较。`map`是一个关联容器,它提供了基于键的有序存储,通常...

    map使用实例小结,VS2005运行通过

    在C++编程中,`std::map` 是一个关联容器,它存储键值对,并且按照键的顺序组织元素。在这个实例中,我们看到`map` 被用来存储整数(`int`)作为键和字符串(`string`)作为值,用于模拟学生信息的存储,例如学生的...

    没有可用的复制构造函数或复制构造函数声明

    在这个特定的情境中,问题出在一个名为`CArray, int&gt;`的自定义数组类,它在与`std::map`容器一起使用时遇到了这个问题。`std::map`在内部会使用复制构造函数来创建键值对的副本,因此如果类没有合适的复制构造函数,...

    ini 文件操作

    std::map&lt;std::string, std::map&lt;std::string, std::string&gt;&gt; _data; public: int32_t readInteger(std::string section, std::string key, int32_t defaultValue); float readFloat(std::string section, std:...

    C++map介绍及详细使用示例(源代码)

    ### C++ STL 中 `std::map` 和 `std::array` 的详细介绍及示例 #### 一、`std::map` 详解 `std::map` 是 C++ 标准模板库 (STL) 中的一个关联容器,它可以用来存储键值对。尽管描述中提到“包含可以重复的键值对”...

    c++版yaml库yaml-cpp

    std::string name = config["person"]["name"].as&lt;std::string&gt;(); int age = config["person"]["age"].as(); ``` - **写入YAML**:`YAML::Emitter`类用于构建YAML输出。创建一个`YAML::Emitter`对象,然后调用各种...

    C++map使用小例子

    在C++编程中,`std::map`是一个关联容器,它提供了一个有序的键值对集合。这个集合中的元素按照键的排序规则进行组织,通常这个排序是通过默认的比较函数`std::less&lt;Key&gt;`实现的,即键值从小到大排列。在本示例中,...

    vectormap 支持map的顺序查找

    在C++编程中,"vectormap"的概念似乎是一种结合了`std::vector`和`std::map`特性的自定义容器。`std::vector`是一个动态数组,它提供了随机访问和高效的操作,如插入和删除元素。而`std::map`则是一个关联容器,它...

    Qmap 与map 的用法

    std::map&lt;std::string, int&gt; stdMap; stdMap["apple"] = 1; stdMap["banana"] = 2; stdMap["orange"] = 3; ``` `std::map`提供了如`find()`, `emplace()`, `erase()`, `operator[]`等方法。虽然`std::map`没有像`...

    C++读写ini配置文件

    - 类中可以定义一个成员变量来保存ini文件的内容,如`std::map&lt;std::string, std::map&lt;std::string, std::string&gt;&gt; data;`,用以存储节和键值对。 - 使用`std::ifstream`打开ini文件,逐行读取,根据行首的`[`判断...

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

    在C++编程中,`std::map`是一个关联容器,它按照键(key)的排序存储元素,每个键值对应一个值(value)。这个容器的主要优势在于它的高效查找能力,通常使用红黑树实现,查找、插入和删除的时间复杂度为O(logN)。...

    MAP和vector的用法

    在C++编程中,`std::map`和`std::vector`是两种非常重要的容器,它们各自具有独特的特性和用途。本篇文章将详细介绍这两种数据结构的用法,以及如何使用迭代器来操作它们。 首先,`std::map`是一个关联容器,它存储...

Global site tag (gtag.js) - Google Analytics