tri des objets dans la mémoire mappée fichier

Question

J'ai une structure comme ci-dessous:

struct XX 
{ 
    int x; 
    char szT[200]; 
    int y; 
} ; 

J'ai un fichier qui stocke plusieurs de ces objets XX, écrits par fwrite appel. Maintenant, quand je lis le fichier en tant que fichier mmaped mémoire à l'aide mmap, je l'utilise comme:

// sz = size of the file in bytes 
// fd = file descriptor of the file opened through fopen in O_RDWR mode 
char *p = (char *) mmap(0,sz,PROT_READ | PROT_WRITE,MAP_SHARED,fd,0); 
unsigned int N = (sz/sizeof(XX)); // number of objects 

Ainsi, si j'ai N objets de type XX, j'accéder au premier objet comme:

XX *px = (XX*) p; 

Et, i-th objet que je peux accéder comme px + i où i <= N. Puis-je utiliser std::sort pour trier le contenu d'un fichier mappé en mémoire en cours d'accès comme px étant le pointeur du premier enregistrement, et px+i pointant vers l'enregistrement i-th. Je n'aime pas stocker px, px+1, px+2 etc. dans un vecteur de XX pointeurs comme vector<XX*>, que je peux accéder aux enregistrements directement à partir du fichier mappé en mémoire. Veuillez nous suggérer.

Answer 1

Lire documentation of std::sort

qui suit compile proprement. Il trie un tableau avec une première lambda particulière (comparaison des carrés des nombres)

#include <algorithm> 
#include <functional> 

void sort_array(int *p, size_t n) { 
    std::sort(p, p+n, [=](int x, int y) { return x*x < y*y; }); 
}  

Vous devriez être en mesure d'adapter ce à votre situation:

void sort_xx (XX*p, size_t n) { 
    std::sort(p, p+n, [=](const XX& x, const XX& y) 
    { return strcmp(x.szT, y.szT)<0; }); 
} 

En savoir plus sur lambda expressions in C++. [=] est une notation capture-list par valeur (en fait par copie) (pour toutes les variables fermées, théoriquement la seule étant strcmp que le compilateur est susceptible d'optimiser - donc ne le ferme pas naïvement, probablement l'abstraction lambda et son l'application serait incorporée par un compilateur d'optimisation).