C++ • Рядки

Тема 6 • Методи роботи з рядками

Шукаємо й змінюємо
частини рядка

Методи роботи з рядками

Короткі приклади • Перевірені програми • Тренажер

Індекси починаються з нуля

Методи можуть приймати індекс початку фрагмента. Індекс є номером елемента рядка; перший має індекс 0, другий 1 і так далі. У прикладах ASCII один символ займає один елемент char.

0a1b2c3d4a5b6c7d8a9b10c

Довжина рядка 11, індекси символів від 0 до 10. Число 11 позначає позицію після останнього символу, а не ще один символ тексту.

Тут вивчаємо готові методи. Звернення через s[i], заміну окремого символу та додавання рядків докладно розглянемо на наступній сторінці.

Довжина: size та length

Обидва методи дають однаковий результат. Для Abcdef це 6. Для ASCII це кількість символів, а для UTF-8 загалом кількість байтів, тому приклади виконуємо з латиницею.

string s = "Abcdef";
cout << s.size() << " " << s.length();

Результат:

6 6
Повна програма
#include <iostream>
#include <string>
using namespace std;

int main() {
    string s = "Abcdef";
    cout << s.size() << " " << s.length();
    return 0;
}

Перше входження: find

Шукаємо da у abcdabcdabc. Перше входження починається з індексу 3. Якщо не знайдено, результат дорівнює string::npos. Це спеціальне значення, яке не слід зберігати в int або називати гарантованим −1.

string s = "abcdabcdabc";
string part = "da";
auto pos = s.find(part);
if (pos == string::npos) {
    cout << "Not found";
} else {
    cout << pos;
}

Результат:

3
Повна програма
#include <iostream>
#include <string>
using namespace std;

int main() {
    string s = "abcdabcdabc";
    string part = "da";
    auto pos = s.find(part);
    if (pos == string::npos) {
        cout << "Not found";
    } else {
        cout << pos;
    }
    return 0;
}

auto означає, що компілятор сам визначає тип pos за результатом find. Так ми зберігаємо правильний тип без складного запису.

Починаємо пошук не з початку

auto pos = s.find("da", 5);

Шукаємо входження, початок яких має індекс не менший за 5. Для abcdabcdabc отримаємо 7. Рядок не змінюється. Якщо шукати ox, отримаємо string::npos.

Останнє входження: rfind

rfind шукає останнє входження. Для тих самих рядків результат 7. Випадок відсутності перевіряємо так само.

string s = "abcdabcdabc";
auto pos = s.rfind("da");
if (pos == string::npos) {
    cout << "Not found";
} else {
    cout << pos;
}

Результат:

7
Повна програма
#include <iostream>
#include <string>
using namespace std;

int main() {
    string s = "abcdabcdabc";
    auto pos = s.rfind("da");
    if (pos == string::npos) {
        cout << "Not found";
    } else {
        cout << pos;
    }
    return 0;
}

Копіюємо частину: substr

substr(5, 4) бере частину з індексу 5 довжиною до 4 символів. Другий параметр є кількістю, а не кінцевим індексом. Початковий рядок не змінюється.

string s = "abcdabcdabc";
string part = s.substr(5, 4);
cout << part;

Результат:

bcda
Повна програма
#include <iostream>
#include <string>
using namespace std;

int main() {
    string s = "abcdabcdabc";
    string part = s.substr(5, 4);
    cout << part;
    return 0;
}

Видаляємо частину: erase

erase(5, 4) видаляє до 4 символів, починаючи з індексу 5. На відміну від substr, цей метод змінює сам рядок.

string s = "abcdabcdabc";
s.erase(5, 4);
cout << s;

Результат:

abcdabc
Повна програма
#include <iostream>
#include <string>
using namespace std;

int main() {
    string s = "abcdabcdabc";
    s.erase(5, 4);
    cout << s;
    return 0;
}

Вставляємо текст: insert

insert(3, "--") вставляє текст перед символом з індексом 3. Символи праворуч зсуваються, нічого не замінюємо. Метод змінює сам рядок.

string s = "abcdabcdabc";
s.insert(3, "--");
cout << s;

Результат:

abc--dabcdabc
Повна програма
#include <iostream>
#include <string>
using namespace std;

int main() {
    string s = "abcdabcdabc";
    s.insert(3, "--");
    cout << s;
    return 0;
}

Межі, які потрібно перевіряти

  • Для substr, erase та insert початок може бути від 0 до довжини включно. Початок більший за довжину спричинить помилку виконання.
  • Якщо в substr чи erase кількість перевищує залишок рядка, обробляється лише частина до кінця.
  • substr із початком на кінці дає порожній рядок; erase там нічого не видаляє; insert додає в кінець.
  • Порожній підрядок find знаходить у дозволеній початковій позиції. Пошук порожнього підрядка через rfind без другого параметра повертає довжину рядка.

Для UTF-8 ці індекси стосуються байтів. Щоб не розрізати українську літеру, у цій темі працюємо з ASCII.

Додатково: append
string s = "cat";
s.append("!"); // cat!

append додає текст у кінець. На наступній сторінці покажемо простіший запис цієї дії через +=. Порівняння рядків уже розглянуто на попередній сторінці.

Досліди метод

Використовуй ASCII, до 30 символів у кожному текстовому полі. Кожен запуск застосовує метод до початкового тексту.

Результат:

Жовті картки показують знайдений, скопійований або видалений фрагмент у початковому рядку. Для вставлення початкова стрічка залишається без виділення.