Редактирование: Сортировка QListViews

Andy Shaw (перевод [mailto:racheengel@ukrtop.com Racheengel])
<blockquote>''' Компонент QListView обеспечивает отображение данных в виде списков и &quot;деревьев&quot;. Класс поддерживает независимую от локали '''''' юникодовую сортировку по любому столбцу (либо ее отсутствие). Часто бывает необходимым реализовать более сложный метод сортировки, чем стандартный лексикографический. В данной статье показано, как это можно сделать''''''. ''' 
</blockquote>

По умолчанию, QListView сортирует по первой колонке в возрастающем порядке. Чтобы отключить сортировку, надо вызвать <tt>setSorting(-1)</tt>. Чтобы указать, по какой колонке производить сортировку, надо вызвать <tt>setSorting()</tt> с номером колонки и, если необходимо, с флагом порядка (возрастающий/убывающий) Если два элемента имеют одинаковые ключи в указанной колонке, Qt (начиная с 3.0.2) использует при необходимости информацию из других колонок. Нестандартный способ сортировки может быть задан при реимплементации одной из следующих функций QListViewItem: <tt>key()</tt>, <tt>compare()</tt> или <tt>sortChildItems()</tt>. 

Реимплементация <tt>sortChildItems()</tt> &quot;перекрывает&quot; <tt>key()</tt> и <tt>compare()</tt>, и позволяет вам изменить базовый алгоритм, используемый в <tt>qHeapSort()</tt> , на ваш собственный. В данной статье мы опишем самые  общие варианты реимплементации <tt>key()</tt> или <tt>compare()</tt>. 



==Пример почтового клиента==
<center>[[Image: qq01-email-listview.png]]</center>
Мы будем использовать почтовый клиент как пример применения нестандартной сортировки в QListView. Мы создадим QListView  с колонками Subject, Sender и Date. 
<source lang="cpp-qt">
QListView* mail = new QListView( this );
mail-&gt;addColumn( "Subject" );
mail-&gt;addColumn( "Sender" );
mail-&gt;addColumn( "Date" );
</source> 
Заполним клиент некоторыми данными. 
<source lang="cpp-qt">
new QListViewItem( mail, "Accounts",
    "Joe Bloggs &lt;joe@bloggs.com&gt;", "12/25/2001" );
new QListViewItem( mail, "Re: Accounts",
    "andy@nospam.com", "12/31/2001" );
new QListViewItem( mail, "Expenses",
    "joe@bloggs.com", "01/08/2002" );
new QListViewItem( mail, "Re: Accounts",
    "Joe &lt;joe@bloggs.com&gt;", "01/17/2002" );
new QListViewItem( mail, "Re: Expenses",
    "Andy &lt;andy@nospam.com&gt;", "02/01/2002" );
</source> 

==Реимплементация QListViewItem::key()==
Эта функция чаще всего используется для сравнения текстовых данных. Реализация по умолчанию просто возвращает текст в соответствующей колонке.

Если мы отсортировали список по колонке Sender, она расположит "Joe Bloggs &lt;joe@bloggs.com&gt;", "Joe &lt;joe@bloggs.com&gt;" и "joe@bloggs.com" в различных местах, даже если они представляют тот же почтовый адрес. Мы можем решить данную проблему реимплементацией функции <tt>key()</tt>, чтобы она возвращала только адрес, без имени. 

<source lang="cpp-qt">
class MyListViewItem : public QListViewItem
{
public:
MyListViewItem( QListView* parent, QString subject,
		QString sender, QString date );
QString key( int column, bool ascending ) const;
};

QString MyListViewItem::key( int column,
			 bool ascending ) const
{
if ( column == 1 ) {
    QString senderText = text( 1 );
    int firstbracket = senderText.find( "&lt;" );
    if ( firstbracket == -1 )
	return senderText;
    else
	return senderText.mid( firstbracket + 1,
			       senderText.length() -
			       firstbracket - 2 );
} else {
    return QListViewItem::key( column, ascending );
}
}
</source> 
Если в колонке Sender содержится "&lt;", мы возьмем текст между угловыми скобками за почтовый адрес; иначе, мы возьмем весь текст. Если QListView  не отсортирован по колонке Sender, мы используем функцию <tt>key()</tt>. 

Подобное улучшение может быть сделано для расположения "Accounts" и "Re: Accounts" рядом, еогда список отсортирован по колонке Subject. 

Заменой <tt>key()</tt> , как было сделано выше, можно преобразовать любые данные в строку, подходящую для сравнения средствами QListView. 

== Реимплементация QListViewItem::compare() ==
После реимплементации функции<tt> key()</tt>, результирующие строки сравниваются как простой текст, независимо от локали. Для данных, которые не должны быть  независимым от локали, а также для повышения производительности, можно переопределить функцию <tt>compare()</tt>. 

В нашем примере, при сортировке по колонке Date должно применяться не текстовое сравнение, поэтому это идеальный кандидат для реимплементации <tt>compare()</tt>. 

<source lang="cpp-qt">
int MyListViewItem::compare( QListViewItem* item,
			 int column,
			 bool ascending ) const
{
if ( column == 2 ) {
    QDate d = QDate::fromString( text( 2 ), Qt::LocalDate );
    QDate e = QDate::fromString( item-&gt;text( 2 ), Qt::LocalDate );
    return e.daysTo( d );
} else {
    return QListViewItem::compare( item, column, ascending );
}
}
</source> 
Данный код преобразует текстовые даты в объекты QDate и возвращает разницу в днях (которая может быть отрицательной). Если даты были сохранены в формате ISO (YYYY-MM-DD), мы можем сравнить их текстово (в <tt>compare()</tt>, а не в <tt>key()</tt>, т.к. нам не нужна независимость от локали), что может быть быстрее. 

== Итоги ==
Встроенная в QListView сортировка подходит для большинства ситуаций. Наследование с реимплементацией <tt>key()</tt> или <tt>compare()</tt> - простой путь для достижения полного контроля над сортировкой. Техника, приведенная здесь, может быть применена где угодно в Qt, например, QIconViewItem::compare(), QListBox::text(), QTableItem::key(). Можно отсортировать все!


[[Категория:Qt]]