C++ 两个vector对象拼接方式

 更新时间:2022年11月07日 09:12:17   作者:猿六凯  
这篇文章主要介绍了C++ 两个vector对象拼接方式,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教

两个vector对象拼接

今天刷leetcode,需要将两个相同类型的vector拼接,发现不能像python一样使用+号处理。

经过查阅资料,可以使用insert()函数。

class Solution {
public:
    vector<vector<int>> subsets(vector<int>& nums) {
       
        vector<vector<int>> res({100});
        for (int n : nums) {
            vector<vector<int>> temp;
            for (auto r : res) {
                r.push_back(n);
                temp.push_back(r);
            }
            res.insert(res.end(), temp.begin(), temp.end());//从end()位置开始,将后面的vector拼接在后面(不包括temp.end())。
        }
        return res;
    }
};

merge函数合并两个vector

在完成合并两个vector的时候纠结这个合并操作如何实现,经过搜索后发现可以用c++ algorithm的merge函数实现合并和排序这两个功能。

具体要求参照标准库.

https://cplusplus.com/reference/algorithm/merge/?kw=merge

合并两个vector

#include<iostream>
#include<algorithm>
#include <vector>
using namespace std;
int main()
{
  vector<int> v1,v2;
  int num1,num2;
  cin>>num1;
  while (num1!=-1)
  {
    v1.push_back(num1);
    cin>>num1;
  }
  cin>>num2;
  while(num2!=-1)
  {
    v2.push_back(num2);
    cin>>num2;
  }
  vector<int> v3;
  v3.resize(v1.size()+v2.size());
  merge(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
  sort(v3.begin(),v3.end());
  
  for(int i = 0;i<v3.size()-1;i++){
      cout<<v3[i]<<" ";
  }
  cout<<v3[v3.size()-1];
}

以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

最新评论