数据结构_map


#include <iostream>
#include <string>

#include <map>
#include <vector>
#include <utility>

using namespace std;

//测试Map,往家庭里添加人员(C++ Primer 第11章 练习题11.7)
void TestMap();

int main(int argc, char **argv)
{
	cout <<"********** map ********" <<endl;

	map<string, size_t> mWord;
	mWord["WE"] = 12;
	mWord["WE"] += 10;
	mWord["E"] = 10;
	mWord["Good"]++;
	mWord["WE"] += 100;

	map<string, size_t>::iterator it;
	for (it=mWord.begin(); it!=mWord.end();it++)
	{
		cout<<it->first <<" ocurs " <<it->second <<(it->second > 1 ? " times" : " time")<<endl;
	}

	cout <<endl << "***** map支持迭代器双向操作 *******" <<endl;

	for (it=mWord.end(); it!=mWord.begin();)
	{
		it--;//map支持迭代器双向操作
		cout<<it->first <<" ocurs " <<it->second <<(it->second > 1 ? " times" : " time")<<endl;
	}

	cout <<endl << "******** Start test map **********" <<endl;
	TestMap();
	cout <<endl << "******** Stop test map **********" <<endl;

	cout<<endl<<endl;
	system("pause");
	return 0;
}

//测试Map,往家庭里添加人员
void TestMap()
{
	map<string, vector<string>> mFamily;

	vector<string> vFamilyName;
	vFamilyName.push_back("冯爷");
	vFamilyName.push_back("冯二爷");
	vFamilyName.push_back("冯大爷");
	vFamilyName.push_back("冯大娘");
	mFamily["冯"] = vFamilyName;

	vFamilyName.clear();

	vFamilyName.push_back("王者荣耀");
	vFamilyName.push_back("跑跑卡丁车");
	vFamilyName.push_back("QQ农场");
	mFamily["腾讯"] = vFamilyName;

 	map<string, vector<string>>::iterator itFamily;
  	for (itFamily = mFamily.begin(); itFamily != mFamily.end(); itFamily++)
  	{
		cout <<endl <<itFamily->first <<" 家庭成员: "<<endl;

		vector<string>::iterator itFamilyName;
 		for (itFamilyName = itFamily->second.begin(); itFamilyName != itFamily->second.end(); itFamilyName++)
 		{
			cout <<*itFamilyName <<endl;
 		}  		
  	}
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
unordered_map是C++标准库中的一个关联容器,它提供了一种键值对的映射关系。unordered_map使用哈希表来实现,因此可以在常数时间内进行插入、删除和查找操作。下面是unordered_map的一些特点和用法: 1. 特点: - 键值对的存储:unordered_map中的每个元素都是一个键值对,其中键是唯一的,而值可以重复。 - 哈希表实现:unordered_map使用哈希表来存储键值对,因此插入、删除和查找操作的平均时间复杂度为O(1)。 - 无序性:unordered_map中的元素是无序的,即元素的顺序与插入的顺序无关。 2. 使用方法: - 头文件:使用unordered_map需要包含头文件<unordered_map>。 - 定义和初始化:可以使用以下方式定义和初始化unordered_map对象: ```cpp std::unordered_map<KeyType, ValueType> myMap; // 默认构造函数 std::unordered_map<KeyType, ValueType> myMap = { {key1, value1}, {key2, value2}, ... }; // 初始化列表 ``` - 插入元素:可以使用insert()函数或者下标操作符[]来插入元素: ```cpp myMap.insert(std::make_pair(key, value)); // 使用insert()函数插入元素 myMap[key] = value; // 使用下标操作符[]插入元素 ``` - 删除元素:可以使用erase()函数来删除指定键的元素: ```cpp myMap.erase(key); // 删除指定键的元素 ``` - 查找元素:可以使用find()函数来查找指定键的元素: ```cpp auto it = myMap.find(key); // 查找指定键的元素,返回一个迭代器 if (it != myMap.end()) { // 找到了指定键的元素 // 使用it->first访问键,使用it->second访问值 } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值