Jaki jest najprostszy sposób konwersji tablicy na wektor?


94

Jaki jest najprostszy sposób konwersji tablicy na wektor?

void test(vector<int> _array)
{
  ...
}

int x[3]={1, 2, 3};
test(x); // Syntax error.

Chcę przekonwertować x z tablicy int na wektor w najprostszy sposób.

Odpowiedzi:


140

Użyj vectorkonstruktora, który przyjmuje dwa iteratory, zwróć uwagę, że wskaźniki są prawidłowymi iteratorami i użyj niejawnej konwersji z tablic na wskaźniki:

int x[3] = {1, 2, 3};
std::vector<int> v(x, x + sizeof x / sizeof x[0]);
test(v);

lub

test(std::vector<int>(x, x + sizeof x / sizeof x[0]));

gdzie sizeof x / sizeof x[0]jest oczywiście 3w tym kontekście; jest to ogólny sposób uzyskiwania liczby elementów w tablicy. Zauważ, że x + sizeof x / sizeof x[0]wskazuje jeden element poza ostatni element.


1
Czy możesz to wyjaśnić? Przeczytałem już to vector<int> a(5,10);średnie make room for 5 int` i zainicjowałem je 10. Ale jak działa twoje x, x + ...? możesz wytłumaczyć?
Asif Mushtaq

1
@UnKnown zamiast wybierać vector<int>::vector(size_type, int), wybiera vector<int>::vector(int*, int*), co kopiuje zakres oznaczony przez tę parę wskaźników. Pierwszy to przeciążenie (2), drugi to przeciążenie (4) tutaj
Caleth

1
Na c ++ 11 std :: degree jest lepsza niż metoda sizeof. sizeof x / sizeof x[0] == std::extent<decltype(x)>::value
Isaac Pascual,

116

Osobiście bardzo podoba mi się podejście C ++ 2011, ponieważ nie wymaga ono ani używania, sizeof()ani pamiętania o dostosowywaniu granic tablicy, jeśli kiedykolwiek zmienisz granice tablicy (a jeśli chcesz, możesz zdefiniować odpowiednią funkcję w C ++ 2003 ):

#include <iterator>
#include <vector>
int x[] = { 1, 2, 3, 4, 5 };
std::vector<int> v(std::begin(x), std::end(x));

Oczywiście w C ++ 2011 i tak możesz chcieć użyć list inicjalizujących:

std::vector<int> v({ 1, 2, 3, 4, 5 });

2
czy kopiuje tablicę, czy po prostu na nią wskazuje? martwię się o wydajność
kirill_igum

2
std::vector<T>zawsze jest właścicielem Tobiektów. Ma to dwie konsekwencje: podczas wstawiania obiektu do wektora są one kopiowane i umieszczane w pamięci. W przypadku stosunkowo małych obiektów, np. Sekwencji krótkich ciągów, kolokacja jest dużym wzrostem wydajności. Jeśli Twoje obiekty są duże i drogie do skopiowania, możesz chcieć przechowywać [w jakiś sposób zarządzany zasobami] wskaźniki do obiektów. To, które podejście jest bardziej wydajne, zależy od obiektów, ale masz wybór.
Dietmar Kühl

więc jeśli chcę połączyć biblioteki c ++ i ac i skopiować z tablicy c do wektora iz powrotem, nie ma możliwości zapłacenia kary w postaci 2 kopii? (Używam biblioteki
własnej

16

Wskaźników można używać tak jak innych iteratorów:

int x[3] = {1, 2, 3};
std::vector<int> v(x, x + 3);
test(v)

2
W prawdziwym życiu możesz chcieć wyodrębnić rozmiar tablicy, na przykład używając const size_t X_SIZE = 3;do oznaczenia rozmiaru tablicy lub obliczając go na podstawie sizeof. Ze względu na czytelność pominąłem tę część.
Rafał Rawicki

11

Zadajesz tutaj złe pytanie - zamiast narzucać wszystko do wektora, zapytaj, jak przekonwertować test do pracy z iteratorami zamiast z określonym kontenerem. Możesz również zapewnić przeciążenie, aby zachować zgodność (i bezpłatnie obsługiwać inne kontenery w tym samym czasie):

void test(const std::vector<int>& in) {
  // Iterate over vector and do whatever
}

staje się:

template <typename Iterator>
void test(Iterator begin, const Iterator end) {
    // Iterate over range and do whatever
}

template <typename Container>
void test(const Container& in) {
    test(std::begin(in), std::end(in));
}

Co pozwala ci:

int x[3]={1, 2, 3};
test(x); // Now correct

( Demo Ideone )


„Zamiast narzucać wszystko w wektor, zapytaj, jak przekonwertować test, aby działał z iteratorami zamiast z określonym kontenerem”. Dlaczego tak jest lepiej?
aquirdturtle

1
@aquirdturtle, ponieważ teraz, zamiast obsługiwać tylko wektory, obsługujesz listy i tablice oraz zwiększasz kontenery i przekształcasz iteratory i zakresy oraz ...
Flexo

2
i nie trzeba było kopiować danych
Lightness Races in Orbit,

2

Jednym prostym sposobem może być użycie assign()funkcji, która jest wstępnie zdefiniowana w vectorklasie.

na przykład

array[5]={1,2,3,4,5};

vector<int> v;
v.assign(array, array+5); // 5 is size of array.

2
Odpowiednik użycia ctora, o którym wspomniano w istniejących odpowiedziach około siedem lat temu. Nic nie dodaje ...
Wyścigi lekkości na orbicie,
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.