и С++ предоставляют широкий ас

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

и С++ предоставляют широкий ассортимент структур данных, хорошо работают со стандартными алгоритмами и подходят для решения многих типовых задач из области программирования. Контейнеры и итераторы Если вы не знаете, сколько объектов потребуется для решения той или иной задачи и как долго они будут существовать, вам не удастся заранее выяснить, как хранить эти объекты. Как узнать, сколько памяти для них выделить? Ответ на этот вопрос становится известным лишь на стадии выполнения. Контейнеры и итераторы 331 Большинство задач в объектно-ориентированных архитектурах решается просто — определением нового типа объекта. Для нашей задачи этот новый тип объекта должен содержать другие объекты или указатели на них. В С++ этот объект, обычно называемый контейнером (в других языках также используется термин «коллекция»), автоматически расширяется по мере необходимости для хранения всех содержащихся в нем объектов. Вам не нужно заранее знать, сколько объектов будет помещено в контейнер, достаточно создать объект контейнерного класса, а об остальном он позаботится сам. К счастью, хорошие объектно-ориентированные яз