D
Друзья, а время swap для queue константное? Цппссылка говорит что это типично константное, гикфоргикс говорит линейное
Я думаю у std::swap для queue сложность такая же как и у контейнера, для которого оно является адаптером
Size: a a a
2020 August 06
IZ
Друзья, а время swap для queue константное? Цппссылка говорит что это типично константное, гикфоргикс говорит линейное
Спп не ссылка, а справочник
IM
Спп не ссылка, а справочник
Cppreference
IM
Очередь из std::string. Вроде по замерам константное время
IM
А хотя нет
IM
Queue - это адаптер, поэтому точно сказать нельзя, это зависит от того, каким контейнером ты его параметризируешь
Осознал что имелось ввиду в описании. Спасибо
ПК
Друзья, а время swap для queue константное? Цппссылка говорит что это типично константное, гикфоргикс говорит линейное
константное
IM
константное
Спасибо
K
Я переопределил вывод для __int128:
std::ostream &operator<<(std::ostream &out, __int128 &elem) {
int64_t x = elem;
out << x;
return out;
}K
Но это не работает почему-то
K
error: ambiguous overload for �operator<<’ (operand types are �std::ostream {aka std::basic_ostream<char>}’ and �__int128’)
std::cout << a % n;K
То есть он не может найти функцию, грубо говоря
K
И a, и n имеют тип __int128
АК
Я переопределил вывод для __int128:
std::ostream &operator<<(std::ostream &out, __int128 &elem) {
int64_t x = elem;
out << x;
return out;
}убери тут &
K
убери тут &
Везде?
АК
Везде?
только у __int128
АК
в крайнем случае const __int128&, если жалко копий
DB
Сдал экзамен:)
K
в крайнем случае const __int128&, если жалко копий
О, спасибо, а почему нам нужна константная ссылка или копия?
АК
О, спасибо, а почему нам нужна константная ссылка или копия?
потому что временный объект нельзя привязать к неконстантной ссылке