算法之旅 直奔map

35 篇文章 1 订阅

小学map

  • 真言

继续吸收养分;

  • 总结

map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。对于迭代器来说,可以修改实值,而不能修改key。

  • 知识
    1. 自动建立Key - value的对应。key 和 value可以是任意你需要的类型。
    2. 根据key值快速查找记录,查找的复杂度基本是Log(N),如果有1000个记录,最多查找10次,1,000,000个记录,最多查找20次。
    3. 快速插入Key - Value 记录。
    4. 快速删除记录
    5. 根据Key 修改value记录。
    6. 遍历所有记录。
  • 代码

test.cpp
#include<map>
#include<iterator>
#include<iostream>
#include<string>
using namespace std;

int main()
{
	map<string,int>  word ;
	word.insert(map<string,int>::value_type("one",1));


	map<string,int>::iterator it = word.begin();
	while(it != word.end())
	{
		cout<<(*it).first<<" "<<(*it).second<<endl;
		it++;
	}
	
	word.erase(word.begin(),word.end());

	system("pause");
	return 0;
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值