@ProCxx
Aidar18.08.2017
14:03:50
14:03:50
Хотя как-то сравнивать вектор с листом неочень
Alexander18.08.2017
14:04:20
14:04:20
Хотя как-то сравнивать вектор с листом неочень
почему же? мне кажется вполне себе реальная жизненная ситуацияAidar18.08.2017
14:04:29
14:04:29
Не это ущербно выгляжит
Alexander18.08.2017
14:04:38
14:04:38
почему?
GoogleAidar18.08.2017
14:04:42
14:04:42
Вектор==лист
Alexander18.08.2017
14:04:50
14:04:50
и?
Alexander18.08.2017
14:05:37
14:05:37
есть одно говно API, что возвращает вектор, второе говноAPI, что возвращает list интов. И я хочу сравнить без гемора и накладных расходов
Лучше явно сравнивать тут
а я не хочу писать руками это. пусть это и пишется легко. Я хочу взять и сравнитьпусть и режет, да. Но я привёл кейс, когда это было бы полезно
Aidar18.08.2017
14:06:22
14:06:22
Да есть же std::equal
Alexander18.08.2017
14:06:32
14:06:32
и хотлоесь бы без обмазывания говном левым
Alexander18.08.2017
14:07:06
14:07:06
ну да, тут два имхо ?
Aidar18.08.2017
14:07:08
14:07:08
Мнение не изменю
GoogleAlexander18.08.2017
14:07:19
14:07:19
на самом деле холивар знатный получился бы
с другой стороны, я прекрасно понимаю твою точку зрения, так как явный std::equal выглядит нормально для сравнения абсолютно разного говна
https://habrahabr.ru/post/335920/
Александр18.08.2017
14:13:48
14:13:48
Вообще похоже на хорошую идею для Proposal. Операторы сравнения описаны через lexicographical_compare, он позволяет работать с итераторами разных типов.
Только надо сделать нормальное сравнение не только для vector, а и для deque, list, forward_list и т.д.
Все контейнеры нужно охватить, это конечно. Вообще, ситуация с аллокаторами не только в операторах сравнения, а везде, где используются не итераторы, а контейнеры сами по себе. А может таких мест больше нет, не помнюAidar18.08.2017
14:19:01
14:19:01
Лол
Ilia18.08.2017
14:20:12
14:20:12
А. уржаца уржаца...
Дед ПегасAlexander18.08.2017
14:20:31
14:20:31
вообще, Boost.Sort быстрее
а pdqsort вообще рвёт всех
EvgeniyIlia18.08.2017
14:25:44
14:25:44
Я знаю сортировку за O(1) !
GoogleАлександр18.08.2017
14:29:20
14:29:20
Вспомнил. Ещё надо разобраться с конструктором копирования и оператором присваивания. Им тоже никто не мешает иметь различные аллокаторы.
Для всех контейнеров
Antony18.08.2017
14:29:45
14:29:45
Вот это опасно
Antony18.08.2017
14:30:53
14:30:53
Александр18.08.2017
14:31:02
14:31:02
Александр18.08.2017
14:41:38
14:41:38
Так доказано же, что в общем виде сортировок ниже n logn не может существовать?
Alexander18.08.2017
14:43:50
14:43:50
Так доказано же, что в общем виде сортировок ниже n logn не может существовать?
ну да. Все, кто шустрее по асимптотике, используют что-нибудь ещё ?Alexander18.08.2017
14:46:08
14:46:08
Но там и железо специальное, ЕМНИП
точнее, есть и без спец железа. Про спец железа когда-то давно краем уха слышал
Денис18.08.2017
15:14:08
15:14:08
Вопрос. Есть вот такой код.
template<typename T, typename X>
struct pField
{
typedef T X::* ptr_attr;
};
template<typename T>
struct SetterStruct{
std::map<std::string, pField<int, T>::ptr_attr> to_attrs_int;
}
Ilia18.08.2017
15:14:33
15:14:33
Ну за O(n) есть
За O(n) есть карманная сортировка. Но она для специальных случаев значений. Т.е. что угодно ты так не отсортируешь.Денис18.08.2017
15:14:55
15:14:55
g++ ругается, что std::map ожидает тип, а получает какую-то хуйню. В чём может быть дело?
Alexander18.08.2017
15:15:04
15:15:04
За O(n) есть карманная сортировка. Но она для специальных случаев значений. Т.е. что угодно ты так не отсортируешь.
count sort, bucket sort, radix sortGoogleIlia18.08.2017
15:15:29
15:15:29
Это как раз всё разновидности карманной сортировки
Alexander18.08.2017
15:15:53
15:15:53
AdminERROR: S client not available
Ilia18.08.2017
15:16:02
15:16:02
ага
Alexander18.08.2017
15:16:06
15:16:06
окей, спасибо
Ilia18.08.2017
15:16:44
15:16:44
Но там память нужна конечная ? O(n)
Aidar18.08.2017
15:16:48
15:16:48
Alexander18.08.2017
15:17:00
15:17:00
ну что ж поделать. чудес не бывает ведь
Денис18.08.2017
15:18:54
15:18:54
как это ваще распарсить?
Короче pField задает тип - указатель на член структуры. А в SetterStruct будет мапа, с указателями на члены уже конкретной структуры.Aidar18.08.2017
15:19:10
15:19:10
да я понял ща чекну
Aidar18.08.2017
15:21:13
15:21:13
юзай using
вместо шаблона структуры с typedef
using умеет в шаблоны
и не нужно будет typename
Ilia18.08.2017
15:23:20
15:23:20
@zamazan4ik , я так CONAN и не победил... POCO не грузит, SCUKO
GoogleAlexander18.08.2017
15:24:26
15:24:26
Денис18.08.2017
15:24:35
15:24:35
кажись так
Да. Я так как раз не хотел, потому что у меня указатели на члены с разными типами данных могут быть.Aidar18.08.2017
15:24:55
15:24:55
это не отличается от того что ты написал
у тебя тоже нельзя
там шаблон от двух типов
тут шаблон от двух типов
Денис18.08.2017
15:26:29
15:26:29
тут шаблон от двух типов
Ну условно, я же не весь код печатал, а только где проблема. Но спасибо, всё компилируется.
Открыть в Telegram