|
Курс ООП в С презентация. ООП в с++(полный курс). Объекты и классы
Контейнерные классы int main() { const int N = 5; int a1[N] = {1,2,3,4,5}; int a2[N] = {3,4,5,6,7}; typedef set SetS;//определяем тип множество с элементами int //создаем множество A и инициализируем его элементами массива а1 SetS A(a1, a1 + N); //создаем множество B и инициализируем его элементами массива а2 SetS B(a2, a2 + N); //печать множеств с помощью функции print(), описанной выше print(A); print(B); //множество для пересечения A и В SetS prod; //множество для объединения A и В SetS sum; Контейнерные классы //пересечение //inserter() – итератор, который добавляет новый //элемент в произвольное место контейнера set_intersection(A.begin(), A.end(), B.begin(), B.end(),inserter(prod, prod.begin())); print(prod); //печать пересечения //объединение set_union(A.begin(). A.end(), B.begin(), B.end(),inserter (sum, sum.begin())); print(sum); //печать объединения //включение if (includes(A.begin(). A.end(), prod.begin(), prod.end())) cout << "Yes" < else cout <<"No"<< endl; return 0; } Контейнерные классы Словарь (map) можно представить себе как своего рода таблицу из двух столбцов, в первом из которых хранятся объекты, содержащие ключи, а во втором — объекты, содержащие значения. И в множествах, и в словарях все ключи являются уникальными (только одно значение соответствует ключу). Мультимножества (multiset) и мультисловари (multimap) аналогичны своим родственным контейнерам, но в них одному ключу может соответствовать несколько значений. В определении класса map используется тип pair, который описан в заголовочном файле . Шаблон pair имеет два параметра, представляющих собой типы элементов пары. Первый элемент пары имеет имя first, второй – second. В этом же файле определены шаблонные операции ==, !=, <, >, <=, >= для двух объектов типа pair. Шаблон словаря имеет три параметра: тип ключа, тип элемента и тип функционального объекта, определяющего отношение "меньше". Контейнерные классы #include #include |
|
|