2012-03-14 17 views
16

Supongo que tengo un vector con los valores [1,2,3,4,5,6,7,8,9,10]. Quiero crear un nuevo vector que se refiera, por ejemplo, a [5,6,7,8]. Me imagino que esto es solo una cuestión de crear un vector con punteros o tengo que push_back todos los valores intermedios que necesito?Creando un nuevo subvector de C++?

+0

Las respuestas dadas hasta ahora son todas buenas opciones. Mientras * puedes * crear un vector de punteros a tu subrango, probablemente no quieras. Si el vector original alguna vez crece hasta el punto en que tiene que volver a asignar su almacenamiento interno, todos los punteros se volverán inválidos. Especialmente cuando se trata de rangos tan pequeños, es preferible trabajar con una copia. –

+0

Definir "se refiere a". ¿Qué debería pasar si el vector original cambia? –

+2

Posible duplicado de [¿La mejor forma de extraer un subvector de un vector?] (Http://stackoverflow.com/questions/421573/best-way-to-extract-a-subvector-from-a-vector) – TobiMcNamobi

Respuesta

36

Uno de constructor std::vector 's acepta un rango:

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

Usted no tiene que utilizar push_back si no quiere, puede utilizar std::copy:

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

Shouldn ' ¿Inicializaste el subvector al tamaño correcto antes de copiarlo en él? – obmarg

+2

@obmarg, o podría usar alguna forma de 'insert_iterator'. –

+0

@obmarg yes o use un iterador de inserción posterior - 'std :: back_inserter' hará uno para usted – Flexo

3

I haría lo siguiente:

#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

Esto es bastante fácil de hacer con std::valarray en lugar de un vector:

#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 
               )]; 

} 

que tiene una "rebanada" de la valarray, más genéricamente de un vector.

Para un vector que puede hacerlo con el constructor que toma dos iteradores sin embargo:

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); 
Cuestiones relacionadas