107. Низове — представяне и основни операции

Низ е крайна редица от символи. Редът и повторенията имат значение. В C++ string пази елементи от тип char на съседни места в паметта и поддържа текущата им бройка. В класическия C низ краят се отбелязва с '\0'. И string осигурява такъв знак след съдържанието, а size() връща дължината без този краен знак. В примера всяка буква, цифра и тире заема по един char.

Можем да четем и заменяме по позиция, да сравняваме съдържание, да слепваме низове (конкатенация), да извличаме подниз и да търсим. Вмъкването и изтриването също променят низа. При string методите за тях са insert и erase.

Представяне и операции в разширената разработка · Проект на стандарта C++ — представяне на string · Операции на string

Самостоятелна задача

Условие

В книжарница кодът на книга е "bK12". Първата буква трябва да стане главна, а накрая трябва да се добави "-A" за секция A. Накрая програмата сравнява резултата с очаквания код и извежда OK при съвпадение.

Позициите започват от 0. size() дава броя на елементите. code[i] дава елемента на позиция i, а присвояване на тази позиция го заменя. += дописва в края. substr(начало, брой) връща част от низа, а find дава позицията на първото съвпадение, ако го има. == проверява дали съдържанието съвпада точно, включително регистъра на буквите.

#include <iostream>                                       // Включваме библиотеката, която ни дава cout за печат на екрана.
#include <string>                                         // Включваме библиотеката за низове от тип string.
using namespace std;                                      // Така можем да пишем cout вместо std::cout.

int main() {                                              // Оттук започва изпълнението на програмата.
    string code = "bK12";                                 // Създаваме низ с началния код на книгата.
    cout << code.size() << ' ' << code[0] << '\n';        // С size() вземаме броя знаци, а с [0] вземаме първия знак и печатаме и двете.

    code[0] = 'B';                                        // Заменяме първия знак с главно B.
    code += "-A";                                         // С += добавяме -A в края на низа.
    cout << code << '\n';                                 // Печатаме целия променен низ.

    cout << code.substr(2, 2) << ' ' << code.find('-') << '\n';  // С substr вземаме 2 знака от индекс 2. С find търсим индекса на първото тире и печатаме и двата резултата.
    if (code == "BK12-A")                                 // С == проверяваме дали целият низ съвпада с BK12-A.
        cout << "OK\n";                                   // При съвпадение печатаме OK.
}                                                         // Край на програмата.
  1. Какво извежда първият ред с cout? Какво означават двете стойности?
  2. Какъв код се извежда след двете промени и каква е дължината му?
  3. Какво извежда редът със substr и find? Какво означава всяка част?
  4. Ако заменим code += "-A"; с code += "-B";, ще се изведе ли OK? Защо?

Отговори за самопроверка

1. Дължина и първи елемент

4 b. Началният код има четири елемента, а на позиция 0 стои малката буква b.

2. Променен код

BK12-A с дължина 6. Замяната на първата буква запазва дължината, а дописването добавя два елемента.

3. Подниз и позиция

12 4. От позиция 2 се вземат два елемента, които образуват низа "12". Тирето е на позиция 4.

4. Сравнение

Редът с OK отпада. Полученият код е "BK12-B", а проверката очаква "BK12-A".

Изтегли main.cpp.