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

目录
  • 两个vector对象拼接
  • merge函数合并两个vector
    • 合并两个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];
}

以上为个人经验，希望能给大家一个参考，也希望大家多多支持我们。

赞 (0)

相关推荐

  • 初识C++ Vector模板与实例化原理

    目录 引言 Vector 模板与实例化 性能 引言 之前学了字符串,字符,数字这些类型,字符串可以看出包含多个字符的序列,那么包含多个数字的序列该是啥,包含其他类型的呢,c++当中满足这个需求是vector,我们一起来看看吧. Vector 标准库类型vector表述对象的集合,可以看成一个存放其他对象的容器,但是这里要注意的是同一个vector集合当中智能容纳一个类型,容器里面的元素都有一一对应的索引,可以通过索引访问元素.当然,vector是标准库类型,使用需要使用加载,代码如下: #inc

  • C++模拟实现STL容器vector的示例代码

    目录 一.vector迭代器失效问题 二.模拟实现构造函数调用不明确 1.问题描述 2.解决调用不明确的方法 三.reserve中的深浅拷贝问题 1.reserve中浅拷贝发生原因 2.浅拷贝发生的图解 3.解决方法 四.模拟实现vector整体代码 一.vector迭代器失效问题 1.Visual Studio和g++对迭代器失效问题的表现 int main(){ std::vector<int>v{1,2,3,4}; std::vector<int>::iterator it

  • C++ vector与数组转换写入/读出文件方式

    目录 vector与数组转换写入/读出文件 vector BLF 文件读写 1 BLF文件格式 2 BLF文件写入流程 3 注意事项 vector与数组转换写入/读出文件 #include <iostream> #include <fstream> #include <string.h> #include <vector> using namespace std; template <class T> int compute_array_len(

  • Java C++ 题解leetcode857雇佣K名工人最低成本vector pair

    目录 题目要求 思路:优先队列 + 贪心 Java C++ Rust 题目要求 思路:优先队列 + 贪心 Java class Solution { public double mincostToHireWorkers(int[] quality, int[] wage, int k) { int n = quality.length; double[][] ratio = new double[n][2]; for (int i = 0; i < n; i++) { ratio[i][0] =

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

    目录 两个vector对象拼接 merge函数合并两个vector 合并两个vector 两个vector对象拼接 今天刷leetcode,需要将两个相同类型的vector拼接,发现不能像python一样使用+号处理. 经过查阅资料,可以使用insert()函数. class Solution { public: vector<vector<int>> subsets(vector<int>& nums) { vector<vector<int>

  • 微信小程序 两种为对象属性赋值的方式详解

    微信小程序两种为对象属性赋值的方式 对应config.wxml <view> 阶段一<switch id="config1" checked bindchange="switchChange"/> </view> 对应config.js data:{ //定义对象 configs:{} } //方式一 switchChange:function(e){ //为对象的某一属性赋值 configs.config1={ }; conso

  • JavaScript简单实现合并两个Json对象的方法示例

    JavaScript简单实现合并两个Json对象的方法示例

    本文实例讲述了JavaScript简单实现合并两个Json对象的方法.分享给大家供大家参考,具体如下: $.mergeJsonObject = function(jsonbject1, jsonbject2) { var resultJsonObject = {}; for (var attr in jsonbject1) { resultJsonObject[attr] = jsonbject1[attr]; } for (var attr in jsonbject2) { resultJso

  • c++ vector(向量)使用方法详解(顺序访问vector的多种方式）

    vector 是向量类型,它可以容纳许多类型的数据,如若干个整数,所以称其为容器.vector 是C++ STL的一个重要成员,使用它时需要包含头文件: 复制代码 代码如下: #include<vector>; 一.vector 的初始化:可以有五种方式,举例说明如下: (1) vector<int> a(10); //定义了10个整型元素的向量(尖括号中为元素类型名,它可以是任何合法的数据类型),但没有给出初值,其值是不确定的.(2)vector<int> a(10,

  • JS 5种遍历对象的方式

    几天前一个小伙伴问我 Object.getOwnPropertyNames() 是干什么用的 平时还真没有使用到这个方法,一时不知如何回答 从方法名称来分析,应该是返回的是对象自身属性名组成的数组 那和 Object.keys() 方法不就一样了吗 感觉事情并不这么简单,于是我仔细看了一下这几种遍历对象的方法的区别 for in for in 循环是最基础的遍历对象的方式,它还会得到对象原型链上的属性 // 创建一个对象并指定其原型,bar 为原型上的属性 const obj = Object.

  • Java各种比较对象的方式的对比总结

    一.==和!=操作符 让我们从==和!=开始可以分别判断两个Java对象是否相同的操作符. 1.1 原始类型(Primitives) 对于原始类型,相同意味着具有相等的值: assertThat(1 == 1).isTrue(); 感谢自动拆箱,在将原语值与其包装类型对应值进行比较时,也可以这样做: Integer a = new Integer(1); assertThat(1 == a).isTrue(); 如果两个整数的值不同,==运算符将返回false,而!=运算符将返回true. 1.

  • Mybatis两种不同批量插入方式的区别

    目录 前言 测试 拼接 sql batch插入 数据对比 总结 前言 本文使用 Mybatis 进行批量插入,比较两种不同的插入方式的区别. 测试 批量插入注意事项: 1.连接数据库时添加参数 allowMultiQueries=true,支持多语句执行,批处理 2.数据库是否支持大量数据写入,设置 max_allowed_packet参数保证批次提交的数据量 拼接 sql public void batchDemo() { long start = System.currentTimeMill

  • Java代码中4种字符串拼接方式分析

    目录 结论 最佳实践 分析过程 环境 分析用示例代码: 代码及结果分析 本文研讨的字符串拼接方式为以下4种:“+”号.StringBuilder.StringJoiner.String#join,对比分析及探讨最佳实践. 结论 后面内容比较枯燥,所以先说结论: 本文研讨的字符串拼接方式为以下4种:“+”号.StringBuilder.StringJoiner.String#join 在简单的字符串拼接场景中「如:"a" + "b" + "c"」,

  • Java中两种基本的输入方式小结

    Java中两种基本的输入方式小结

    目录 两种基本的输入方式 1.使用Scanner类 2.使用System.in.read();方法 输入与输出的使用讲解 1.输入 2.输出 3.输入输出实例 两种基本的输入方式 1.使用Scanner类 需要java.util包 构造Scanner类的对象,附属于标准输入流System.in,之后通过其中的方法获得输入. 常用的方法:nextLine();(字符串),nextInt();(整型数),nextDouble();(双精度型数)等等. 结束时使用close();方法关闭对象. 例子:

  • C++中string使用+号与int拼接方式

    目录 string使用+号与int拼接 string类的+与+=运算符 string对象的运算符+和运算符+=效率差很多 为什么我在使用string的+运算或+=运算时会报错? string使用+号与int拼接 由于C++中的没有默认的使用string类型直接用加号拼接数字,但是时长会使用的用string凭借数字的情况,所以重载了“+”和“+=”实现字符串与数字凭借功能. 将以下代码复制到需要使用位置的上方即可使用“+”和“+=”来拼接字符串和数字. string operator+(strin

随机推荐