Red de conocimiento del abogados - Ley de patentes - Uso de la función de clasificación de C++

Uso de la función de clasificación de C++

El uso es el siguiente:

La función de clasificación puede tener tres parámetros o dos parámetros. El archivo de encabezado necesario #include y el método de clasificación que utiliza. es similar Para el método de clasificación rápida, la complejidad del tiempo es n * log2 (n). La función Ordenar tiene tres parámetros: (El tercer parámetro es opcional)

El primero es la dirección inicial de la matriz a ordenar.

El segundo parámetro es la dirección final (la última dirección que se ordenará)

El tercer parámetro es el método de clasificación, que puede ser de mayor a menor o de menor a mayor. También puede omitir el tercer parámetro. En este momento, el método de clasificación predeterminado es ordenar de pequeño a grande.

Descripción de la característica

Objetos aplicables: contenedores que admiten acceso aleatorio, es decir, solo se admiten contenedores secuenciales (vector, deque, matriz).

Rango de ordenación: izquierda cerrada, derecha abierta, es decir [ ).

En la definición de la segunda versión, comp puede ser la intercalación proporcionada por la biblioteca estándar STL de C++ (como std::greater< T >), o puede ser una intercalación personalizada.

Acerca del principio de diseño de la compilación de parámetros personalizados: comp toma dos parámetros del mismo tipo. Si el primer parámetro se clasifica antes que el segundo parámetro, devuelve verdadero; de lo contrario, devuelve falso.

Valor de retorno: Ninguno, porque cambia el contenedor directamente a través del iterador (puntero).

Ordenar en orden ascendente de forma predeterminada.

Clasificación inestable: no se puede garantizar que el orden relativo de los mismos elementos permanezca sin cambios. La función sort() se implementa en función de la clasificación rápida. stable_sort() es estable.