QList и QVector

[Alex_cs_gsp]

1.

[Sancho_s_rancho]

2 Alex_cs_gsp
Этот перец может делать как считает нужным. Истина одна - это библия стандарт ISO C++.

[BRE]

А так? 

Код

C++ (Qt)
int main(int argc, char *argv[])
{
 
    QApplication app(argc, argv);
 
    QLabel lbl;
    lbl.setNum((int)sizeof( QString ));
    lbl.show();
 
   return app.exec();
}
 

[Alex_cs_gsp]

4
Ну и как так?  ???Объект меньше весит?

[BRE]

4
Ну и как так? Объект меньше весит?

Что как так?
Указатель на твоей платформе занимает 4 байта, а не один.

[Alex_cs_gsp]

А, ну-да я неправильно сайзоф использовал, бывает. Просто день независимости отмечал.
http://msdn.microsoft.com/en-us/library/4s7x1k91(VS.71).aspx Для объекта возвращает 1 как и написано.

Вот некогда проверять. Остальные Qt объекты также содержат по указателю, а все данные-члены по нему находятся???

[BRE]

Для объекта возвращает 1 как и написано.

Для какого объекта и где написано?
Такая запись вообще не корректна:

Код

C++ (Qt)
sizeof( QString() )
 

и поэтому компилятор выдает предупреждение.

[Alex_cs_gsp]

Я ж говорю неправильно, а написано у меня выше в посту. 

[sergek]

В литературе пишут, что QVector экономней расходует память, но тормозно работает с операциями типа добавления и вставки новых элементов, в особенности, когда вектор уже состоит из большого количества элементов.
Про QList пишут, что операции вставки/добавления выполняются быстро, но QList якобы кушает гораздо больше памяти.

   По большому счету, вектор и список отличаются только тем, что у вектора элементы располагаются в памяти последовательно друг за другом (в виде линейного массива), а у списка - где угодно, и лишь указатели на элементы представляют собой линейный массив. Операции добавления в конец массива одинаково эффективны для обоих шаблонов (если не требуется перераспределения памяти, для вектора можно предусмотреть это заранее резервированием). Операции вставки эффективнее у списка только за счет того, что перемещается массив указателей, а не сами элементы. Для данных небольшого размера вектор, думается, будет эффективнее (не требуется операция разыменования указателей).
  Если предполагается интенсивная работа с операциями вставки/удаления внутри этих последовательностей, то оба шаблона не подходят для этого.
  На мой взгляд, чтобы сделать выбор, нужно сначала определиться с данными и перечнем операций над ними.

[Igors]

   По большому счету, вектор и список отличаются только тем, что у вектора элементы располагаются в памяти последовательно друг за другом (в виде линейного массива), а у списка - где угодно, и лишь указатели на элементы представляют собой линейный массив.

Так и есть, но это совсем не так просто как кажется    Напр. добавление в конец для QList намного быстрее. Для QList можно спокойно брать адрес элемента т.к. он не изменится даже при вставках/удалениях. А для вектора нет. QList лихо добавляет в начало, для вектора это тяжелая операция. С др. стороны нет способа уменьшить размер массива указателей в QList и это может быть проблемой. Ну и как ни крути QList расходует памяти больше. И не только на указатель. Наверное Вам не составит труда пояснить на что же еще? 

[sergek]

Напр. добавление в конец для QList намного быстрее.

  Это намеки на перераспределение памяти при ее заполнении для вектора? Есть такая тема. Но для нашего случая (известного количества измерений) есть операция резервирования. Кстати, для списка, кажется, нет такой? Т.е. массив указателей перераспределяется по алгоритму, заложенному разработчиком класса?

Для QList можно спокойно брать адрес элемента т.к. он не изменится даже при вставках/удалениях. А для вектора нет.

   Добавить в список элемент и где-то хранить его адрес? Сомнительное преимущество. Хотя имеет место быть.

QList лихо добавляет в начало, для вектора это тяжелая операция.

   Поясните, за счет чего. И не путаете ли Вы простой список со связным списком?

Ну и как ни крути QList расходует памяти больше. И не только на указатель. Наверное Вам не составит труда пояснить на что же еще? 

  По той информации, которой я располагаю, не могу. Может, все же раскроете секрет?

[Igors]

QList лихо добавляет в начало, для вектора это тяжелая операция.

   Поясните, за счет чего. И не путаете ли Вы простой список со связным списком?

Не путаю - см. исходник QList (напр метод prepend)

Ну и как ни крути QList расходует памяти больше. И не только на указатель. Наверное Вам не составит труда пояснить на что же еще? 

  По той информации, которой я располагаю, не могу. Может, все же раскроете секрет?

Я могу подсказать: здесь изучение исходников никак не поможет, там только + 4 байта. Но все же это не так, больше памяти расходуется, иногда намного больше (почти вдвое). Думайте, причина очень простая, Вы ее давно знаете 

[Alex_cs_gsp]

Я могу подсказать: здесь изучение исходников никак не поможет, там только + 4 байта. Но все же это не так, больше памяти расходуется, иногда намного больше (почти вдвое). Думайте, причина очень простая, Вы ее давно знаете  

Подсказка супер - исключаем действие не смотреть исходники. Зачем в школу играться, и так времени мало Если можешь скажи, всем интересно.

[foufou]

Большое спасибо общественности за обсуждение моего вопроса ! На днях определюсь со структурой своих данных. Почитаю еще только...

[sergek]

Почитаю еще только...

Посмотрите еще книги:
  Николай Джосьютис. C++ Стандартная библиотека. Для профессионалов.
  Бьерн Страуструп. Язык программирования C++. Специальное издание.
Думаю, это будет полезнее, чем ковыряться в исходниках даже такой хорошей штуки, как Qt. Средства стандартной библиотеки эффективнее любых других по определению...