C++ • Рядки

Тема 6 • Порівняння рядків

Знаходимо першу
відмінність

Як C++ визначає, який рядок менший

"abs" > "abcd"

a = a

b = b

s > c, бо 115 > 99

Порівняння завершено. Довжина тут не визначає результат.

Порівнюємо зліва направо

Рядки string можна порівнювати звичайними операторами. Порядок називають лексикографічним: переглядаємо відповідні символи від початку.

  1. Якщо поточні символи однакові, переходимо до наступної пари.
  2. Перша відмінна пара визначає результат: більший код означає більший рядок.
  3. Якщо до кінця коротшого рядка всі символи збіглися, коротший рядок менший.
  4. Якщо вміст і довжина однакові, рядки рівні.

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

Шість операторів порівняння

ЗаписЗначення
a == bРядки однакові
a != bРядки різні
a < bПерший менший
a > bПерший більший
a <= bПерший менший або дорівнює
a >= bПерший більший або дорівнює

Порівнюйте змінні string, а не два рядкові літерали безпосередньо. Наприклад:

string a = "cat";
string b = "dog";
if (a < b) {
    cout << "cat comes first";
}

= присвоює значення, а == перевіряє рівність.

Приклад 1. Чому abs більше за abcd

#include <iostream>
#include <string>
using namespace std;

int main() {
    string st1 = "abs";
    string st2 = "abcd";
    if (st1 > st2) {
        cout << "1\n";
    } else {
        cout << "2\n";
    }
    return 0;
}

Результат:

1

Перші дві літери однакові. Треті різні: s має код 115, c має код 99. Тому st1 > st2. Літера d другого рядка вже не впливає на відповідь.

Хоча abs коротший, він більший за abcd. Порівнювати лише довжини для визначення порядку рядків неправильно.

Коли коротший рядок менший

У парі cat та cats усі три символи коротшого рядка збігаються з початком довшого. Перший рядок уже закінчився, а в другому ще є s. Тому "cat" стоїть перед "cats" у лексикографічному порядку.

Перший рядокДругий рядокРезультатЧому
catcatsПерший меншийЄ спільний початок, перший закінчився
catcatРівніВміст і довжина однакові
ПорожнійcatПерший меншийПорожній рядок є початком будь-якого рядка
ПорожнійПорожнійРівніОбидва не містять символів

Приклад 2. Порівнюємо два введені рядки

Введіть перший текст і натисніть Enter, потім другий текст і Enter. Використовуємо getline, щоб урахувати пробіли та дозволити порожні рядки.

#include <iostream>
#include <string>
using namespace std;

int main() {
    string first, second;
    getline(cin, first);
    getline(cin, second);
    if (first == second) {
        cout << "Equal\n";
    } else if (first < second) {
        cout << "First is smaller\n";
    } else {
        cout << "First is greater\n";
    }
    return 0;
}

Для вводу:

cat
cats

Отримаємо:

First is smaller

Програма перевіряє рівність, потім меншість. Якщо рядки не рівні й перший не менший, він більший.

Порівняй рядки по одній парі символів

Обери приклад або введи власні рядки ASCII. Пробіл показано знаком ␠. Після першої відмінності перевірка завершується.

Перший рядок:

Другий рядок:

ПорівнянняРезультат після завершення
a == bще не визначено
a != bще не визначено
a < bще не визначено
a > bще не визначено
a <= bще не визначено
a >= bще не визначено

Що не слід плутати

  • Рядок і число. Число 20 менше за 100, але рядок "20" більший за "100": уже перший символ '2' більший за '1'.
  • Великі й малі літери. У ASCII код Z дорівнює 90, код a дорівнює 97, тому рядок "Z" менший за "a".
  • Пробіли теж порівнюються. Код пробілу 32 менший за код латинської літери. Тому рядки "a b" та "ab" різні, і перший менший.
  • Довжина не є головною. Вона визначає результат лише після збігу всіх символів спільного початку.
Чому тут не порівнюємо два літерали записом "cat" < "dog"?

Звичайні рядкові літерали не є змінними string. Їх безпосереднє порівняння таким записом не виконує потрібного порівняння тексту. Спочатку збережіть текст у string, як у прикладах вище.

Чи впливає наступна літера після вже знайденої відмінності?

Ні. Результат визначає перша відмінна пара.