www.5213.net > C++ STL mAp循秩访问效率

C++ STL mAp循秩访问效率

map中可以用迭代器修改value值和访问key值,但是key值是不允许修改的.这也是map容器所规定的.如果一定要修改key值,只有以一个value相同的新元素替换掉旧元素.修改value值很方便:map::iteratorpos;//由pos指向要修改的值pos->second=.//这样直接赋...

对于你说的string,不需要重载==,>,< 因为string都已经重载了 如果 你新定义的一个类,那么必须要重载==,>,< 等方法 如果不重载是错误的

可以吧,map里面的结构是平衡2叉树,这样便于随机查找任意值

你可以百度一下:字典树 使用字典树的话,字符串的查找效率仅与要查找的字符串长度有关,而与容器内的字符串数量无关。

一样快,因为内部都是一个数据结构,红黑树

key不存在的话则创建一个pair并调用默认构造函数

#include #include #include int main() { map words; map::iterator it=words.begin(); for(;it!=words.end();++it) cout

不会,string是合法的map键. string1 < string2语句是正确的 况且illegal instruction不是指C++的语句,是底层的机器指令发生非法操作 应该是内存访问非法问题

map是看成一种的键值对,你可以用一个迭代器对这个map进行遍历,对每个 map 的value(也就是iter->second)与你输入的姓名比较,如果相同输出学号(iter->first)。 你错误的原因是 map 中的 count方法参数是 它的 key, 而你传的实际上是 value,...

肯定是可以的。至于编译不过,你可以检查一下自定义类型是否正确,头文件是否包含正确。或者把你的代码帖上来看看 typedef struct _s{ int parent; int count; }s; 再定义 mapse;

网站地图

All rights reserved Powered by www.5213.net

copyright ©right 2010-2021。
www.5213.net内容来自网络,如有侵犯请联系客服。zhit325@qq.com