Как вектора и строки используются в стандартных библиотеках C++?

Векторы и строки — это базовые контейнеры стандартной библиотеки C++ (STL). education.yandex.ru Они хранят свои элементы в непрерывном фрагменте памяти и предоставляют доступ к элементам по индексу. education.yandex.ru

Вектор (std::vector) — это динамический массив, который обеспечивает быстрое добавление новых элементов в конец и меняет свой размер при необходимости. education.yandex.ru Некоторые особенности использования векторов в STL:

• Создание. ejudge.179.ru Есть несколько способов создать вектор, например, создать копию другого вектора, вектор из определённого числа элементов или вектор, заполненный конкретным значением. ejudge.179.ru
• Изменение размера. ejudge.179.ru Для этого используется метод resize, первый параметр которого — новый размер вектора, а второй (необязательный) — значение, которым заполняются вновь созданные элементы. ejudge.179.ru
• Добавление и удаление элементов. ejudge.179.ru Для добавления нового элемента в конец вектора используется метод pushback(val), а для удаления последнего элемента из вектора — popback(). ejudge.179.ru

Строка (std::string) — это особый случай вектора символов, который имеет набор дополнительных функций. education.yandex.ru Некоторые возможности использования строк в STL:

• Создание. ejudge.179.ru Есть конструкторы, которые позволяют создавать строки, например, пустую строку, копию другой строки, строку из определённого числа символов или строку из одного символа. ejudge.179.ru
• Работа с методами. ejudge.179.ru К строкам применяются различные методы, такие как append, assign, clear, compare, erase, find и другие. ejudge.179.ru
• Выполнение арифметических операций. ejudge.179.ru Со строками можно выполнять, например, присваивание значения, добавление в конец строки другой строки или символа, посимвольное сравнение и лексикографическое сравнение. ejudge.179.ru