В С++, если у меня есть два вектора int:
A = [1, 2, 3 ,4];
B = [1, 2, 3, 4];
Как я могу объединить их в один вектор пар:
[(1,1), (2,2), (3,3), (4, 4)]
Конечно, я могу сделать это с помощью цикла. Но можем ли мы сделать это, используя подходящие функции STL и итераторы?
Для этого можно использовать алгоритм:
std::vector<std::pair<int, int>> target;
target.reserve(A.size());
std::transform(A.begin(), A.end(), B.begin(), std::back_inserter(target),
[](int a, int b) { return std::make_pair(a, b); });
std::transform(). Кроме того, в этом конкретном случае явный цикл был бы короче и понятнее.
- person Karadur; 28.08.2013
make_pair напрямую, не так ли?
- person jrok; 28.08.2013
make_pair не будет допустимым функтором, make_pair<int, int>, с другой стороны, может действительно работать… Это также не сработает, поскольку реализация make_pair основана на универсальных ссылках, которые становятся ссылками rvalue, если вы возьмете вычитание из типа…
- person MFH; 28.08.2013
make_pair<int&,int&> должно работать, хотя на это немного странно смотреть.
- person jrok; 28.08.2013
std::make_pair() напрямую, — нет.
- person Dietmar Kühl; 28.08.2013
std::transform() можно реализовать рекурсивно или с помощью подходящей магии. Однако да, любое решение будет использовать цикл или эквивалентную конструкцию.
- person Dietmar Kühl; 28.08.2013
Я согласен с тем, что ответ Дитмара Кюля именно соответствует тому, что было задано в вопросе, но я также согласен с комментарием Какадура. Цикл скрыт в std::transform(), поэтому сложность такая же. Некоторые люди осудят меня, но если нет прямых доказательств того, что один способ лучше другого, я предпочитаю наиболее читаемый и наименее подробный вариант:
// create a vector of length of the smaller vector
std::vector<std::pair<int, int>> target( A.size() < B.size() ? A.size() : B.size() );
for (unsigned i = 0; i < target.size(); i++)
target[i] = std::make_pair(A[i], B[i]);
P.S. Приведенный выше код выделяет достаточно места для вектора target, так что можно избежать потенциальных накладных расходов push_back (в случае перераспределения).
push_back также скрыта потенциальная петля
- person David Brown; 28.08.2013
std::make_pair). Я просто отказываюсь использовать код STL, если он не имеет меньшей сложности и лучшей читабельности. Я не буду использовать STL вслепую, особенно если это выглядит более многословно и некрасиво. Простота здесь ключ к успеху, мой друг :)
- person Oleksiy; 28.08.2013
