notas algoritmos STL - Standard Template Library - Par

Un uso común de par

Es una pareja muy útil de "aparatos", cuando se desea unir dos elementos como un elemento compuesto, y que por lo tanto no desea que la definición de la estructura, se puede utilizar fácilmente el par como un sustituto. Es decir, un par puede ser considerado como dos elementos de estructura interna, y estos dos tipos de elementos se pueden especificar como el siguiente código corto:

struct pair{
    typeName1 first;
    typeName2 second;
}

par definido de

encabezamiento

#include<utility>	 
using namespace std;

Ya que cuando se utiliza el mapa para darse cuenta de par, a fin de recordar utility, puede utilizar los archivos de mapa de cabecera

definiciones

pair<typeName1, typeName2> name;

pair<string, int> p;

Si desea inicializar la hora de definir par, sólo para mantenerse al día con un pequeño paréntesis

pair<string, int> p("gqq", 5);

Si usted quiere construir en el código 临时的par , hay dos maneras:

  1. La forma de realización de los dos elementos de paréntesis definición de tipo EDITORIAL, seguido de
pair<string, int>("gqq", 5);
  1. Utilizar su propiomake_pair函数
make_pair("gqq", 5);

par de Acceso de elementos

Sólo dos elementos en par, respectivamente, primero y segundo, sólo se necesita una estructura de instalación normal de acceso

#include<iostream>
#include<utility>
#include<string>
using namespace std;

int main(){
    pair<string, int> p;
    p.first = "zgq";
    p.second = 5;
    cout << p.first << " " << p.second << endl;
    p = make_pair("yzy", 55);
    cout << p.first << " " << p.second << endl;
    p = pair<string, int>("wjy", 555);
    cout << p.first << " " << p.second << endl;
    return 0;
}
zgq 5
yzy 55
wjy 555

emparejar funciones comúnmente usadas

Comparación de los operandos

Hay dos tipos de par de datos puede directamente ==、!=、<、<=、>、>=comparar la regla de comparación de tamaño es por primera vez en primer tamaño como norma, sólo cuando el primer tamaño es igual a juzgar si el segundo

#include<iostream>
#include<utility>
#include<string>
using namespace std;

int main(){
    pair<int, int> p1(5, 10);
    pair<int, int> p2(5, 15);
    pair<int, int> p3(10, 5);
    if(p1 < p3) printf("p1 < p3\n");
    if(p1 <= p3) printf("p1 <= p3\n");
    if(p1 < p2) printf("p1 < p2\n");
    return 0;
}
p1 < p3
p1 <= p3
p1 < p2

usos par común de

  1. Se usa en lugar del miembro de estructura dual y constructores, se puede ahorrar tiempo de codificación
  2. En cuanto a las claves del mapa para insertarse
#include<iostream>
#include<map>
#include<string>
using namespace std;

int main(){
    map<string, int> mp;
    mp.insert(make_pair("gqq", 5));
    mp.insert(pair<string, int>("yzy", 10));
    for(map<string, int>::iterator it = mp.begin(); it != mp.end(); it++){
        cout << it -> first << " " << it -> second << endl;

    }
    return 0;
}
gqq 5
yzy 10

Comentario por GQQ

Supongo que te gusta

Origin www.cnblogs.com/zgqcn/p/12590908.html
Recomendado
Clasificación