今天也依旧是与STL相伴的一天,又看了下map的做法。
map定义map<string, int> Map;
或者是:typedef map<string,int> Mymap;
Mymap Map;
修改:Map[“sunquan”]=11111;
查找数据:用Map.find(key); 可以通过键来查。
map<int, string>::iterator it 是声明一个 迭代器
map<int, string> it 是 声明一个map容器
begin() 返回指向map头部的迭代器
clear() 删除所有元素
count() 返回指定元素出现的次数
empty() 如果map为空则返回true
end() 返回指向map末尾的迭代器
equal_range() 返回特殊条目的迭代器对
erase() 删除一个元素
find() 查找一个元素
insert()插入元素
max_size()返回可以容纳的最大元素个数
size() 返回map中元素的个数
swap() 交换两个map
【资料来源于网络】
今天研究了“H”和“I”,“H”是全排列问题,“I”题意大体给出多根不同长度的棍子(可拼接),全部使用,求可以组成的三角形的个数,我本来是想直接暴力,但是结果不对,然后我搜了下做法,网上是这么说的“3^15=14 348 907,所以直接暴力然后hash一下就好”。。。
明天继续研究!
2019年2月17日学习日记
最新推荐文章于 2021-08-17 17:26:45 发布