利用后缀数组对字符串进行排序，排序有问题。

[qingfeng06007]

int myfunction(int i,int j)
{
return (((string)&strgiven[IndexArray[i]])<((string)&strgiven[IndexArray[j]]));
}
//strgiven:给定的字符串 比如strgiven="张曹白阿生先不道爱";
//IndexArray:vector <int> IndexArray,用途是 索引
void enOrder_OfIndexArray()
{
sort(IndexArray.begin(),IndexArray.end(),myfunction);
return;
}


这个是排序的算法。
输出结果有问题：
爱
道爱
不道爱
先不道爱
生先不道爱
阿生先不道爱
白阿生先不道爱
曹白阿生先不道爱
张曹白阿生先不道爱

[ryfdizuo]

strgiven是怎么定义的？

[柯本]

可能是编码问题
GBK的一级汉字是按拼音的,二级按笔画
如果是unicode或utf-8
就很难找规律了
汉字排序,如果只含一级,一定要转成GBK的,且要二个字符作为一串排

[qq120848369]

中文...

真的很难说了

[qingfeng06007]

[Quote=引用 1 楼 dizuo 的回复:]
strgiven是怎么定义的？
[/Quote]

string strgiven;

[qingfeng06007]

[Quote=引用 2 楼 keiy 的回复:]
可能是编码问题
GBK的一级汉字是按拼音的,二级按笔画
如果是unicode或utf-8
就很难找规律了
汉字排序,如果只含一级,一定要转成GBK的,且要二个字符作为一串排
[/Quote]


恩，对对，这个问题我纠结了很长时间。
不过，现在这个问题，我估计是排序的问题，但是怎么也找不出来。