#include<iostream>
#include <vector>
#include<map>
using std::vector;
using std::cin;
using std::cout;
using std::endl;
using std::string;
using std::pair;
using std::map;
typedef pair<int, string> Author;
int playPair() {
Author a1(1, "david");
cout << a1.first << " " << a1.second << endl;
return 0;
}
void playMap() {
typedef map<int, string> address;
Author a1(2, "david");
Author a2(3, "ccde");
address mapAddress;
//add element
mapAddress.insert(a1);
mapAddress.insert(a2);
mapAddress.insert(address::value_type(4, "df43234"));
//use iterator
map<int, string>::iterator iter;
//get element by key
iter = mapAddress.find(2);
cout << iter->first << " the first key of 2" << endl;
//遍历map
for (iter = mapAddress.begin(); iter != mapAddress.end();
iter.operator ++()) {
cout << "| " << iter->first << " | " << iter->second << endl;
}
//delete element
iter = mapAddress.find(2);
mapAddress.erase(iter);
cout << "after erase" << endl;
for (iter = mapAddress.begin(); iter != mapAddress.end();
iter.operator ++()) {
cout << "| " << iter->first << " | " << iter->second << endl;
}
}
分享到:
相关推荐
在本示例中,“C++map使用小例子”提供了关于如何在C++程序中使用`std::map`的基本操作和应用。 `std::map`的主要特点和操作包括: 1. **插入元素**:可以使用`insert`函数或直接使用下标运算符`[]`来插入键值对。...
### 全 C++ map 的用法 #### 一、引言 C++标准库提供了一系列高效的数据结构,其中`map`容器是一种非常重要的关联容器,它以键值对的形式存储数据,支持高效的查找操作。本篇文章将深入探讨C++ `map`容器的基本用法...
通过实例说明C++ map关联容器的使用,介绍了map中常用的成员函数的使用
C++ Map 详解 C++ 的 STL 中提供了一个非常有用的容器类,即 map,它是一种关联容器,可以提供一对一的数据处理能力。Map 的特性是每个关键字只能在容器中出现一次,而每个关键字对应一个值。这种特性使得 map 在...
在本案例中,"c++MAP使用例子程序"是一个在Visual Studio 2005环境下通过编译并运行的示例,旨在帮助学习者理解如何在C++中有效使用`std::map`。 `std::map`的基本操作包括插入元素、查找元素、删除元素以及迭代器...
C++中的`map`是一种关联式容器,它提供了一种基于键值对(Key-Value Pair)的数据存储方式。在C++标准库中,`map`位于`<map>`头文件内,它允许用户以键值对的形式组织数据,并且支持高效地查找、插入和删除操作。 *...
使用C++编写的统计字符个数的程序,使用到了map。开发环境VS 2012
C++中的`map`是一个关联容器,它存储键值对,其中每个键都是唯一的。`map`的数据结构通常实现为红黑树,提供了O(log n)的时间复杂度进行插入、查找和删除操作。下面我们将详细探讨`map`的基本用法和嵌套用法。 ### ...
C++ Map常见用法说明 C++ 中的 Map 是一种键值对容器,里面的数据都是成对出现的,每一对中的第一个值称之为关键字(key),每个关键字只能在 Map 中出现一次;第二个称之为该关键字的对应值。 声明和赋值 Map 的...
C++ map 根据 value 找 key 的实现 C++ 中的 map 容器提供了根据 key 找 value 的功能,但是如果我们需要根据 value 找到对应的 key 呢?今天,我们将分享两种方法来实现这个功能。 使用 find_if 算法 在 C++ 中...
在这个“STL-map.rar”压缩包中,我们找到了名为“STL-map.mht”的文件,它可能包含有关C++ `map`的详细解释和实例代码。 `map`的主要功能是提供一种基于键进行查找的数据结构,它的内部实现通常是一个红黑树,确保...
C++中的`map`是一个关联容器,它存储键值对(key-value pairs),其中每个键都是唯一的。`map`在内部实现为红黑树(Red-Black Tree),保证了其插入、查找和删除操作的时间复杂度为O(log n)。在C++标准库中,`map`...
在C++编程中,`Map`是一种非常重要的数据结构,它允许我们以键值对的形式存储数据,其中每个键(key)都是唯一的,并且通过这个键可以快速访问对应的值(value)。`Map`通常用于存储关联数组,它提供了一种灵活的...
用纯c代码模仿写的一个c++ map。底层的数据存储采用的是红黑树,上面为了支持所有的数据类型,写成一个通用的c map,大量的采用了宏函数。这个c map基本上支持所有的数据类型,只是用起来不如c++方便。
在C++中,`map`的定义位于`<map>`头文件中。 ### 基本概念 1. 键(key):每个元素都有一个键,用于唯一标识该元素。 2. 值(value):每个元素都关联一个值,可以通过键来访问。 3. 对(pair):`map`中的每个...
C++11中有无序map即: unordered_map 可以不自动排序, 那么C++98中只有map 如何避免自动排序。
4. **红黑树实现**:在C++标准库中,`map`通常是用红黑树数据结构实现的,保证了其操作的时间复杂度。 **基本操作**: 1. **插入元素**:使用`insert`函数或者下标操作符`[]`可以插入元素。下标操作符如果键不存在...
在C++编程中,`map`是一个非常重要的数据结构,属于STL(Standard Template Library,标准模板库)的一部分。它提供了关联容器的功能,允许我们通过键(key)来访问和管理值(value)。`map`的数据结构底层通常实现...
在C++编程中,`std::map`和`std::unordered_map`是两种常见的关联容器,它们都用于存储键值对,但实现机制和性能特点有所不同。本篇文章将深入探讨这两种容器在插入、遍历和查找操作上的差异,并通过实例分析它们...