Виртуальный QListView

[IUnknown]

Мне действительно очеь надо реализовать виртуальный список под Unix и я остановил свой выбор на Qt, но так как с помощью этой библиотеки полноценной виртуальности реализовать не представляется возможным, может кто посоветует другую библиотеку где это делается без проблем, а то срочно нужно портировать виндосную прогу под FreeBSD.

[Kostya.]

Потому что sizeof(QListViewItem) = 44, слишком дорого для одной записи. А LISTVIEW на самом деле не хранит никакой информации записях. Объясню почему:

virtual list-view control maintains very little item information itself. Except for the item selection and focus information, the owner of the control must manage all item information.

Размер информации о фокусе это sizeof(int), только одна запись имеет фокус. Информация о выбранных пользователем записях имеет динамический изменяющийся размер,и если нет выбранных записей то и размер равен 0. Как это сделано? Очень просто - связанный список например.
Итог: QListView обязательно расходует 44 байта на каждую запись, LISTVIEW может вообще расходовать 0 байт на запись если одновременно разрешено выбирать только одну запись.

Я просто взял в тупую сделал sizeof(LVITEM), у меня получилось 40. Согласитесь что разница не большая.
Т.е. CListView обязательно расходует 40 байт на запись.
Почему вы фразу  "maintains very little item information " переводите как "вообще не расходует"?

То IUnknown: Что вы понимаете под полноценным виртуальным списком?

[ANM]

Дело в том, что LVITEM не хранится в LISTVIEW, это структура просто часть интерфейса. Поэтому sizeof(LVITEM) может быть любым, даже большим чем  sizeof(QListViewItem).
В подтверждении моих слов я нашел пример: LISTVIEW отображающий 100 000 000 записей, после запуска программа потребляет всего 408 Кб оперативной памяти. Причем я пробовал изменять кол-во записей от 100 000 до 100 000 000, объем потребляемой памяти не менялся.
Программу можно взять здесь (исходные тексты + исполняемый файл).
Сможете сделать такой же пример, используя QListView? :wink:

[Racheengel]

Может, контест проведем? ))))))))))))))

[Kostya.]

Дело в том, что LVITEM не хранится в LISTVIEW, это структура просто часть интерфейса. Поэтому sizeof(LVITEM) может быть любым, даже большим чем  sizeof(QListViewItem).

В принципе конечно, возможно

В подтверждении моих слов я нашел пример: LISTVIEW отображающий 100 000 000 записей, после запуска программа потребляет всего 408 Кб оперативной памяти. Причем я пробовал изменять кол-во записей от 100 000 до 100 000 000, объем потребляемой памяти не менялся.
Программу можно взять здесь (исходные тексты + исполняемый файл).
Сможете сделать такой же пример, используя QListView? :wink:

Это всеж таки немного не тот пример . Т.к. число элементов известно заранее, что делать если число элементов не известно.

Кстати  откуда взялась цифра 406К. LISTVIEW, НЕ хранит все 10 000 000 в памяти, а подгружает их из кэша. Поэтому он и занимает постоянно 406К, даже если используется 1 элемент.
А отсюда, вы не можете делать вывод, что он не хранить всю структуру LVITEM

[ANM]

Это всеж таки немного не тот пример . Т.к. число элементов известно заранее, что делать если число элементов не известно.

Разговор шел именно о выводе известного кол-ва элементов. Вывод неизвестного кол-ва элементов наверное будет выглядеть чуть по другому, например явно не нужно отображать скроллбар.

Кстати откуда взялась цифра 406К. LISTVIEW, НЕ хранит все 10 000 000 в памяти, а подгружает их из кэша. Поэтому он и занимает постоянно 406К, даже если используется 1 элемент.
А отсюда, вы не можете делать вывод, что он не хранить всю структуру LVITEM

А это не одно и тоже? Разговор шел о том что QListView обязательно создает QListViewItem на каждый элемент находящийся в таблице. LISTVIEW имеет режим виртуального вывода при котором LISTVIEW не хранит никакой информации связанной с элементом, а всю информацию запрашивает у пользователя.
Можете привести аналогичный пример с QListView, чтобы показывал 100 000 000 записей?

[Sergeich]

с QListView ниче такого не получится, но виртуальный список легко реализуется через QTable

[Kostya.]

Разговор шел именно о выводе известного кол-ва элементов. Вывод неизвестного кол-ва элементов наверное будет выглядеть чуть по другому, например явно не нужно отображать скроллбар.

Ну, значит упустил

Кстати откуда взялась цифра 406К. LISTVIEW, НЕ хранит все 10 000 000 в памяти, а подгружает их из кэша. Поэтому он и занимает постоянно 406К, даже если используется 1 элемент.
А отсюда, вы не можете делать вывод, что он не хранить всю структуру LVITEM

А это не одно и тоже? Разговор шел о том что QListView обязательно создает QListViewItem на каждый элемент находящийся в таблице. LISTVIEW имеет режим виртуального вывода при котором LISTVIEW не хранит никакой информации связанной с элементом, а всю информацию запрашивает у пользователя.
Можете привести аналогичный пример с QListView, чтобы показывал 100 000 000 записей?

Да, QListView, при неизвестном количестве элементов, будет создавать на каждый элемент QListViewItem, впрочем как и CListCtrl!
Для реализации списка с известным числом элементов, есть QTable.
Я забыл, в MFC есть класс наподобие QTable?
Если нет, то можно переобозвать QTable в QListView и повторить ваш пример с CListCtrl

[ANM]

с QListView ниче такого не получится, но виртуальный список легко реализуется через QTable

Да можно, но какой ценой? Заставляют самостоятельно отрисовывать элементы. :x Нет бы просто данные запрашивать.

Да, QListView, при неизвестном количестве элементов, будет создавать на каждый элемент QListViewItem, впрочем как и CListCtrl!

Да, известно кол-во элементов, просто оно очень большое.
CListCtrl это обертка над LISTVIEW, так что все что умеет LISTVIEW умеет и CListCtrl.

Я кстати прочитал что в принципе можно использовать и LISTVIEW в QT. Сделать C++ обертку (наследника от QWidget) чтоб интерфейс нормальный был, и назвать это WListView  :lol:

[Kostya.]

Я кстати прочитал что в принципе можно использовать и LISTVIEW в QT. Сделать C++ обертку (наследника от QWidget) чтоб интерфейс нормальный был, и назвать это WListView  :lol:

 

[Виталий]

Действительно, большие объемы данных можно выводить при помощи QTable. Я имел дело с классом, отнаследованным от QListView, в котором полностью подменялся (по моему) правый scroll bar. В общем работало. Я хочу предложить новое решение - Qt4. Там реализован паттерн Model/View. Это позволит с легкостью решить вашу проблему. Qt4 пока только в beta-версии.

Виталий

[Const]

Я имел дело с классом, отнаследованным от QListView, в котором полностью подменялся (по моему) правый scroll bar.

А можно по подробнее, как это все было устроено?  :oops: