Каков самый простой способ преобразовать массив в вектор?

94

Каков самый простой способ преобразовать массив в вектор?

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

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

Я хочу преобразовать x из массива int в вектор самым простым способом.

Амир Саниян
источник

Ответы:

140

Используйте vectorконструктор, который принимает два итератора, обратите внимание, что указатели являются допустимыми итераторами, и используйте неявное преобразование из массивов в указатели:

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

или

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

где sizeof x / sizeof x[0]очевидно 3в этом контексте; это общий способ получить количество элементов в массиве. Обратите внимание, что x + sizeof x / sizeof x[0]указывает на один элемент за последним элементом.

Фред Фу
источник
1
Вы можете объяснить это, пожалуйста? Я уже читал, что vector<int> a(5,10);означает make room for 5 int` и инициализирую их значением 10. Но как работает ваш x, x + ...? Вы можете объяснить?
Асиф Муштак
1
@UnKnown, а не выбор vector<int>::vector(size_type, int), он выбирает vector<int>::vector(int*, int*), что копирует диапазон, обозначенный этой парой указателей. Первый - это перегрузка (2), второй - перегрузка (4) здесь
Калет
1
В С ++ 11 std :: extension лучше, чем метод sizeof. sizeof x / sizeof x[0] == std::extent<decltype(x)>::value
Isaac Pascual
116

Лично мне очень нравится подход C ++ 2011, потому что он не требует от вас sizeof()ни использования, ни запоминания настройки границ массива, если вы когда-либо изменяете границы массива (и вы также можете определить соответствующую функцию в C ++ 2003, если хотите. ):

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

Очевидно, что в C ++ 2011 вы все равно можете использовать списки инициализаторов:

std::vector<int> v({ 1, 2, 3, 4, 5 });
Дитмар Кюль
источник
2
он копирует массив или просто указывает на него? Меня беспокоит производительность
kirill_igum
2
std::vector<T>всегда владеет Tобъектами. Это имеет два значения: при вставке объекта в вектор они копируются и размещаются в памяти. Для относительно небольших объектов, например последовательностей коротких строк, совместное размещение является основным выигрышем в производительности. Если ваши объекты большие и их копировать дорого, вы можете захотеть сохранить [каким-то образом управляемым ресурсом] указатели на объекты. Какой подход более эффективен, зависит от объектов, но выбор есть у вас.
Дитмар Кюль
Итак, если я хочу связать библиотеки c ++ и ac и скопировать из c-массива в вектор и обратно, нет возможности заплатить штраф в размере 2 копий? (я использую собственную библиотеку и gsl)
kirill_igum
16

Указатели можно использовать как и любые другие итераторы:

int x[3] = {1, 2, 3};
std::vector<int> v(x, x + 3);
test(v)
Рафал Равицки
источник
2
В реальной жизни вы можете абстрагироваться от размера массива, например, используя const size_t X_SIZE = 3;для обозначения размера массива или вычисляя его из sizeof. Я пропустил эту часть для удобства чтения.
Rafał Rawicki
11

Вы задаете неправильный вопрос - вместо того, чтобы превращать все в вектор, спросите, как вы можете преобразовать тест для работы с итераторами вместо определенного контейнера. Вы также можете предоставить перегрузку, чтобы сохранить совместимость (и одновременно бесплатно обрабатывать другие контейнеры):

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

становится:

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));
}

Что позволяет вам:

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

( Демо Ideone )

Флексографская
источник
«вместо того, чтобы превращать все в вектор, спросите, как вы можете преобразовать тест для работы с итераторами вместо конкретного контейнера». Почему так лучше?
aquirdturtle
1
@aquirdturtle, потому что теперь вместо поддержки векторов вы поддерживаете списки и массивы, увеличиваете контейнеры, преобразуете итераторы, диапазоны и ....
Flexo
2
и вам не нужно было копировать данные
Гонки
2

Одним из простых способов может быть использование assign()функции, которая предопределена вvector классе.

например

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

vector<int> v;
v.assign(array, array+5); // 5 is size of array.
3251_ali
источник
2
Эквивалентно использованию ctor, которое упоминалось в существующих ответах около семи лет назад. Ничего не добавляет ...
Легкость гонки на орбите