ыки поставляются со своей библ

Автор admin Четверг, 4 июня 2009 11:32

ыки поставляются со своей библиотекой контейнеров. В С++ это стандартная библиотека шаблонов (STL). Разработчики некоторых библиотек сочли, что на все случаи жизни достаточно одного обобщенного контейнера; разработчики других (и особенно это касается библиотек С++) предусмотрели разные типы контейнеров для разных целей: вектор (vector) обеспечивает эффективный доступ к любому элементу, связанный список (list) — эффективную вставку в произвольной позиции, и т. д. Программист выбирает ту разновидность контейнера, которая лучше всего отвечает его требованиям. Во всех контейнерах предусмотрены средства для записи и удаления элементов. С записью элементов все достаточно очевидно — задача решается при помощи функции с именем push, add или что-нибудь в этом роде. С выборкой элементов дело обстоит сложнее; для контейнеров, являющихся аналогами массивов (например, для векторов) выборка может производиться оператором индексирования или функцией, но во многих ситуациях это не имеет смысла. Кроме того, одиночная выборка устанавливает слишком жесткие ограничения. Что, если потребуется сравнить или обработать группу