qsort_s

Articolo
03/05/2013

esegue un ordinamento rapido.una versione di qsort con i miglioramenti della sicurezza come descritto in Funzionalità di sicurezza in CRT.

void qsort_s(
   void *base,
   size_t num,
   size_t width,
   int (__cdecl *compare )(void *, const void *, const void *),
   void * context
);

Parametri

base
Inizio della matrice di destinazione.
num
Dimensione della matrice negli elementi.
width
Dimensione elemento in byte.
compare
funzione di confronto.il primo argomento è context puntatore.Il secondo argomento è un puntatore a key per la ricerca.Il terzo argomento è un puntatore all'elemento di matrice da confrontare con un oggetto key.
context
Un puntatore a un contesto, che può essere qualsiasi oggetto che compare la routine deve accedere.

Note

qsort_s la funzione implementa un algoritmo di rapido-ordinamento per ordinare una matrice di num elementi, ognuno di width byte.l'argomento base è un puntatore alla base della matrice da ordinare.qsort_s sovrascrive questa matrice con elementi ordinati.l'argomento compare è un puntatore a una routine fornita dall'utente che confronta due elementi di matrice e restituisce un valore che specifica la relazione.qsort_s chiama compare routine uno o più volte durante l'ordinamento, passando i puntatori a due elementi della matrice a ogni chiamata:

compare( context, (void *) & elem1, (void *) & elem2 );

La routine deve confrontare gli elementi e restituisca uno dei seguenti valori:

Valore restituito	Descrizione
< 0	elem1 minore elem2
0	elem1 equivalente a elem2
> 0	elem1 maggiore di elem2

La matrice viene ordinata in ordine crescente, come definito dalla funzione di confronto.Per eseguire un ordinamento decrescente una matrice, invertire il senso “in grado di„ e “di minore di„ nella funzione di confronto.

Se i parametri non validi vengono passati alla funzione, il gestore non valido di parametro viene richiamato, come descritto in Convalida dei parametri.Se l'esecuzione è consentita per continuare, quindi la funzione restituisce e errno è impostato su EINVAL.Per ulteriori informazioni, vedere errno, _doserrno, _sys_errlist e _sys_nerr.

condizioni di errore

chiave	base	compare	num	width	errno
NULL	qualsiasi	qualsiasi	qualsiasi	qualsiasi	EINVAL
qualsiasi	NULL	qualsiasi	!= 0	qualsiasi	EINVAL
qualsiasi	qualsiasi	qualsiasi	qualsiasi	<= 0	EINVAL
qualsiasi	qualsiasi	NULL	qualsiasi	qualsiasi	EINVAL

qsort_sha lo stesso comportamento come qsort ma ha context parametro e set errno.passando a context il parametro, funzioni di confronto possibile utilizzare un puntatore all'oggetto per accedere alla funzionalità dell'oggetto o altre informazioni non accessibili tramite un puntatore dell'elemento.L'aggiunta di context il parametro fa qsort_smaggiore sicurezza perché context può essere utilizzato per evitare dei bug con una reentrancy introdotti utilizzando le variabili statiche per eseguire le informazioni disponibili condiviso a compare funzione.

Requisiti

routine	Intestazione di associazione
qsort_s	<definito> e <search.h>

per informazioni di compatibilità aggiuntive, vedere Compatibilità nell'introduzione.

raccolte: Tutte le versioni di Funzionalità della libreria CRT.

Esempio

Nell'esempio seguente viene illustrato come utilizzare context parametro di qsort_sfunzione.context il parametro rende più facile eseguire ordinamenti thread-safe.Anziché utilizzare le variabili statiche che devono essere sincronizzate per garantire la thread safety, passare un diverso context parametro in ogni tipo.In questo esempio, un oggetto impostazioni locali viene utilizzato come context parametro.

// crt_qsort_s.cpp
// compile with: /EHsc /MT
#include <stdlib.h>
#include <stdio.h>
#include <search.h>
#include <process.h>
#include <locale.h>
#include <locale>
#include <windows.h>
using namespace std;

// The sort order is dependent on the code page.  Use 'chcp' at the
// command line to change the codepage.  When executing this application,
// the command prompt codepage must match the codepage used here:

#define CODEPAGE_850

#ifdef CODEPAGE_850
// Codepage 850 is the OEM codepage used by the command line,
// so \x00e1 is the German Sharp S in that codepage and \x00a4
// is the n tilde.

char *array1[] = { "wei\x00e1", "weis", "annehmen", "weizen", "Zeit",
                   "weit" };
char *array2[] = { "Espa\x00a4ol", "Espa\x00a4" "a", "espantado" };
char *array3[] = { "table", "tableux", "tablet" };

#define GERMAN_LOCALE "German_Germany.850"
#define SPANISH_LOCALE "Spanish_Spain.850"
#define ENGLISH_LOCALE "English_US.850"

#endif

#ifdef CODEPAGE_1252
   // If using codepage 1252 (ISO 8859-1, Latin-1), use \x00df
   // for the German Sharp S and \x001f for the n tilde.
char *array1[] = { "wei\x00df", "weis", "annehmen", "weizen", "Zeit",
                   "weit" };
char *array2[] = { "Espa\x00f1ol", "Espa\x00f1" "a", "espantado" };
char *array3[] = { "table", "tableux", "tablet" };

#define GERMAN_LOCALE "German_Germany.1252"
#define SPANISH_LOCALE "Spanish_Spain.1252"
#define ENGLISH_LOCALE "English_US.1252"

#endif

// The context parameter lets you create a more generic compare.
// Without this parameter, you would have stored the locale in a
// static variable, thus making sort_array vulnerable to thread
// conflicts.

int compare( void *pvlocale, const void *str1, const void *str2)
{
    char s1[256];
    char s2[256];
    strcpy_s(s1, 256, *(char**)str1);
    strcpy_s(s2, 256, *(char**)str2);
    _strlwr_s( s1, sizeof(s1) );
    _strlwr_s( s2, sizeof(s2) );

    locale& loc = *( reinterpret_cast< locale * > ( pvlocale));

    return use_facet< collate<char> >(loc).compare(s1, 
       &s1[strlen(s1)], s2, &s2[strlen(s2)]);

}

void sort_array(char *array[], int num, locale &loc)
{
    qsort_s(array, num, sizeof(char*), compare, &loc);
}

void print_array(char *a[], int c)
{
   for (int i = 0; i < c; i++)
     printf("%s ", a[i]);
   printf("\n");
       
}

void sort_german(void * Dummy)
{
   sort_array(array1, 6, locale(GERMAN_LOCALE));
}

void sort_spanish(void * Dummy)
{   
   sort_array(array2, 3, locale(SPANISH_LOCALE));     
}

void sort_english(void * Dummy)
{   
   sort_array(array3, 3, locale(ENGLISH_LOCALE));   
}

int main( )
{

   int i;
   HANDLE threads[3];
   
   printf("Unsorted input:\n");
   print_array(array1, 6);
   print_array(array2, 3);
   print_array(array3, 3);


   // Create several threads that perform sorts in different
   // languages at the same time. 

   threads[0] = reinterpret_cast<HANDLE>(
                 _beginthread( sort_german , 0, NULL));
   threads[1] = reinterpret_cast<HANDLE>(
                 _beginthread( sort_spanish, 0, NULL));
   threads[2] = reinterpret_cast<HANDLE>(
                 _beginthread( sort_english, 0, NULL));

   for (i = 0; i < 3; i++)
   {
      if (threads[i] == reinterpret_cast<HANDLE>(-1))
      {
         printf("Error creating threads.\n");
         exit(1);
      }
   }

   // Wait until all threads have terminated.
   WaitForMultipleObjects(3, threads, true, INFINITE);
  
   printf("Sorted output: \n");

   print_array(array1, 6);
   print_array(array2, 3);
   print_array(array3, 3);

  
  
}

Esempio di output

Unsorted input:
weiß weis annehmen weizen Zeit weit 
Español España espantado 
table tableux tablet 
Sorted output: 
annehmen weiß weis weit weizen Zeit 
España Español espantado 
table tablet tableux