Merge two vectors without sorting them in C++

Question

I have two vectors that I want to merge without sorting the elements:

A = [a d f h]
B = [b c e g]
C = [a d f h b c e g]  // I want this

std::merge and std::inplace_merge end up sorting the vectors. Is there any way of doing this other than manually reading the two vectors in succession and pushing the values into a new vector?

Another example of the importance of learning accurate and precise terminology. — , Jul 29 '16 at 01:28

score 5 · Accepted Answer · answered Jul 29 '16 at 01:23

5

vector<T> C(A);
C.insert(C.end(), B.begin(), B.end());

answered Jul 29 '16 at 01:23

for_stack

21,012
4
35
48

Merge two vectors without sorting them in C++

1 Answers1