Они ведь потом долго в аду горели да?

Ребят, а есть чат по QT?

У меня было много народу в институте, которые говорили что списки нафиг не нужны, что это чушь и использовать они их не будут на работе. И что самое интресное, они и правда не пригодились этим людям при работе кассиром в Макдональдсе.

а что в этом чате есть?

qml есть?

Если мы говорим именно о std:: vector vs list, то тут листу действительно печально. Недавно бросали выступление джейсона, он об этом упоминал, ну и страуструп помню тоже похожее говорил. В общих чертах программисты очень плохо угадывают бенчмарк, его нужно проводить. Если используется лист, то типа стоит заменить на вектор и померить - часто даже против логики вектор быстрее получается.

Кул, го дружить

Верно, готов подписаться под каждым словом. Но не демотивируй человека - когда мне кто-то говорил "не, оно на практике не используется", то желание учить это резко уменьшалось. Списки используются в unordered контейнерах, lock-free вещах, C++20 queue, io_service и различных сетевых вещах. Знать их надо, т.к. они часто используются как часть более сложных абстракций. Учить их надо начинать с простых std::list подобных контейнеров, иначе потом на сложных вещах уже не заробраться.

Еще есть deque. Который странный, малоиспользуемый, но дает неплохую производительность, если есть сильная фрагментация памяти и лень пилить свою структуру данных под это.

Интересно, почему в unordered контейнерах решили использовать именно этот способ разрешения коллизий?

В unordered вроде hash table, в отличие от обычных

https://habrahabr.ru/company/tensor/blog/327018/

Тогда встречу следовало бы проводить в Брагино)

Давай в тогда уж лучше в СПб в Купчино или в Москве в окраинах Чертаново) Или в Кронштадте)

Meh, далеко ехать.

ну а мне с СПб типо не далеко ехать?

Надо через алгоритм Штейнера найти равноудаленную точку от всех крупных городов и там все митапы проводить))

Почему то кажется мне что на плоскости такой точки нет

Ну это НП полная задача , там не все так просто )

Зачем тащить оффтои из супапро?

Может кто-нибудь помочь со встраиванием и извлечением надежного цифрового водяного знака в изображение? LSB недостаточно надежный, поэтому не подходит

Множество равноудаленных от двух точек это срединный перпендикуляр. Если третья на расстоянии от него больше чем половина расстояния между ними, то равноудаленной точки нет. ЧЯДНТ?

Ну так мы берем не 2 точки, а множетсво точек, соединенные путями ( дорогами). Там ты так просто все это не построишь

Интересно, почему в unordered контейнерах решили использовать именно этот способ разрешения коллизий?

Тем более. Там вообще почти никогда такое не построишь

Ну так мы берем не 2 точки, а множетсво точек, соединенные путями ( дорогами). Там ты так просто все это не построишь

Хм, я думал на плоскости.

ну так у нас города не лежат же в одной плоскоти. В этом то и проблема

Ну и на шаре также

Ну а так ограничение если и есть, то на пределы нашей страны)

Ну на шаре для трех точек не всегда существует равноудаленная точка, я практически уверен

В любом метрическом пространстве если такая точка есть то расстояние между любыми двумя точками < двукратного расстояния от этой точки до других. Серьезное ограничение.

ребят, может кому-нибудь будет полезен бесплатный митапчик по аналитике мобильных приложений от мейла?) https://corp.mail.ru/ru/press/events/339/

Это вроде следствие из Пифагоровой метрики?

Нет для любой метрики.

Множество равноудаленных от двух точек это срединный перпендикуляр. Если третья на расстоянии от него больше чем половина расстояния между ними, то равноудаленной точки нет. ЧЯДНТ?

Тут будет. Между любыми 3 точками окружность можно провести вроде. Значит центр ее и будет равно удаленной точкой.

но не через любые 4 точки

да, нооо.. сфера не через любые N точек можно провести (при N > 10 уж точно)

Да там будет повышаться размерность сферы😄

но мы живём в трёхмерном мире :(

но мы живём в трёхмерном мире :(

Но абстракции

Нужна точка встречи)

но мы живём в трёхмерном мире :(

го сходку проведем, чо