其他分享
首页 > 其他分享> > 不会矩阵的孩子怎么用map

不会矩阵的孩子怎么用map

作者:互联网

起因是P1962既不想写高精又不想写矩阵。那只能用数学性质,但数组又开不到2^63得加include<map>
map针对一对一(一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)处理且有序,内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)
他快速查找速度差不多是O(log n)如果有1000个记录,最多查找10次,1,000,000个记录,最多查找20次

声明及插入
map<int,string>name={{1,"jim"},{2,"tom"},{3,"bob"}};//声明加赋值
name[1]="jim";//单个插入

标签:map,孩子,jim,矩阵,000,关键字,查找
来源: https://www.cnblogs.com/whcxyp20070320/p/15717062.html