Russian Qt Forum
Ноябрь 25, 2024, 08:26 *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

Войти
 
  Начало   Форум  WIKI (Вики)FAQ Помощь Поиск Войти Регистрация  

Страниц: [1]   Вниз
  Печать  
Автор Тема: QList и QVector и т.д. Как реализованы?  (Прочитано 4503 раз)
kibsoft
Хакер
*****
Offline Offline

Сообщений: 625


Просмотр профиля WWW
« : Май 01, 2010, 18:47 »

Как реализованы данные классы? Вот например, если использовать односвязный список или двусвязный, то как можно сделать доступ к элементу по индексу? Или же там используются другие структуры данных?
Записан

http://kibsoft.ru - Download the Qt Media Encoding Library here

The apps that were written using QtMEL:
http://srecorder.com - Screen recording software
alexman
Гость
« Ответ #1 : Май 01, 2010, 18:50 »

в исходники загляни!
Записан
kibsoft
Хакер
*****
Offline Offline

Сообщений: 625


Просмотр профиля WWW
« Ответ #2 : Май 01, 2010, 18:57 »

Заглядывал..не очень то и понятно что там делается..попробуйте сами посмотрите, потом узнаем как они вам помогли.
Записан

http://kibsoft.ru - Download the Qt Media Encoding Library here

The apps that were written using QtMEL:
http://srecorder.com - Screen recording software
BRE
Гость
« Ответ #3 : Май 01, 2010, 18:59 »

Заглядывал..не очень то и понятно что там делается..попробуйте сами посмотрите, потом узнаем как они вам помогли.
Поищи по форуму, уже несколько раз обсуждали.  Подмигивающий
Записан
Igors
Джедай : наставник для всех
*******
Offline Offline

Сообщений: 11445


Просмотр профиля
« Ответ #4 : Май 02, 2010, 13:01 »

Как реализованы данные классы? Вот например, если использовать односвязный список или двусвязный, то как можно сделать доступ к элементу по индексу? Или же там используются другие структуры данных?
QVector - это массив элементов, с ним можно работать как с обычным "С" массивом (до тех пор пока нет вставки/ удаления). QList - это массив указателей на элементы. Памяти нужно чуть больше но зато вставки/удаления намного быстрее. QList не имеет никакого отношения к одно-двух связным спискам. Для простых типов (напр QList <int>) QList хранит сами элементы (т.к. их размер не превышает размер указателей). Вообще тема возникала 4-5 раз (только на моей памяти) так что советы воспользоваться поиском справедливы  Улыбающийся
Записан
Страниц: [1]   Вверх
  Печать  
 
Перейти в:  


Страница сгенерирована за 0.046 секунд. Запросов: 23.