2012-03-14 7 views
16

Dire che ho un vettore con valori [1,2,3,4,5,6,7,8,9,10]. Voglio creare un nuovo vettore che faccia riferimento, ad esempio, [5,6,7,8]. Immagino che si tratta solo di creare un vettore con dei puntatori o devo premere a pressione tutti i valori intermedi di cui ho bisogno?Creazione di un nuovo subvettore C++?

+0

Le date risposte finora sono tutte buone opzioni. Mentre tu * potresti * creare un vettore di puntatori al tuo sub-intervallo, probabilmente non lo vorrai. Se il vettore originale cresce fino al punto in cui deve riassegnare la sua memoria interna, i tuoi indicatori diventerebbero tutti non validi. Soprattutto quando si tratta di gamme così piccole, è preferibile lavorare con una copia. –

+0

Definisci "si riferisce a". Cosa dovrebbe succedere se il vettore originale cambia? –

+2

Possibile duplicato di [Il modo migliore per estrarre un subvettore da un vettore?] (Http://stackoverflow.com/questions/421573/best-way-to-extract-a-subvector-from-a-vector) – TobiMcNamobi

risposta

36

Uno dei costruttore std::vector s' accetta un intervallo:

std::vector<int> v; 

// Populate v. 
for (int i = 1; i <= 10; i++) v.push_back(i); 

// Construct v1 from subrange in v. 
std::vector<int> v1(v.begin() + 4, v.end() - 2); 
4

Non è necessario utilizzare push_back se non si vuole, è possibile utilizzare std::copy:

std::vector<int> subvector; 
copy (v1.begin() + 4, v1.begin() + 8, std::back_inserter(subvector)); 
+2

Shouldn ' t inizializzare il subvettore alla dimensione corretta prima di copiarlo? – obmarg

+2

@obmarg, oppure potresti usare qualche forma di 'insert_iterator'. –

+0

@obmarg yes oppure usa un iteratore di inserimento posteriore - 'std :: back_inserter' ne creerà uno per te – Flexo

3

I farebbe quanto segue:

#include <vector> 
#include <iostream> 

using namespace std; 

void printvec(vector<int>& v){ 
     for(int i = 0;i < v.size();i++){ 
       cout << v[i] << " "; 
     } 
     cout << endl; 
} 

int main(){ 
     vector<int> v; 

     for(int i = 1;i <= 10;i++) v.push_back(i); 
     printvec(v); 

     vector<int> v2(v.begin()+4, v.end()-2); 
     printvec(v2); 
     return 0; 
} 

~

4

Questo è abbastanza facile da fare con std::valarray invece di un vettore:

#include <valarray> 
#include <iostream> 
#include <iterator> 
#include <algorithm> 

int main() { 
    const std::valarray<int> arr={0,1,2,3,4,5,6,7,8,9,10}; 

    const std::valarray<int>& slice = arr[std::slice(5, // start pos 
                4, // size 
                1 // stride 
               )]; 

} 

che prende una "fetta" del valarray, più genericamente di un vettore.

Per un vettore si può fare con il costruttore che prende due iteratori però:

const std::vector<int> arr={0,1,2,3,4,5,6,7,8,9,10}; 
std::vector<int> slice(arr.begin()+5, arr.begin()+9); 
Problemi correlati