Контейнерные классы

[Johnik]

Не вижу никакого параметра "размер" подаваемого в QMap - ни в Qt 4.7 ни в Qt 5.2.

Немного запоздало пишу, но все же.

Классы:
QList, QSet, QHash имеют метод reserve(int size) для резервирования памяти.

[Igors]

Т.к. хэш - число, то поиск (читай сортировка) осуществляется быстро,

Нет там никакой сортировки. Хеш - это просто "корзины" (bins). Хеш-значение (число) делится на число имеющихся корзин, остаток от деления есть индекс той корзины в которой искомый элемент. А внутри корзины уже по-всякому (часто перебором по списку). И все это хорошо, но в какой-то момент число корзин надо увеличить (rehash) поэтому какая-то вставка может оказаться дорогой. Ну наверное в вумных книгах все это лучше расписано.

Чего-то маловато входных данных для задачки 

Или умения ее решить 

Классы:
QList, QSet, QHash имеют метод reserve(int size) для резервирования памяти.

А также squeeze, который впрочем не везде работает.

[off]Ваше знание букваря (сладострастно называемого "документацией") не вызывает сомнений, но это неинтересно - и так уже много лет его жуют и жуют 

[OKTA]

Или умения ее решить 

Тогда у меня аналогичная задачка:
"Водитель перевозит каждый день людей. Парами, тройками, да и вообще в N количестве. Какой автомобиль ему выбрать, чтобы было удобнее это делать?".

[Bepec]

Угу. Ещё добавим условие - тип местности, характер поверхности, погодные условия, планета пребывания, пол и нация должны учитываться

to Igors размазать задачу может каждый. Не каждый может нормально её сформулировать. Формулировки в вашем задании нет

[Old]

Нет здесь задач - это традиционное раздувание щек и попытка произвести впечатление.
С традиционными высокомерными рекомендациями не учиться, потому что сам нахватался вершков и  ему этого достаточно. Все как всегда. Уже даже перестаёт забавлять.

[Igors]

Мужчины, а что это Вам так не нравится? Что предложена задачка из моей практики? И что в этом плохого? Кто же мешает показать "кол-во съеденных Вами корешков" , вкупе с глубоким пониманием контейнеров?  А нет желания и/или умения - так почему Вам скромно не промолчать (в тряпочку)? 

[Old]

так почему Вам скромно не промолчать (в тряпочку)?  

Вы этот вопрос себе задайте.

Посмотрите, из всех ваших постов в этой теме, вы не ответили ни на один вопрос ТС, зато успели дать "рекомендации", описать с цифрами якобы задачу и сообщить нам в очередной раз о том, что вы противник учения.
Нет признания? Хотите его получить здесь? Только скажите, уверен все с удовольствием напишут, что вы лучший программист в мире и только вы решаете реальные задачи.
Пишите лучше мемуары, а здесь давайте будем обсуждать технические детали.

[OKTA]

А кто задачку с автомобилем будет решать? 

[Igors]

Нет признания? Хотите его получить здесь?

Да с чего Вы взяли Хз чем же я Вас задел что Вы так аж взвиваетесь? Я предложил простенькую задачку, какое в этом желание прославиться, получить признание и.т.п 

описать с цифрами якобы задачу

Какое "якобы"? Уверяю Вас, я ничего не выдумал, Вы легко можете убедиться что именно из таких элементов состоит полигонная 3D модель - а хранить ее придется 

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

Не противник, просто считаю практика важнее. А Вам (такому начитанному) никто не мешает показать обратное - спокойно, без понтов и переходов на личности.

А кто задачку с автомобилем будет решать? 

Спрашивайте на форуме автомобилистов, Ваша задача к программированию отношения не имеет и поэтому мне неинтересна.

[Old]

Хз чем же я Вас задел что Вы так аж взвиваетесь? Я предложил простенькую задачку, какое в этом желание прославиться, получить признание и.т.п  

Причем здесь задачка? Меня удивляют ваши советы другим "не учится". Я считаю их очень не правильными.
И ваши обобщения: что из контейнеров используется, а что нет, написанное за всех. Откуда вам это знать?

А Вам (такому начитанному) никто не мешает показать обратное - спокойно, без понтов и переходов на личности.

Что показать? Написать что означает lookup?  

[OKTA]

С нетерпением хочу услышать оптимальное решение вашей задачи.

[Igors]

Меня удивляют ваши советы другим "не учится".

Я такого не советовал. А вот что тонна книг (пусть даже отличных) без живого опыта почти ничего не стоит - утверждал и утверждаю. Лучше меньше читать да больше делать чем наоборот.

Я считаю их очень не правильными.
И ваши обобщения:

Так пожалуйста, высказывайте свою точку зрения, мою критикуйте, опровергайте. Это нормально, в этом и ценность форума (вместо долбления букваря хором). А Вы что? Гоните волну, какие-то "психические атаки" - прямо не хочется Вам и отвечать.

С нетерпением хочу услышать оптимальное решение вашей задачи.

А с чего Вы взяли что мне оно известно? Конечно я сделал, но насколько хорошо - хз. Имею право послушать какие решения предложат другие. Может и лучше можно.

[8Observer8]

Задача
Igors, я бы с радостью попытался решить задачу, но я совершенно не понимаю условие.

Lookup - не поиск
В моём сообщении №10 я приводил картинку, где Lookup для vector'а был равен O(1). Поэтому я считаю, что Lookup это не поиск, а доступ к элементам через индекс. Для vector'а время доступа к элементам не зависит от количества элементов (O(1)), а время поиска будет прямопропорцианально количеству элементов (O(n)). Правильно?

Телефонная книга
Допустим мне нужна телефонная книга. Я задаю имя и получаю список телефонов. Что лучше выбрать QMultiMap или QMultiHash? Или разницы особой нет? Как это протестить и самому увидеть результат?

[Old]

А вот что тонна книг (пусть даже отличных) без живого опыта почти ничего не стоит - утверждал и утверждаю.

А с этим никто не спорит.

Лучше меньше читать да больше делать чем наоборот.

Что бы хоть что-то сделать, нужно знать что делать. Так везде, даже что бы мести улицы.

Так пожалуйста, высказывайте свою точку зрения, мою критикуйте, опровергайте.

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

[Old]

Я задаю имя и получаю список телефонов. Что лучше выбрать QMultiMap или QMultiHash? Или разницы особой нет? Как это протестить и самому увидеть результат?

Так вы почитали в чем разница между Map и Hash?
Если нужно только искать, то при таких объемах (небольших) разницы вы не увидите. А вот если вы захотите пробегаться по всей коллекции, то разницу вы увидите сразу. Пробуйте.
Для простого замера времени выполнения можно воспользоваться void QTime::start() и int QTime::elapsed() const. Пример использования есть в ассистенте.