A
Size: a a a
2020 July 17
YS
И в return можно без скобок
YS
Ну або краще взагалі так
cop = str;
std::reverse(cop.begin(), cop.end());
return cop == str;
cop = str;
std::reverse(cop.begin(), cop.end());
return cop == str;
std::string cop;
std::copy(str.rbegin(), str.rend(), cop);
return cop == str;
std::copy(str.rbegin(), str.rend(), cop);
return cop == str;
A
Ну або краще взагалі так
cop = str;
std::reverse(cop.begin(), cop.end());
return cop == str;
cop = str;
std::reverse(cop.begin(), cop.end());
return cop == str;
або так
bool is_palindrome(const std::string& s)
{
return std::equal(s.begin(), s.begin() + s.size()/2, s.rbegin());
}
V
главное без второй переменной, пожалуйста)
YS
Битва разумов
V
std::string cop;
std::copy(str.rbegin(), str.rend(), cop);
return cop == str;
std::copy(str.rbegin(), str.rend(), cop);
return cop == str;
у меня от этого примерно такое ощущение:
A
std::string cop;
std::copy(str.rbegin(), str.rend(), cop);
return cop == str;
std::copy(str.rbegin(), str.rend(), cop);
return cop == str;
навіщо викликати copy, якщо можна просто в конструкторі передати ітератори?
A
Битва разумов
я хз як мій останній код написати ще оптимальніше
YS
навіщо викликати copy, якщо можна просто в конструкторі передати ітератори?
Справедливо
V
я хз як мій останній код написати ще оптимальніше
простым циклом внезапно эффективнее в 40 раз
RN
простым циклом внезапно эффективнее в 40 раз
без оптимизаций меряешь?
A
без оптимизаций меряешь?
ну, по кількості згенерованого асм коду, цикл виграє в 6 раз. Час я зараз заміряю
A
Количество сгенерированного кода мало о чём говорит, на самом деле
A
Напиши цикл, который суммирует по массиву, а потом сравни -O0 и -O3
V
без оптимизаций меряешь?
с)
но это в случае, если передавать туда не стрингу, а просто "..."
если стрингу, то equal хуже всего где-то в 1.1 раз
но это в случае, если передавать туда не стрингу, а просто "..."
если стрингу, то equal хуже всего где-то в 1.1 раз
A
(спойлер: в -O3 намного больше кода)
A
ну, по кількості згенерованого асм коду, цикл виграє в 6 раз. Час я зараз заміряю
беру свої слова назад
При -О3 воно відрізняється аж на 1 рядок
При -О3 воно відрізняється аж на 1 рядок
V
прикольно, или у меня уже комп с ума сошел, или шланг в 2 раза медленнее gcc