Chuyển đổi hai vectơ của int với cùng độ dài thành một vector của cặp int trong C++

Question

Trong C++, nếu tôi có hai vectơ của int:

A = [1, 2, 3 ,4]; 
B = [1, 2, 3, 4]; 

Làm thế nào tôi có thể ghép lại thành một vector của các cặp:

[(1,1), (2,2), (3,3), (4, 4)] 

Tất nhiên tôi có thể làm điều đó với vòng lặp. Nhưng chúng ta có thể làm điều đó bằng cách sử dụng các hàm STL và vòng lặp thích hợp không?

Answer 1

Bạn có thể sử dụng một thuật toán cho việc này:

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

Answer 2

Tôi đồng ý rằng câu trả lời Dietmar Kuhl của không chính xác những gì được yêu cầu trong câu hỏi, nhưng tôi cũng đồng ý với bình luận Kakadur của. Một vòng lặp được ẩn trong std::transform() do đó độ phức tạp là như nhau. Một số người sẽ phán xét, nhưng nếu không có bằng chứng trực tiếp của một trong những cách là tốt hơn hơn người kia, tôi có xu hướng chọn phiên bản có thể đọc được nhất và tiết nhất:

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

T.B. Mã ở trên chỉ phân bổ đủ dung lượng cho véc tơ target, sao cho chi phí tiềm năng của push_back (trong trường hợp phân bổ lại) có thể tránh được.