C++ 将两个 int 数组连接成一个更大的数组

Posted

技术标签:

【中文标题】C++ 将两个 int 数组连接成一个更大的数组【英文标题】:C++ concatenate two int arrays into one larger array 【发布时间】:2012-09-29 06:24:24 【问题描述】:

有没有办法在 C++ 中获取两个 int 数组

int * arr1;
int * arr2;
//pretend that in the lines below, we fill these two arrays with different
//int values

然后将它们组合成一个更大的数组,包含两个数组的值?

【问题讨论】:

【参考方案1】:
int * result = new int[size1 + size2];
std::copy(arr1, arr1 + size1, result);
std::copy(arr2, arr2 + size2, result + size1);

只是建议,vector 作为动态数组而不是指针会做得更好

【讨论】:

resultstd::vector 类型? 也许能解释一下这个copy函数是什么? 我同意@juanchopanza,但如果 texasbruce 没有反应,我会说它的'std::copy 由于最佳答案没有描述std::copy 的作用,这里是documentation 的链接【参考方案2】:

如果您使用数组,则需要分配一个足够大的新数组来存储所有值,然后将值复制到数组中。这需要知道数组大小等。

如果您使用std::vector 而不是数组(还有其他好处),这会变得更简单:

std::vector<int> results;
results.reserve(arr1.size() + arr2.size());
results.insert(results.end(), arr1.begin(), arr1.end());
results.insert(results.end(), arr2.begin(), arr2.end());

【讨论】:

这里写了第一个results.insert语句,为什么要设置插入位置为results.end()?也许我误解了这个功能是如何工作的 @kjh results.end(),带有 stl,最初是开始,但是当你追加时,它只是将值推到向量的“结束”。【参考方案3】:

另一种选择是使用表达式模板并假装两者是连接的(惰性求值)。一些链接(你可以做额外的谷歌搜索):

http://www10.informatik.uni-erlangen.de/~pflaum/pflaum/ProSeminar/ http://www.altdevblogaday.com/2012/01/23/abusing-c-with-expression-templates/ http://aszt.inf.elte.hu/~gsd/halado_cpp/ch06s06.html

如果您正在寻找易用性,请尝试:

#include <iostream>
#include <string>

int main()

  int arr1[] = 1, 2, 3;
  int arr2[] = 3, 4, 6;

  std::basic_string<int> s1(arr1, 3);
  std::basic_string<int> s2(arr2, 3);

  std::basic_string<int> concat(s1 + s2);

  for (std::basic_string<int>::const_iterator i(concat.begin());
    i != concat.end();
    ++i)
  
    std::cout << *i << " ";
  

  std::cout << std::endl;

  return 0;

【讨论】:

【参考方案4】:

这是相同的解决方案-

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
void Concatenate(char *s1,char *s2)

    char s[200];
    int len1=strlen(s1);
    int len2=strlen(s2);
    int j;
    ///Define k to store the values on Kth address Kstart from 0 to len1+len2;
    int k=0;

        for(j=0;j<len1;j++)
        
            s[k]=s1[j];
            k++;

        
        for(j=0;j<len2;j++)
        
            s[k]=s2[j];
            k++;
        
        ///To place a null at the last of the concatenated string to prevent Printing Garbage value;
        s[k]='\n';

    cout<<s;


int main()

    char s1[100];
    char s2[100];
    cin.getline(s1,100);
    cin.getline(s2,100);
    Concatenate(s1,s2);

    return 0;

希望对你有帮助。

【讨论】:

【参考方案5】:
for (int i = 0; i< arraySize * 2; i++)

    if (i < aSize)
    
        *(array3 + i) = *(array1 + i);
    
    else if (i >= arraySize)
    
        *(array3 + i) = *(array2 + (i - arraySize));
    


这可能会对您有所帮助,它不需要向量。我在编程课上遇到了类似的问题。我希望这会有所帮助,我需要使用指针算术。这假设 array1 和 array2 被动态初始化为大小“aSize”

【讨论】:

【参考方案6】:

给定 int * arr1 和 int * arr2,这个程序在 int * arr3 中连接两个数组的元素。不幸的是,在 C++ 中,您需要知道要复制的每个数组的大小。但这并不妨碍您选择要从 arr1 复制多少元素以及从 arr2 复制多少元素。

#include <iostream>
using namespace std;

int main()
int temp[] = 1,2,3,4;
int temp2[] = 33,55,22;
int * arr1, * arr2, *arr3;
int size1(4), size2(3); //size1 and size2 is how many elements you 
//want to copy from the first and second array. In our case all.
//arr1 = new int[size1]; // optional
//arr2 = new int[size2];

arr1=temp;
arr2=temp2;

arr3 = new int; 
//or if you know the size: arr3 = new int[size1+size2];

for(int i=0; i<size1+size2; i++)
    if (i<size1)
        arr3[i]=arr1[i];
    else
        arr3[i] = arr2[i-size1];

cout<<endl;
for (int i=0; i<size1+size2; i++) 
    cout<<arr3[i]<<", ";



【讨论】:

以上是关于C++ 将两个 int 数组连接成一个更大的数组的主要内容,如果未能解决你的问题,请参考以下文章

算法 | 归并排序

Leetcode练习(Python):数组类:第31题:实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列

C++ 输入一组数组 找出这个数组中第2大的数 这个函数 怎么写

如何将两个int类型数组连接为一个string类型数组

用分解的方式学算法004——归并排序

LeetCode31. 下一个排列