C++:map用法示例

#include <iostream>
#include <map>
using namespace std;
int main()
{
	/************************************************************************/
	/*                       map的常用方法示例                              */
	/************************************************************************/
	// map是一种关联容器类,里面存储的元素类型为pair<const KEY, DATA>。不同的元素KEY值不同。	
	// 定义map及其对应的迭代器
	map<char, int> mapTest;
	map<char, int>::iterator iterTest;	
	// 在map中插入元素
	// 这种利用下标值的插入方式,当map中没有对应键值的元素时,插入。当map中存在对应键值的元素时,修改其值或者获取其值。
	mapTest['a'] = 10;
	mapTest['b'] = 20;
	mapTest['c'] = 30;
	mapTest['a'] = 15;
	// 这种使用insert的插入方式,当map中没有对应键值的元素时,插入。当map中存在对应键值的元素时,不插入元素。
	pair<map<char, int>::iterator, bool> ret;
	mapTest.insert(map<char, int>::value_type('d', 40));
	ret = mapTest.insert(make_pair('d', 50));
	mapTest.insert(make_pair('e', 50));
	// 当使用insert函数后会返回pair<map<char, int>::iterator, bool>类型的值,bool值表示是否插入成功。迭代器指向插入的元素。
	cout << ret.second << endl;
	// map中查找某个指定键值的元素,查找成功则返回对应的迭代器。查找失败则返回.end()对应的容器边界迭代器。
	iterTest = mapTest.find('f');
	cout << (iterTest == mapTest.end()) << " find: 0 means success, 1 means failure"<< endl;
	// 正向遍历
	cout << "正向" << endl;
	for (iterTest = mapTest.begin(); iterTest != mapTest.end(); iterTest++)
	{
		cout << iterTest->first << " " << iterTest->second << endl;
	}
	// 反向遍历
	cout << "反向" << endl;
	map<char, int>::reverse_iterator iter;
	for (iter = mapTest.rbegin(); iter != mapTest.rend(); iter++)
	{
		cout << iter->first << " " << iter->second << endl;
	}
	// 使用size获取容器中元素个数
	int num;
	num = (int)mapTest.size();
	cout << num << endl;
	// 使用clear清空容器
	mapTest.clear();
	// 使用empty判断容器是否为空
	if (mapTest.empty())
	{
		cout << "The map is empty" << endl;
	}

	return 0;
}

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
重写 std::map 的所有方法需要了解 std::map 的实现方式。std::map 是基于红黑树实现的关联容器,可以在 O(log n) 时间内完成插入、查找和删除操作。 以下是 std::map 中常用的方法以及对应的重写实现方法: 1. 插入元素 ```c++ // 原始方法 std::map<int, int> myMap; myMap.insert({1, 2}); // 重写方法 template<typename Key, typename T> void myMap_insert(std::map<Key, T>& myMap, const std::pair<Key, T>& value) { // 在红黑树中查找新元素的插入位置 auto node = myMap._M_t._M_insert_unique(value); // 如果插入成功,node.first 指向新元素的迭代器,node.second 为 true // 如果插入失败,node.first 指向已存在元素的迭代器,node.second 为 false } ``` 2. 查找元素 ```c++ // 原始方法 std::map<int, int> myMap; auto it = myMap.find(1); if (it != myMap.end()) { // 找到了 } else { // 没找到 } // 重写方法 template<typename Key, typename T> typename std::map<Key, T>::iterator myMap_find(std::map<Key, T>& myMap, const Key& key) { // 在红黑树中查找元素 return myMap._M_t._M_find(key); } ``` 3. 删除元素 ```c++ // 原始方法 std::map<int, int> myMap; myMap.erase(1); // 重写方法 template<typename Key, typename T> void myMap_erase(std::map<Key, T>& myMap, const Key& key) { // 在红黑树中查找元素 auto it = myMap._M_t._M_find(key); if (it != myMap.end()) { // 如果找到了,删除元素 myMap._M_t._M_erase(it); } } ``` 以上是重写 std::map 常用方法的示例,需要注意的是,重写 std::map 的所有方法可能需要涉及到红黑树的具体实现细节,因此不建议对 std::map 进行过度修改。如果需要自定义的关联容器,可以考虑使用 std::unordered_map 或自行实现哈希表等数据结构。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值