Question

C++ STL map中如key=string，能否用mapA.begin()的方法？

map<string, StructA*> mapA;
map<string, StructA*>::iterator it;
for(it=mapA.begin(); it!=mapA.end(); it++)
为什么for这句被调用时，会有Illegal instruction的错误。
mapA不为空。
这个错误，是否是因为begin()试图返回最小的key时，key是string类型，所以map的方法无法知道最小key的判断方法？
我发现问题所在了，自问自答一下。

我发现如果避免调用mapA.begin()就不会有问题。
但调用相对应的mapA.end()是没问题的。

解释是：
mapA.begin() 会返回以key值排序的第一个iterator。
在这个例子里面，key值是string，
string虽然是STL类型，但我在定义mapA时没有传入comparator。
调用mapA.begin()时，就不能返回任何Iterator，因为它不知道比较大小的规则。
而在缺失comparator的情况下，map.end()是可以调用的，
因为它总返回一个预定义的结束 map::end，这个时候不需要comparator参与。

如果这个mapA的key是int,char等简单类型，就不需要人为传入comparator了，
因为STL可以对基本类型进行比较大小。

Answer 1

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

Answer 2

不能,string是合法的map键.

况且illegal instruction不是指C++的语句,是底层的机器指令发生非法操作
应该是内存访问非法问题

Answer 3

begin返回的迭代器，并非key，建议将代码贴全

Answer 4

map<string, StructA*> mapA;
map<string, StructA*>::iterator it;
for(it=mapA.begin(); it!=mapA.end(); it++)
为什么for这句被调用时，会有Illegal instruction的错误。
mapA不为空。
这个错误，是否是因为begin()试图返回最小的key时，key是string类型，所以map的方法无法知道最小key的判断方法？。

如果避免调用mapA.begin()就不会有问题。
但调用相对应的mapA.end()是没问题的。

解释是：
mapA.begin() 会返回以key值排序的第一个iterator。
在这个例子里面，key值是string，
string虽然是STL类型，但我在定义mapA时没有传入comparator。
调用mapA.begin()时，就不能返回任何Iterator，因为它不知道比较大小的规则。
而在缺失comparator的情况下，map.end()是可以调用的，
因为它总返回一个预定义的结束 map::end，这个时候不需要comparator参与。

如果这个mapA的key是int,char等简单类型，就不需要人为传入comparator了，
因为STL可以对基本类型进行比较大小。

2012-08-

Answer 5

学艺不精，我没法这么码(⊙_⊙)