简体   繁体   中英

Sort merge vector of vectors

I have a vector of vectors, like this vector<vector<string>> vecData;

for example, a vector contains the following data(the data inside the vectors has already been sorted):

vecData[0] == {"1","5"}
vecData[1] == {"2","7"}
vecData[2] == {"6","9"}
vecData[3] == {"4"}`

how can I get a sorted merged vector resVec

recVec[0] == "1" 
recVec[1] == "2" 
recVec[2] == "4" 
..............
recVec[6] == "9"` 

I tried something like this, but I understand that this is complete nonsense

vector<vector<string>> separateFileData;
............................
vector<string> temp = separateFileData[0];
temp.reserve(1024);
for (auto iter = separateFileData.begin(); iter<separateFileData.end() - 1; iter++)
{
    merge(iter->begin(), iter->end(), (iter+1)->begin(), (iter + 1)->end(), temp.begin());
}

Like this, assuming I'm understanding you right.

vector<string> recVec;
for (const auto& v : vecData)
     recVec.insert(recVec.end(), v.begin(), v.end());
sort(recVec.begin(), recVec.end());

All strings from vecData are combined into recVec which is then sorted.

The technical post webpages of this site follow the CC BY-SA 4.0 protocol. If you need to reprint, please indicate the site URL or the original address.Any question please contact:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM