C++ Academy · Урок

Алгоритмы обработки строк

Эффективно ищите и разделяйте строки

«Алгоритмы обработки строк» — бесплатный урок C++ Academy на CoddyKit. Это урок 4 из 4. Ты можешь прочитать весь урок бесплатно ниже — а потом практиковать его прямо в браузере с встроенным редактором кода и ИИ-репетитором 24/7. Это часть пути обучения C++ Academy, и твой прогресс синхронизируется между веб-версией и приложением CoddyKit. Курс C++ Academy содержит 4 уроков всего.

Поиск с помощью find

find возвращает индекс подстроки или npos, если она отсутствует, работая непосредственно с представлением без копирования.

#include <iostream>
#include <string_view>
int main() {
    std::string_view sv = "key=value";
    auto pos = sv.find('=');
    std::cout << pos << "\n"; // 3
}

Проверка npos

Всегда сравнивайте результат поиска с std::string_view::npos, прежде чем использовать его как индекс.

#include <iostream>
#include <string_view>
int main() {
    std::string_view sv = "abc";
    if (sv.find('z') == std::string_view::npos)
        std::cout << "not found\n";
}

Проверка префикса и суффикса

starts_with и ends_with (C++20) делают намерение очевидным и избавляют от ручного сравнения подстрок.

#include <iostream>
#include <string_view>
int main() {
    std::string_view sv = "report.pdf";
    std::cout << sv.starts_with("report") << "\n";
    std::cout << sv.ends_with(".pdf") << "\n";
}

Извлечение поля

Объедините find с substr, чтобы разделить пару ключ/значение без выделения памяти для новых строк.

#include <iostream>
#include <string_view>
int main() {
    std::string_view sv = "name=Ada";
    auto eq = sv.find('=');
    std::cout << sv.substr(0, eq) << " : " << sv.substr(eq + 1) << "\n";
}

Разделение по разделителю

Можно проходить по элементам, каждый раз находя разделитель и получая срезы; каждый элемент является всего лишь представлением.

#include <iostream>
#include <string_view>
int main() {
    std::string_view sv = "a,b,c";
    size_t start = 0, pos;
    while ((pos = sv.find(',', start)) != std::string_view::npos) {
        std::cout << sv.substr(start, pos - start) << "\n";
        start = pos + 1;
    }
    std::cout << sv.substr(start) << "\n";
}

Поиск с конца

rfind выполняет поиск в обратном направлении и удобен для получения расширения файла или последнего разделителя.

#include <iostream>
#include <string_view>
int main() {
    std::string_view path = "/usr/local/bin";
    auto slash = path.rfind('/');
    std::cout << path.substr(slash + 1) << "\n"; // bin
}

Удаление пробельных символов

Используйте find_first_not_of и find_last_not_of вместе с remove_prefix/remove_suffix, чтобы удалить пробельные символы без копирования.

#include <iostream>
#include <string_view>
int main() {
    std::string_view sv = "  hi  ";
    sv.remove_prefix(sv.find_first_not_of(" "));
    sv.remove_suffix(sv.size() - 1 - sv.find_last_not_of(" "));
    std::cout << "[" << sv << "]\n"; // [hi]
}

Сравнение представлений

Представления поддерживают == и compare для лексикографического сравнения: сравниваются символы, а не указатели.

#include <iostream>
#include <string_view>
int main() {
    std::string_view a = "apple", b = "apple";
    std::cout << (a == b) << "\n"; // 1
}

Подсчёт вхождений

Цикл с find, который после каждого найденного вхождения продолжает поиск дальше, подсчитывает количество появлений символа или подстроки.

#include <iostream>
#include <string_view>
int main() {
    std::string_view sv = "mississippi";
    int count = 0;
    for (size_t p = sv.find('s'); p != std::string_view::npos; p = sv.find('s', p + 1)) ++count;
    std::cout << count << "\n"; // 4
}

Алгоритмы без выделения памяти

Все эти операции работают с одним и тем же исходным буфером. Элементы и результаты удаления пробелов являются срезами; выделение памяти в куче происходит только при создании std::string.

Учитывайте время жизни

Срезы, созданные этими алгоритмами, используют то же время жизни, что и исходный буфер. Не позволяйте им существовать дольше исходной строки.

Быстрая проверка

Проверьте своё понимание алгоритмов string_view.

Повторение

Вы узнали об алгоритмах работы со строками для представлений:

find/rfind возвращают позиции или npos.
starts_with/ends_with проверяют префиксы и суффиксы.
Разделение, удаление пробельных символов и разбиение на элементы создают срезы без выделения памяти.
Срезы используют то же время жизни, что и источник; учитывайте риск появления висячих представлений.

Часто задаваемые вопросы

Урок «Алгоритмы обработки строк» бесплатный?

Да — полный текст урока «Алгоритмы обработки строк» бесплатно доступен здесь в веб-версии. Чтобы практиковать его интерактивно (встроенный редактор кода и ИИ-репетитор 24/7) и разблокировать остальной курс C++ Academy, подпишись на CoddyKit PRO. Курс C++ Academy содержит 4 уроков всего.

Чему я научусь в уроке «Алгоритмы обработки строк»?

Эффективно ищите и разделяйте строки Ты практикуешь C++ Academy с помощью реального кода, который запускаешь прямо в браузере, и ИИ-репетитор 24/7 отвечает на твои вопросы во время урока.

Нужен ли мне опыт, чтобы начать C++ Academy?

Предыдущий опыт не требуется. C++ Academy на CoddyKit структурирован для всех уровней — от новичков до продвинутых, поэтому ты можешь начать отсюда или с самого начала и учиться в своем темпе. Это урок 4 из 4.

Сколько времени занимает урок «Алгоритмы обработки строк»?

Большинство уроков CoddyKit занимают около 5–10 минут. Каждый из них компактный и интерактивный, поэтому ты постоянно делаешь прогресс и продолжаешь с того же места в веб-версии и приложении.

Можно ли писать и запускать код в этом уроке C++ Academy?

Да. Каждый урок C++ Academy включает встроенный редактор кода, поэтому ты пишешь и запускаешь реальный код прямо в браузере и получаешь моментальную обратную связь от AI — локальная установка не требуется.

Все уроки этого курса

← Назад к C++ Academy