Блог

Я наткнулся на приведенный ниже код, но мне нужна помощь в понимании кода. Предположим, что строка s имеет пробелы с обеих сторон.

 string trim(string constamp; s){
   auto front = find_if_not(begin(s), end(s), isspace);
   auto back = find_if_not(rbegin(s), rend(s), isspace);
   return string { front, back.base() };
}
  

Автор заявил, что задняя часть указывает на конец последнего пробела, тогда как передняя часть указывает на первый символ, не являющийся пробелом. Итак, был вызван back.base(), но я не понимаю почему.

Кроме того, что представляют фигурные скобки, следующие за строкой в операторе return?

Фигурные скобки — это новая инициализация C 11.

.base() и обратные итераторы

Задача .base() состоит в том, чтобы вернуть базовый итератор ( back is a reverse_iterator ), чтобы правильно построить новую строку из допустимого диапазона.

Картинка. Обычные позиции итератора строки (это немного сложнее, чем это, в отношении того, как rend() работает, но концептуально в любом случае …)

         begin                                 end
          v                                    v
        -------------------------------------
        | sp | sp | A | B | C | D | sp | sp |
        -------------------------------------
      ^                                   ^
    rend                                rbegin
  

Как только ваши два цикла поиска завершатся, результат этих итераторов в этой последовательности будет помещен в:

                   front
                    v
        -------------------------------------
        | sp | sp | A | B | C | D | sp | sp |
        -------------------------------------
                                ^
                              back
  

Если бы мы взяли только эти итераторы и построили из них последовательность (чего мы не можем, поскольку они не соответствуют типам, но, несмотря на это, предполагали, что мы могли бы), результатом было бы «копировать, начиная с A, останавливаясь на D», но это не включало бы D в результирующие данные.

Введите back() элемент обратного итератора. Он возвращает необратный итератор класса прямого итератора, который расположен в элементе «рядом с» обратным итератором; т.е.

                   front
                    v
        -------------------------------------
        | sp | sp | A | B | C | D | sp | sp |
        -------------------------------------
                                    ^
                               back.base()
  

Теперь, когда мы копируем наш диапазон { front, back.base() } , мы копируем, начиная с A и заканчивая первым пробелом (но не включая его), тем самым включая D, который мы бы пропустили.

На самом деле это маленький кусочек кода, кстати.

Некоторые дополнительные проверки

Добавлены некоторые базовые проверки в исходный код.

В попытке сохранить дух исходного кода (использование C 1y / C 14), добавив некоторые базовые проверки на наличие пустых строк и пробелов;

 string trim_check(string constamp; s)
{
  auto is_space = [](char c) { return isspace(c, locale()); };
  auto front = find_if_not(begin(s), end(s), is_space);
  auto back = find_if_not(rbegin(s), make_reverse_iterator(front), is_space);
  return string { front, back.base() };
}