STRING

Создатели C++ в дополнение к встроенным типам языка C добавили специальный тип string для строк. Это объектно-ориентированный тип (класс), и его использование влечёт за собой дополнительные расходы на память и процессорное время. Но он очень удобен. Например, он позволяет вводить строки произвольной длины, что в некоторых задачах бывает очень важно.

Так как тип является встроенным, то не требуется для его использования включать какие-либо заголовки, но для некоторых функций (например, для ввода-вывода) всё же требуется включить заголовок <string>.

Ниже в таблице перечислены самые востребованные методы класса string:

Для сравнения строк можно использовать не только метод compare(), но и операции сравнения ==, !=, <, >, <= и >=. См. задачу «A. Петя и Java» (http://codeforces.ru/contest/66/problem/A).

ПЕРЕВОД СТРОКИ В ЦЕЛОЕ ЧИСЛО

Для перевода строки в целое число можно использовать как «ручной» метод, так и функции библиотеки C.

«Ручной» метод основан на посимвольном сканировании строки с конца, представляющей целое число, с последующем получением из кода символа-цифры его значения, умножения его на 10 в

соответствующей степени и добавлении к формируемому числу.

#include <iostream> #include <string>

using namespace std;

int main(int argc, char* argv[]) { string s;

cin >> s;

int x = 0;

for (string::reverse_iterator it = s.rbegin(); it < s.rend(); it++) { static int d = 1;

x += (*it - '0') * d; d *= 10;

}

cout << x << endl;

return 0;

}

В стандартной библиотеке C есть семейство функций atoi(), atol() и atoll(), переводящих из C-стро- ки, представляющей целое число, в собственно целое число:

Эти функции объявлены в заголовке <cstdlib>.

Иногда встречающейся ошибкой является использование atol() для перевода в целое типа long long. Попутно следует заметить, что функция atoll() (с двумя l) является свежим добавлением в стандарт C++ и в Visual Studio 2008 нереализована, в то время как в библиотеке, идущей с MinGW GCC 4.4, имеется.

ПЕРЕВОД ЦЕЛОГО ЧИСЛА В СТРОКУ

Так же как и перевод из строки в целое число, так и из целого числа в строку, можно осуществить разными способами: «ручным», с использованием класса stringstream, функции itoa() или функции sprintf().

«Ручной» способ основан на выделении отдельных десятичных цифр с последующим преобразованием их в символы (см. пункт «Разложение целого числа на его цифры»):

#include <iostream> #include <string> #include <algorithm>

using namespace std;

int main(int argc, char* argv[]) { int x;

cin >> x;

string str; str.reserve(10); while (x != 0) {

str.push_back(x % 10 + '0'); x /= 10;

}

reverse(str.begin(), str.end());

cout << str << endl;

return 0;

}

Для использования класса stringstream нужно подключить заголовок <sstream>:

#include <iostream> #include <string> #include <sstream>

using namespace std;

int main(int argc, char* argv[]) { int x;

cin >> x;

stringstream ss; ss << x;

string s = ss.str();

cout << s << endl;

return 0;

}

Наконец, можно воспользоваться нестандартной функцией itoa(), получающей на вход целое число типа int, указатель на C-строку, куда будет помещён результат, и основание системы исчисления:

#include <iostream>

using namespace std;

int main(int argc, char* argv[]) { int x;

cin >> x;

char s[10]; itoa(x, s, 10);

cout << s << endl;

return 0;

}

Вместо нестандартной функции itoa() рекомендуется использовать стандартную функцию sprintf(). Эта функция получает на вход указатель на C-строку, куда будет помещён результат, строку формата как у функции printf() (см. пункт «Ввод-вывод») и список значений, которые должны быть преобразованы в строку:

#include <cstdio>

int main(int argc, char* argv[]) { int x;

scanf("%d", &x);

char s[10]; sprintf(s, "%d", x);

puts(s);

return 0;

}

СЛУЧАЙНЫЕ ЧИСЛА

При написании тестов к решениям задач часто бывает полезным генерировать входные данные случайным образом. Для этого можно пользоваться стандартной функцией rand(). Эта функция не имеет входных параметров и возвращает целое число в диапазоне от 0 до RAND_MAX. Так как в подавляющем большинстве случаев нам нужен другой диапазон целых чисел, то простейшим способом его получить будет получение остатка от деления значения возвращаемого rand() на верхнюю границу диапазона: пусть a – нижняя граница, а b – верхняя, тогда можно написать та-