map使用小总结

本文深入探讨了C++中Map容器的基本操作,包括构造、添加、查找、删除、交换和排序等,提供了实例演示。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Map是c++的一个标准容器,它提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作!
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使用方法与总结 C++ 中的 `map` 是一个关联容器,用于存储键值对。它基于红黑树实现,具有自动排序的功能,因此所有数据在内部都是有序的[^3]。以下是关于 C++ `map` 的使用方法和总结: #### 1. 初始化与插入数据 - **直接赋值**:可以通过直接赋值的方式向 `map` 中插入元素。 ```cpp map<int, int> mp; mp[0] = 0; ``` - **列表初始化**:可以使用初始化列表来定义 `map`。 ```cpp map<string, int> mp = { {"string", 1}, {"sec", 2}, {"trd", 3} }; ``` - **insert 方法**:通过 `insert` 函数插入键值对。 ```cpp map<string, int> m2; m2.insert({ "abc", 1 }); // 使用 pair 类型 m2.insert(make_pair(string("def"), 2)); // 使用 make_pair m2.insert(pair<string, int>(string("ghi"), 3)); // 显式构造 pair ``` #### 2. 查找元素 - **find 方法**:通过 `find` 方法查找指定键是否存在。 ```cpp map<int, int>::iterator iter = mp.find(123); if (iter != mp.end()) { cout << "Key found: " << iter->first << ", Value: " << iter->second << endl; } ``` - **直接访问**:通过键直接访问对应的值(如果键不存在,则会插入默认值)。 ```cpp cout << mp["123"] << endl; // 如果键不存在,会插入默认值并返回 0 ``` #### 3. 删除与清空 - **删除单个元素**:可以通过键或迭代器删除指定元素。 ```cpp mapStudent.erase("123"); // 通过键删除 mapStudent.erase(iter); // 通过迭代器删除 ``` - **清空所有元素**:可以使用 `erase` 或 `clear` 方法清空整个 `map`。 ```cpp mapStudent.erase(mapStudent.begin(), mapStudent.end()); // 使用 erase 清空 mapStudent.clear(); // 使用 clear 清空 ``` #### 4. 遍历 `map` 可以通过迭代器遍历 `map` 中的所有元素。 ```cpp for (auto it = mymap.begin(); it != mymap.end(); ++it) { cout << it->first << ": " << it->second << endl; } ``` #### 5. 对 `map` 的 value 进行排序 虽然 `map` 自动按照键排序,但有时需要对 `value` 进行排序。以下是一些常见方法: - **Vector 转换法**:将 `map` 的内容转换为 `vector`,然后对 `value` 排序。 - **构造新容器法**:创建一个新的容器,并根据需求排序。 - **优先队列法**:利用优先队列对 `value` 进行排序。 - **自定义比较器法**:通过自定义比较器实现排序。 #### 6. 注意事项 - 在删除元素时,如果使用迭代器删除,需注意迭代器失效问题[^1]。 - 直接访问不存在的键会导致插入默认值,这可能不是预期行为,应谨慎使用[^3]。 ### 示例代码 以下是一个完整的示例,展示了 `map` 的基本操作: ```cpp #include <iostream> #include <map> using namespace std; int main() { map<int, string> stuMap; stuMap[1001] = "Jason"; stuMap.insert(pair<int, string>(1002, "Helen")); stuMap.insert(make_pair(1003, "Steve")); for (auto it = stuMap.begin(); it != stuMap.end(); ++it) { cout << it->first << ": " << it->second << endl; } map<int, string>::iterator iter = stuMap.find(1002); if (iter != stuMap.end()) { cout << "Found: " << iter->first << ", " << iter->second << endl; } stuMap.erase(1002); cout << "After erase:" << endl; for (auto it = stuMap.begin(); it != stuMap.end(); ++it) { cout << it->first << ": " << it->second << endl; } return 0; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值