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

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

Страниц: 1 ... 14 15 [16]   Вниз
  Печать  
Автор Тема: Приватные методы  (Прочитано 101648 раз)
Igors
Джедай : наставник для всех
*******
Offline Offline

Сообщений: 11445


Просмотр профиля
« Ответ #225 : Октябрь 08, 2015, 17:05 »

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

И доступ по листу проигрывает жутко сильно вектору.
Нет там никакого "жуткого" проигрыша, неоткуда ему взяться. Ну еще одно разыменование, и что?  А вектор часто просто по смыслу не годится (см предыдущий ответ).

Была бы задача  -  там поиск пользователь устроил, эка беда. Но вы возьмите Model-View Qt. Такой перебор он использует когда хочет, сколько хочет и как хочет и причем довольно часто.
Не знаком с такими злоупотреблениями. Примеры?
Записан
AzazelloAV
Гость
« Ответ #226 : Октябрь 08, 2015, 17:44 »

Поиск по значению применим только если есть уверенность что число эл-тов невелико. Иначе есть все основания создавать ассоциативный контейнер
А если есть увереность, а поиск всё одно делается?

Цитировать
Не знаком с такими злоупотреблениями. Примеры?
Привожу пример.
QModelIndex QAbstractItemModel::parent(const QModelIndex & index) const
Абстрактный метод, который мной был протестирован на предмет вызовов в разных версиях Qt. Вызывается когда хочет, сколько хочет по "тысячи" раз когда ему вздумается. Вам нужно найти парент элемент. "Родитель" - это обычный список, который, правда, вы создаёте сами.
Записан
Авварон
Джедай : наставник для всех
*******
Offline Offline

Сообщений: 3260


Просмотр профиля
« Ответ #227 : Октябрь 09, 2015, 01:26 »

Нет там никакого "жуткого" проигрыша, неоткуда ему взяться. Ну еще одно разыменование, и что?  А вектор часто просто по смыслу не годится (см предыдущий ответ).

Зато там есть O(n) аллокаций против O(1) у вектора.

Кажется, я уже кидал ссылку про контейнеры. Там всё про кулист разжевано.
« Последнее редактирование: Октябрь 09, 2015, 01:35 от Авварон » Записан
Igors
Джедай : наставник для всех
*******
Offline Offline

Сообщений: 11445


Просмотр профиля
« Ответ #228 : Октябрь 09, 2015, 03:09 »

А если есть увереность, а поиск всё одно делается?
В смысле все равно создается ассоциативный контейнер? Ну перестарались, но греха особого здесь не вижу  Улыбающийся

Зато там есть O(n) аллокаций против O(1) у вектора.
Зато вставка/удаление куда шустрее. Впрочем это мы уже ходим по кругу

Кажется, я уже кидал ссылку про контейнеры. Там всё про кулист разжевано.
Хорошая ссылка, но не все разжеванное надо кушать. Давным-давно пора иметь и собственное мнение.
Записан
Авварон
Джедай : наставник для всех
*******
Offline Offline

Сообщений: 3260


Просмотр профиля
« Ответ #229 : Октябрь 09, 2015, 08:23 »

Давным-давно пора иметь и собственное мнение.
Напоминает случателей 1го канала.
Своё мнение иметь полезно. Кроме тех случаев, когда 1) это не своё мнение 2) это мнение опровергается фактами.
Записан
_Bers
Бывалый
*****
Offline Offline

Сообщений: 486


Просмотр профиля
« Ответ #230 : Ноябрь 04, 2015, 00:32 »

Вот именно. Все, что вы можете - это накидать ссылок. Я специально просил пример, который оправдывал бы
НЕОБХОДИМОСТЬ применения меташаблонов в РЕАЛЬНОМ коде. Вы же просто приводите ссылки на справочную информацию,

пипец, вы тупой.
Записан
Racheengel
Джедай : наставник для всех
*******
Offline Offline

Сообщений: 2679


Я работал с дискетам 5.25 :(


Просмотр профиля
« Ответ #231 : Ноябрь 04, 2015, 11:50 »

пипец, вы тупой.

Да уж, вам понадобился почти месяц, чтобы сформулировать столь аргументированный ответ Улыбающийся Это уже мастерство, не каждый так сможет...
Записан

What is the 11 in the C++11? It’s the number of feet they glued to C++ trying to obtain a better octopus.

COVID не волк, в лес не уйдёт
Страниц: 1 ... 14 15 [16]   Вверх
  Печать  
 
Перейти в:  


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