CStringList里面的元素怎么去排序呢？

[kooko1986]

现在有一个CStringList 我要不停的往里面添加元素进去，然后会进行一个从小到大的顺序排序。每次添加一个元素进去就对这个CStringList里面的元素进行一次排序。
我现在做的是：
CStringList FileList;
POSITION ps;
CString sTemp;
判断FileList是否为空，如果不为空，
ps = FileList.GetHeadPosition();
sTemp = FileList.GetHead();
然后将现在要添加的sTempFileName与sTemp比较，若小于的话
FileList.InsertBefore(ps,sTempFileName);
如果不小于，则
sTemp = FileList.GetNext(ps);
然后再比较sTempFileName与这个新的sTemp的大小，若小于，则添加进去（这里该怎么处理呢？InsertBefore()里面的参数需要一个POSITION值，前面我直接用GetHeadPosition()获得的，但是GetNext()后没有找到相关的可以获得POSITION的函数），否则继续GetNext..

本来想每次把第一个删掉，然后再用GetHeadPosition()获得POSITION值，但是这样的话下一次添加的时候，这个CStringList里面元素估计就不对了，都被删掉了?

谁帮忙解答解答如何GetNext()后InsertBefore()里面的参数POSITION怎么获得。。

[visualwind]

用CStringList::Find

[信阳毛尖]

为何不这样呢，先GetCount()，再用一个循环，直到 要添加的sTempFileName与sTemp比较，若小于的话，插入，退出循环

[visualwind]

[Quote=引用 2 楼 lsq19871207 的回复:]

为何不这样呢，先GetCount()，再用一个循环，直到 要添加的sTempFileName与sTemp比较，若小于的话，插入，退出循环
[/Quote]

效率较低。建议用CStringList::Find。Find里面应该有搜索算法，而不是轮询

[kooko1986]

谢谢楼上2位啊，我试试再来。 ：）

[信阳毛尖]

或者这样，用GetAt(cstringList.FindIndex(index))，GetAt用于获取给定位置处的元素值（CString），index为整数，表示元素的位置，你可以用GetCount()，然后用一个循环，循环一次，index++,知道满足你的条件为止

[kooko1986]

[Quote=引用 5 楼 lsq19871207 的回复:]
或者这样，用GetAt(cstringList.FindIndex(index))，GetAt用于获取给定位置处的元素值（CString），index为整数，表示元素的位置，你可以用GetCount()，然后用一个循环，循环一次，index++,知道满足你的条件为止
[/Quote]

呵呵 谢谢了，我现在就是正在用这个FindIndex在做。 不过就是不知道会不会像上面说的效率很低- -， 主要那个Find看着好像要复杂点。

[信阳毛尖]

[Quote=引用 6 楼 kooko1986 的回复:]
引用 5 楼 lsq19871207 的回复:
或者这样，用GetAt(cstringList.FindIndex(index))，GetAt用于获取给定位置处的元素值（CString），index为整数，表示元素的位置，你可以用GetCount()，然后用一个循环，循环一次，index++,知道满足你的条件为止


呵呵 谢谢了，我现在就是正在用这个FindIndex在做。 不过就是不知……
[/Quote]

效率问题且先不去管它，实现了之后再想法改进吧，呵呵，祝你早日实现....