Необходимо написать оптимальную по обращению к памяти функцию для обрезки пробелов справа. Сама обрезка сложностей не вызывает, непонятно, что можно сделать для оптимизации и можно ли вообще оптимизировать такую реализацию.
void TrimRight(char* s) {
size_t len = strlen(s);
char* iter = s + len - 1;
if (*iter != ' ') {
// Если последний символ не пробел,
// то и обрезать нечего
return;
}
while (*iter == ' ' && iter != s) {
// Идти от конца к началу,
// пока не кончатся пробелы либо строка
iter--;
}
if (iter == s) {
// Если строка пройдена
// и полностью состоит из пробелов
// то результатом будет пустая строка
*iter = '\0';
}
else {
// Если пройдены все пробелы
// и поиск дошел до первого не пробела,
// то заменить первый пробел на конец строки.
*(iter + 1) = '\0';
}
}
strlen
. Что даст лучшие результаты - не уверен, надо экспериментировать... – Harry 29 окт '19 в 14:49then
опишете более вероятный вариант, а вelse
— менее вероятный. – Alexander Prokoshev 29 окт '19 в 15:40size_t
(естественно, выровненному). (детали нужны или сами попробуете?) – avp 29 окт '19 в 22:56