std :: vettori stile c e stile

Question

Sto sperimentando con OpenCL per aumentare la velocità del nostro software. Lavoriamo molto con le mappe e, per semplificare, rappresentiamo una mappa come std :: vector < std :: vector>. L'API OpenCL utilizza come argomento argomenti puntatori c-style grezzi, ad esempio int * nel caso precedente.

Le mie domande:

• ci sono garanzie di attuazione nel STL che vettore è, internamente, consecutiva in memoria?
• Posso trasmettere in modo sicuro uno std :: vector a int * e mi aspetto che funzioni?
• Nel caso di un vettore di vettori, posso ancora supporre che ciò sia vero? Mi aspetto che il vettore possa contenere altri dati di stato, o problemi di allineamento, o forse qualcos'altro ...
• Qual è il modo migliore per avvicinarsi a questo? Scrivi una struttura dati 2D personalizzata che contenga un buffer interno contiguo e che lavori con quello? Dovrei copiare molto da/per i vettori ...

Grazie.

Answer 1

Esistono garanzie di implementazione in stl che il vettore è, internamente, consecutivo in memoria?

A partire dal C++ 03, sì, un vettore è garantito per utilizzare l'archiviazione contiguo. (In C++ 98, c'era una scappatoia accidentale quindi un'implementazione potrebbe utilizzare ipoteticamente storage non contiguo, ma è stata risolta nella revisione del 2003 dello standard - e nessuna implementazione in realtà utilizza lo storage non contiguo perché esso ' d essere una pessima idea)

Posso trasmettere in modo sicuro uno std :: vector a int * e mi aspetto che funzioni?

Il modo normale è &v[0].(&*v.begin() probabilmente funzionerebbe anche io, ma mi sembra di ricordare che ci sia un testo birichino nello standard che rende questo non affidabile al 100%)

No. Perché ti aspetti che funzioni? Un vettore è una classe. Non è un puntatore. Solo contiene un puntatore.

Nel caso di un vettore di vettori, posso ancora ritenere che ciò sia vero? Mi aspetto che il vettore possa contenere altri dati di stato, o problemi di allineamento, o forse qualcos'altro ...

Il vettore si comporta allo stesso modo qualunque cosa si memorizzi in esso. Se si crea un vettore di vettori, si finisce con un oggetto che contiene un puntatore a un array assegnato all'heap, in cui ogni elemento è un oggetto che contiene un puntatore a un array allocato all'heap.

Per quanto riguarda l'approccio da seguire, dipende da molti fattori. Quanto è grande il set di dati totale? Potresti voler assegnare l'intera tabella in modo contiguo. Con un vettore di vettori, ogni riga è un'allocazione separata.

Answer 2

Esistono garanzie di attuazione nel stl che vettore è, internamente, consecutiva in memoria?

Anche se non posso citare gli standard qui, ho visto il codice in librerie di alta qualità assumendo questo layout (vale a dire, POCO).

Posso trasmettere in modo sicuro uno std :: vector a int * e mi aspetto che funzioni?

In particolare, non è possibile rielaborare il vettore stesso. Ma, ho visto il seguente codice:

std::vector<int> vec; 
int* ptr = &vec[0]; 

Nel caso di un vettore di vettori, posso comunque assumere questo è vero? Mi aspetto che il vettore possa contenere altri dati di stato, o problemi di allineamento, o forse qualcos'altro ...

Probabilmente non si può trasmettere un vettore di vettori a un array lineare. Ogni vettore riserva il proprio intervallo di memoria e non è possibile aspettarsi che tutti questi intervalli siano sequenziali.

Answer 3

• Esistono garanzie di attuazione nel stl che vettore è,
  internamente, consecutivi in ​​memoria

Sì, è un array dinamico. Lo standard garantisce che gli oggetti all'interno del vettore siano memorizzati consecutivamente.

• Posso lanciare in modo sicuro uno std :: vector a int * e si aspettano che al lavoro?

No, ma è possibile utilizzare begin() e utilizzarlo come il puntatore.

• Esistono garanzie di attuazione nel stl che vettore è,
  internamente, consecutivi in ​​memoria

No, poiché vettore può contenere alcune variabili membro interno l'intero array 2D no essere memoria continua posizione

Answer 4

Hai menzionato in un commento che si lavora con dati fino a 2500x2500xsizeof (doppi). In tal caso, suggerirei di utilizzare un singolo vettore anziché il vettore di vettori. Assegna gli elementi NxM in un vettore e avvolgili in una classe che espone l'indicizzazione bidimensionale, se lo desideri. Ottieni tutti i vantaggi del vettore con un sovraccarico minimo e tutti i tuoi dati sono ancora nella memoria contigua per un'elaborazione veloce.