37. Встроенные классы коллекций 841

37.1   Класс ArrayList 841

37.1.1   Вступление 841

37.1.2 Емкость списка (The Capacity of a List) 841

37.1.3 Список только для чтения 841

37.1.4 Добавление элементов 842

37.1.5 Число элементов в списке 842

37.1.6 Получение элементов списка 842

37.1.7 Доступ к элементу списка 843

37.1.8 Удаление элемента 843

37.2 Хеш-таблицы 844

37.2.1 Вступление 844

37.2.2 Создание хеш-таблицы 845

37.2.3 Доступ к элементам хеш-таблицы 847

37.2.4 Доступ к элементу хеш-таблицы 858

37.2.5 Удаление элементов хеш-таблицы 861

37.3 Стек 863

37.3.1  Вступление 863

37.3.2 Создание стека 863

37.3.3 Добавление элементов в стек 863

37.3.4 Доступ к элементам стека 865

37.3.5 Удаление элементов из стека 866

37.4 Очередь 867

37.4.1 Вступление  867

37.4.2 Создание очереди 868

37.4.3 Построение очереди (Building a Queue) 868

37.4.4 Получение элементов очереди 870

37.4.5 Удаление элементов из очереди 875

1.Введение в C++/CLI

1.1Основы

1.1.1Введение в с

В мире компьютерного программирования, C всегда считался мощным языком. Он был разработан Керниганом и Ритчи и получил широкое распространение. Это было удивительно, потому что С никогда не был легким языком. Со временем, в связи с возросшими требованиями к компьютерным программам, С стало недоставать некоторые черт сильного языка. Тем не менее, из-за его сильных сторон и его способности взаимодействовать с низкоуровневыми языками, такими как ассемблер, язык С стал широко использоваться для разработки операционных систем, в том числе Microsoft Windows, Unix и Linux.

1.1.2Библиотека Win32

Чтобы сделать возможным для программистов писать программы, которые работают в операционных системах Microsoft Windows, Microsoft разработала библиотеку с именем Win32. Эта библиотека, в основном содержит объекты и функции, которые помогают создать программы, которые позволяют человеку взаимодействовать с персональным компьютером (ПК).

1.1.3Введение в С++

Язык С++ был разработан Бьерном Страуструпом (AT & T). Вместо того чтобы «изобретать колесо», он основывался на языке Си. Он добавил такие свойства, как объектно-ориентированное программирование (классы) и наследование. Язык С++ стал надежным фундаментом, базой, для многих других языков программирования.

Учитывая происхождение С++, ему не хватало некоторых особенностей, присущих другим языкам. Например, C++ не имеет строкового типа данных. Он также имеет некоторые ограничения на потоковую обработку файлов, как и на WEB-программирование, разработку баз данных, использование XML и т.д.

Тем не менее, из-за наличия в C++ многих сильных качеств, различные новые языки были основаны на нем, в том числе Java, JavaScript, и в последнее время C #. Как вы можете догадаться, эти новые языки включают то, чего в C++ не хватало. Альтернативные языки были также разработаны для решения задач, «трудных» для C++. Это языки Perl, Microsoft Visual Basic, PHP, VBScript и т.д.

C++ и многие другие языки всегда использовали дополнительные библиотеки. Они были использованы для поддержки решения тех задач, которые отсутствовали при разработке языка. На самом деле, эти библиотеки делают язык привлекательным. В частности, это STL и Boost. Тем не менее, учитывая современные требования к решаемым задачам, а также то, что С++ некоторое время не обновлялся, некоторые его недостатки не были устранены.