Conjuntos de pares en C++

Los conjuntos son un tipo de contenedores asociativos en los que cada elemento tiene que ser único, porque el valor del elemento lo identifica. El valor del elemento no se puede modificar una vez que se agrega al conjunto, aunque es posible eliminar y agregar el valor modificado de ese elemento.

Pair es un contenedor simple definido en el encabezado <utility> que consta de dos elementos de datos u objetos.

// C++ program to create Set of Pairs
  
#include <bits/stdc++.h>
using namespace std;
  
typedef pair<int, int> pairs;
  
// Constant reference
// reference for speed const to avoid changing values
void display(const set<pairs>& s)
{
    bool found = false;
  
    // range-based for loop
    for (auto const &x : s) {
        found = true;
        cout << "(" << x.first << ", "
             << x.second << ")"
             << " ";
    }
  
    if (not found) {
        cout << "No valid pair\n";
    }
}
int main()
{
    vector<int> v{ 2, 3, 1, 6, 8, 8, 10, 2 }; 
    set<pairs> s;
      
    
  
    for (int i = 0; i < v.size() - 1; i++) {
        for (int j = i + 1; j < v.size(); j++) {
  
            // check for even number
            if (v[i] % 2 == 0 && v[j] % 2 == 0) {
  
                // makes pairs of even numbers
                pairs x = make_pair(v[i], v[j]);
  
                // inserts into the set
                s.insert(x);
            }
        }
    }
  
    // to display the pairs
    display(s);
  
    // to clear the set
    s.clear();
}

Publicación traducida automáticamente

Artículo escrito por NAYONIKA y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *