Я прочитал это в книге и точно вставляю текст. Я сделал скриншот, но репутации не хватило, так что...
Последовательности
Вы можете уточнить базовую концепцию контейнера, добавив требования. Последовательность является важным уточнением, поскольку несколько типов контейнеров STL — deque, forward_list (C++11), list, queue, priority_queue, stack и vector — являются последовательностями. (Вспомним, что очередь позволяет добавлять элементы в конце и удалять их в начале. Двусторонняя очередь, представленная deque, позволяет добавлять и удалять элементы в обоих концах.) Требование, чтобы итератор был как минимум прямым итератором. гарантирует, что элементы расположены в определенном порядке, который не меняется от одного цикла итерации к другому. Класс массива также классифицируется как контейнер последовательности, хотя и не удовлетворяет всем требованиям. Последовательность также требует, чтобы ее элементы были расположены в строгом линейном порядке. То есть есть первый элемент, есть последний элемент, и каждый элемент, кроме первого и последнего, имеет ровно один элемент непосредственно перед ним и один элемент сразу после него. it. Массив и связанный список являются примерами последовательностей, тогда как ветвящаяся структура (в которой каждый узел указывает на два дочерних узла) таковыми не являются.
Поскольку элементы в последовательности имеют определенный порядок, становятся возможными такие операции, как вставка значений в определенное место и стирание определенного диапазона. В таблице 16.7 перечислены эти и другие операции, необходимые для последовательности. В таблице используются те же обозначения, что и в таблице 16.5, с добавление t, представляющего значение типа T, то есть типа значения, хранящегося в контейнере, n, целого числа, и p, q, i и j, представляющих итераторы.
В начале второго абзаца говорится, что последовательности должны поддерживаться в определенном порядке, поэтому вставка и удаление элементов возможна. Разве это не портит все дело в поддержании определенного порядка? Пожалуйста помоги. Это сводит меня с ума. Спасибо.
i
-го элемента, мы можем найтиi
-й элемент - person Othman Benchekroun   schedule 18.06.2015i
'й, я думаю, вы путаете его с отсортированным - person Othman Benchekroun   schedule 18.06.2015