Реализация пар в STL с использованием векторов

Введение

В этом руководстве мы узнаем, как реализовать шаблон Pair в C++ с использованием Vector из библиотеки STL. В частности, мы рассмотрим, как:

Объявить вектор и заполнить его парами целых чисел

Первым шагом при реализации шаблона Pair в C++ является объявление пустого вектора пар и вставка в него пар целых чисел.

#include <iostream>
#include <bits/stdc++.h>

using namespace std;

int main()
{
    //create an empty vector of pair
    vector<pair<int, int>> v;

    //insert elements into the vector
    v.push_back(make_pair(8, 64));
    v.push_back(make_pair(1, 1));
    v.push_back(make_pair(3, 6));
    v.push_back(make_pair(2, 4));
    v.push_back(make_pair(5, 25));

    return 0;
}

Напечатать вектор пар

Далее мы выведем вектор пар в консоль. Мы можем получить доступ к элементам пары с использованием атрибутов first и second.

cout << "Printing the Vector of Pairs: \n";

int n = v.size();

for (int i = 0; i < n; i++)
{
    cout << "\nSquare of " << v[i].first << " is " << v[i].second; //accessing the pair elements
}

Отсортировать вектор по возрастанию

Наконец, мы отсортируем вектор по возрастанию с использованием функции sort из библиотеки STL. По умолчанию сортировка происходит по первому элементу пары.

//Sorting the vector in ascending order - by default on the basis of first element of the pair
sort(v.begin(), v.end());

cout << "\n\n\n\nThe elements of the Vector after Sorting are:\n ";

//prining the Sorted vector
for (int i = 0; i < n; i++)
{
    cout << "\nSquare of " << v[i].first << " is " << v[i].second; // accessing the pair elements
}

Резюме

В этом руководстве мы узнали, как реализовать пары (Pair) в STL с использованием векторов (Vectors) в C++. Мы рассмотрели объявление пустого вектора пар, заполнение его парами целых чисел, вывод вектора пар на печать и сортировку вектора по возрастанию. Следуя приведенным выше примерам кода, вы можете начать использовать шаблон Pair, чтобы сделать свой код на C++ более эффективным и продуктивным.