Как правильно удалить пробелы в начале и конце std::string в C++?

Эффективное и современное решение для trim() в C++

Ваша проблема очень распространена, и ваше текущее решение действительно неоптимально. Вызов erase(0, 1) в цикле приводит к O(n²) сложности, так как каждый раз сдвигает все оставшиеся символы. Давайте рассмотрим правильные подходы.

1. Классический подход (C++11/14) – find_first_not_of / find_last_not_of

Самый эффективный и читаемый способ – использовать методы find_first_not_of и find_last_not_of. Они находят первый и последний символ, не входящий в заданный набор. Затем мы просто создаём подстроку (substr) без копирования лишних данных.

#include <string>
#include <cctype>  // для std::isspace

// Универсальная функция trim
std::string trim(const std::string& str) {
    // Находим первый символ, не являющийся пробельным
    auto start = str.find_first_not_of(" \t\n\r\f\v");
    // Если вся строка состоит из пробелов, возвращаем пустую строку
    if (start == std::string::npos) {
        return "";
    }
    // Находим последний символ, не являющийся пробельным
    auto end = str.find_last_not_of(" \t\n\r\f\v");
    // Возвращаем подстроку от start до end включительно
    return str.substr(start, end - start + 1);
}

Объяснение:

• find_first_not_of(" \t\n\r\f\v") – ищет первую позицию, где символ НЕ входит в строку-аргумент (все пробельные символы).
• find_last_not_of(...) – ищет последнюю такую позицию.
• std::string::npos – специальное значение, означающее "не найдено".
• substr(start, length) – создаёт новую строку без копирования лишнего (начиная с start, длиной length).

Этот подход имеет сложность O(n) и не изменяет исходную строку (работает с константной ссылкой).

2. Современный подход (C++17) – с использованием string_view

Если вы не хотите создавать новую строку, а только "смотреть" на обрезанную часть, используйте std::string_view. Это zero-copy решение, которое просто меняет границы обзора.

#include <string>
#include <string_view>
#include <cctype>

std::string_view trim(std::string_view sv) {
    // Удаляем ведущие пробелы
    while (!sv.empty() && std::isspace(sv.front())) {
        sv.remove_prefix(1);
    }
    // Удаляем хвостовые пробелы
    while (!sv.empty() && std::isspace(sv.back())) {
        sv.remove_suffix(1);
    }
    return sv; // Возвращаем "вид" на обрезанную строку
}

// Пример использования:
void example() {
    std::string s = "   Hello, World!   ";
    std::string_view trimmed = trim(s);
    // trimmed теперь "Hello, World!" без копирования
    std::cout << trimmed << std::endl;
}

Важно: string_view не владеет памятью. Убедитесь, что исходная строка (s) живёт дольше, чем trimmed.

3. Модификация строки на месте (in-place)

Если вам нужно изменить саму строку, а не возвращать новую:

#include <string>
#include <algorithm>
#include <cctype>

std::string& trim_in_place(std::string& str) {
    // Удаляем пробелы в начале
    auto it_begin = std::find_if_not(str.begin(), str.end(), ::isspace);
    str.erase(str.begin(), it_begin);
    
    // Удаляем пробелы в конце
    auto it_end = std::find_if_not(str.rbegin(), str.rend(), ::isspace).base();
    str.erase(it_end, str.end());
    
    return str;
}

Этот вариант использует алгоритмы STL и работает за O(n).

Что выбрать?

• Для общего использования – первый вариант (с find_first_not_of). Он прост, эффективен и не требует C++17.
• Для производительности без копирования – string_view (C++17).
• Для модификации существующей строки – третий вариант.

Все эти решения корректно обрабатывают любые пробельные символы (пробел, табуляция, перевод строки, возврат каретки и т.д.) благодаря использованию std::isspace или явного перечисления.

#include <boost/algorithm/string.hpp>
#include <string>
#include <iostream>

int main() {
    std::string s = "   \t Hello, World! \n ";
    
    // Удаление пробелов с обеих сторон (работает с исходной строкой)
    boost::algorithm::trim(s);
    
    // Или создание новой строки:
    // std::string trimmed = boost::algorithm::trim_copy(s);
    
    std::cout << "[" << s << "]" << std::endl; // [Hello, World!]
    return 0;
}