改善CEGUIMultiColumnList默认排序方式存在的问题

最近在用CEGUIMultiColumnList对控件中的元素进行排序时，有的列会出现排序混乱的情况。研究了一天CEGUIMultiColumnList的源代码，发现其默认实现方式有一些问题。下面对于CEGUIMultiColumnList简称为列表，对于没用过CEGUIMultiColumnList的各位，想象一下EXCEL表格的样子就好。

在使用列表时，点击列表的表头(列表最上面一行，各种列名所在的行)中不同列改变升序或降序排序时，在列表内部会调用到CEGUIMultiColumnList::resortList()：

 1 void CEGUIMultiColumnList::resortList()
 2 {
 3     ListHeaderSegment::SortDirection dir = getSortDirection();
 4 
 5     if (dir  == ListHeaderSegment::Descending)
 6     {
 7         std::sort(d_grid.begin(), d_grid.end());
 8     }
 9     else if (dir == ListHeaderSegment::Ascending)
10     {
11         std::sort(d_grid.begin(), d_grid.end(), pred_descend);
12     }
13 }
View Code

默认情况下，std::sort将使用operator<对传入区间内的所有元素进行排序，而传入的参数是[d_grid.begin(), d_grid.end())，这时就要看看d_grid的定义了：

1 typedef std::vector<ListRow>    ListItemGrid
2 ListItemGrid    d_grid;
View Code

还是没有找到std::sort真正处理的元素，继续找，ListRow定义：

 1 struct ListRow
 2 {
 3     typedef std::vector<ListboxItem*>    RowItems;
 4     RowItems    d_items;
 5     uint              d_sortColumn;
 6     uint              d_rowID；
 7 
 8     ListboxItem* const& operator[](uint idx) const {return d_items[idx];}
 9     LIstboxItem*& operator[](uint idx) {return d_items[idx];}
10     bool operator<(const ListRow& rhs) const;
11     bool operator>(const ListRow& rhs) const;
12 }
View Code

重载的operator<和operator >,排序就靠他俩了。

下面的介绍都以operator<为例，ListRow::operator<()的定义：

 1 bool MultiColumnList::ListRow::operator<(const ListRow& rhs) const
 2 {
 3     ListboxItem* a = d_items[d_sortColumn];
 4     ListboxItem* b = rhs.d_items[d_sortColumn];
 5 
 6     if(!b)
 7     {
 8         return false;
 9     }
10     else if （!a)
11     {
12         return true;
13     }
14     else
15     {
16         return *a < *b;
17     }
18 }
View Code

*a < *b的比较又是哪来的呢？看到a,b的类型为ListboxItem*,找到ListboxItem,其中对于operator<()的定义:

1 virtual bool operator<(const ListboxItem& rhs) const { return true; }
View Code

上述定义为virtual funtion，这时要看看有没有派生类重写了这个函数，查看CEGUIListboxItem的继承关系时，发现继承自CEGUIListboxItem的派生类有两个：CEGUIListboxTextItem,CEGUIListboxImageItem。而向列表填充数据时，我通常用的函数是CEGUIMultiColumnList::ListboxTextItem* setItem(...)。由此，我应该查找ListboxTextItem中operator<的定义:

1 virtual bool operator<(const ListboxItem& rhs) const { return d_itemText < ((ListboxTextItem*)&rhs)->getText(); }
View Code

可以看到，列表在按列排序时默认的操作是直接对两个字符串进行比较，字符串比较实际上是逐一对字符的ASCII值进行比较。而在我所用的环境中，某一列填充的元素除了为字符串(玩家的姓名)之外，还有有全为数字(玩家的等级)的可能。这时按照ASCII进行比较会出现预期以外的情况，比如对101,13进行升序排序，按照ASCII排序的结果是101,13；按数字排序的结果是13,101。经过初步分析，我打算重写ListboxTextItem::operator<()以实现对数字的比较：

 1 bool ListboxTextItem::operator<(const ListboxTextItem& rhs) const
 2 {
 3     CEGUI::String text = ((ListboxTextItem*)&rhs)->getText();
 4     bool itemTextIsDigit = true;
 5     bool textIsDigit        = true;
 6     int    itemTextValue  = 0;
 7     int    textValue         = 0;
 8 
 9     for (size_t i = 0; i < d_itemText.size(); ++i)
10     {
11         if(!isdigit(d_itemText[i]))
12         {
13             itemTextIsDigit = false;
14             bresk;
15         }
16     }
17 
18     for (size_t j = 0; j < text.size(); ++j)
19     {
20         if(!isdigit(text[j]))
21         {
22             textIsDigit = false;
23             break;
24         }
25     }
26 
27     itemTextValue = CEGUI::PropertyHelper::stringToInt(d_itemText);
28     textValue = CEGUI::PropertyHelper::stringtoInt(text);
29     
30     if (itemTextIsDigit && textIsDigit)
31     {
32         return itemTextValue < textValue;
33     }
34     else
35     {
36         return d_itemText < text;
37     }
38 
39     return false;
40 }
View Code

 上述版本大体实现了我的预期，不过却引入了2个问题：

1.这种方式每次都会对传入的文本调用isdigit(),无论文本是数字与否，在列表中的条目越来越多的情况下，这样会很影响效率。于是我想到，能不能传入一个标志，来标示文本是否为纯数字。这样可以避免某列存储的全是或部分是字符串的情况，这种情况下按ASCII比较即可。那么标志究竟在什么地方设置呢？其实列表在填充数据的时候，我们就应该清楚该列的内容是字符串还是数字，所以可以在填充数据时设置标志，我是通过调用CEGUIMultiColumnList::ListboxTextItem* setItem(...)对列表填充数据的。在setItem最后面加一个参数即可，CEGUIMultiColumnList::ListboxTextItem* setItem(...，bool isDigit = false)。

2.第30行的条件判断，在实际运行中，当某列的元素不为纯数字时，由于itemTextIsDigit和textIsDigit的默认值为true，会执行return itemTextValue < textValue,这并不是我预期的结果。修复这个问题的直观办法是将itemTextIsDigit和textIsDigit的默认值由true改为false，相应的第30行的条件判断也进行对应的修改。但是这样的改动之后，第9行和第11行中的for循环由原本判断某个字符串中有一个字符不为数字时跳出循环，变为遍历整个字符串每个字符都是数字的时候才能结束循环，不存在提前跳出循环的可能性。这样进行的额外循环次数多了必然会影响效率，CEGUI底层的改动，效率还是很重要的。再往下看，看到了30行先处理数字后处理字符串，其实只要将两者的位置进行调整即可，毕竟列表默认处理方式就是针对字符串的，将默认处理置于最前面也符合设计需要。

改良后的ListboxTextItem::operator<():

 1 bool ListboxTextItem::operator<(const ListboxTextItem& rhs) const
 2 {
 3       CEGUI::String text = ((ListboxTextItem*)&rhs)->getText();
 4       bool itemTextIsDigit = true;
 5       bool textIsDigit        = true;
 6       int    itemTextValue  = 0;
 7       int    textValue         = 0;
 8 
 9       if (！d_bIsDigit)
10       {
11            return d_itemText < text;
12        }
13        else
14       {
15           for (size_t i = 0; i < d_itemText.size(); ++i)
16           {
17               if(!isdigit(d_itemText[i]))
18               {
19                   itemTextIsDigit = false;
20                   bresk;
21               }
22          }
23  
24           for (size_t j = 0; j < text.size(); ++j)
25           {
26               if(!isdigit(text[j]))
27               {
28                   textIsDigit = false;
29                   break;
30               }
31           }
32          itemTextValue = CEGUI::PropertyHelper::stringToInt(d_itemText);
33       textValue = CEGUI::PropertyHelper::stringtoInt(text);
34 
35           if (!itemTextIsDigit || !textIsDigit)
36           {
37               return d_itemText < text;
38           }
39           else
40           {
41               return itemTextValue < textValue;
42           }
43      }
44   
45 
46   
47       return false;
48  }
View Code

总结一下，CEGUIMultiColumnList没有实现按照数值排序，应该是出于通用性和效率的考虑。上述文章是按照我查找这个问题，解决这个问题的过程一步步写下来的，难免有啰嗦之处。这种解决方案也只是初步的想法，实现上和效率上还有欠缺，有了新的方法也会拿出来跟大家分享，也希望有想法的各位提出想法交流一下。

posted @ 2013-05-16 17:44  酒瓶囧  阅读(170)  评论(0)  编辑  收藏  举报