合并.NET中的两个数组


225

.NET 2.0中是否有内置函数将两个数组合并为一个数组?

数组都是相同的类型。我是从代码库中广泛使用的函数获取这些数组的,无法修改该函数以其他格式返回数据。

我希望避免编写自己的函数来完成此操作(如果可能)。

Answers:


118

如果可以操纵数组之一,则可以在执行复制之前调整其大小:

T[] array1 = getOneArray();
T[] array2 = getAnotherArray();
int array1OriginalLength = array1.Length;
Array.Resize<T>(ref array1, array1OriginalLength + array2.Length);
Array.Copy(array2, 0, array1, array1OriginalLength, array2.Length);

否则,您可以制作一个新数组

T[] array1 = getOneArray();
T[] array2 = getAnotherArray();
T[] newArray = new T[array1.Length + array2.Length];
Array.Copy(array1, newArray, array1.Length);
Array.Copy(array2, 0, newArray, array1.Length, array2.Length);

有关MSDN上可用的数组方法的更多信息


1
关于.NET 4.0,有什么新闻吗?
Shimmy Weitzhandler,2010年

4
请注意,Array.Resize实际上并不会调整数组的大小,而是会对其进行复制。这就是第一个参数是by-ref的原因(这意味着您的第一个代码可能不会编译)。
CodesInChaos

2
我只是抛出您的第一段代码。它没有优势,很难阅读IMO。
CodesInChaos

3
请注意,第二个代码示例中Array.Copy的参数顺序错误。使用Array.Copy(array1,newArray,0); 代替。
marco birchler

您也可以执行以下操作:List <byte> finalArray = new List <byte>(); finalArray.AddRange(array1); finalArray.AddRange(array2); ==> finalArray.toArray();
塞德里克·博伊文

448

在C#3.0中,可以使用LINQ的Concat方法轻松完成此操作:

int[] front = { 1, 2, 3, 4 };
int[] back = { 5, 6, 7, 8 };
int[] combined = front.Concat(back).ToArray();

在C#2.0中,您没有直接的方法,但是Array.Copy可能是最好的解决方案:

int[] front = { 1, 2, 3, 4 };
int[] back = { 5, 6, 7, 8 };

int[] combined = new int[front.Length + back.Length];
Array.Copy(front, combined, front.Length);
Array.Copy(back, 0, combined, front.Length, back.Length);

这可以轻松地用于实现您自己的Concat


1
我喜欢LINQ实现。我真的需要跳起来,尽快进入LINQ……
GEOCHET 08/09/12

1
丰富,关于LINQ实现的最好的部分不仅是简洁,而且它与2.0版本一样有效,因为它与IEnumerable兼容。
布拉德·威尔逊

这个答案包括这样也给出了一些基准测试结果:stackoverflow.com/questions/415291/...
德米尔

这可能是最简单的方法,但是对于大型数组而言,这并不是有效的方法,因为Concat是使用foreach循环+ yield来实现的(请参阅参考资料)。使用BlockCopy的解决方案将更快。
tigrou

1
请注意:如果只想遍历合并结果,则无需将其转换为数组。最后的操作会进行数组复制。如果您通过IEnumerable <int>进行迭代,则不必这样做。当然,将其作为数组可能有充分的理由。
乔纳斯(Jonas)'18

82

使用LINQ

var arr1 = new[] { 1, 2, 3, 4, 5 };
var arr2 = new[] { 6, 7, 8, 9, 0 };
var arr = arr1.Union(arr2).ToArray();

请记住,这将删除重复项。如果要保留重复项,请使用Concat。


132
注意:Union将删除重复项。
Yogee 2014年

1
@Yogee,就像在SQL中一样容易记住,而且术语与集合论相关。
Zbigniew Wiadro,2015年

8
因为它将删除重复项,所以它永远不是一个正确的答案。
罗尼·托维

1
我看到西蒙已经提到了他建议的联盟和替代方法的问题。由于Simon知道他在回答什么,因此无需进一步讨论。
Sudhakar Chavali

41

如果您不想删除重复项,请尝试此操作

使用LINQ:

var arr1 = new[] { 1, 2, 3, 4, 5 };
var arr2 = new[] { 6, 7, 8, 9, 0 };
var arr = arr1.Concat(arr2).ToArray();

11

首先,请确保您问自己一个问题:“我真的应该在这里使用数组吗?”

除非您要构建对速度至关重要的东西,否则最好使用类型化的List List<int>。通过网络发送内容时,我唯一一次使用数组是用于字节数组。除此之外,我从未碰过它们。


大+1在这里。请注意,最佳做法是避免List<T>在公共API中公开:blogs.msdn.com/b/kcwalina/archive/2005/09/26/474010.aspx
TrueWill 2012年

10

使用LINQ更容易:

var array = new string[] { "test" }.ToList();
var array1 = new string[] { "test" }.ToList();
array.AddRange(array1);
var result = array.ToArray();

首先将数组转换为列表并将其合并...之后,只需将列表转换回数组即可:)


您不直接使用数组。您使用过列表!
Behzad Ebrahimi

7

我认为您可以为此使用Array.Copy。它需要一个源索引和一个目标索引,因此您应该能够将一个数组追加到另一个数组。如果您需要的不只是将一个附加到另一个上而变得更加复杂,那么这可能不是适合您的工具。



4

就个人而言,我更喜欢自己的语言扩展,可以随意添加或删除这些语言扩展以快速进行原型制作。

以下是字符串的示例。

//resides in IEnumerableStringExtensions.cs
public static class IEnumerableStringExtensions
{
   public static IEnumerable<string> Append(this string[] arrayInitial, string[] arrayToAppend)
   {
       string[] ret = new string[arrayInitial.Length + arrayToAppend.Length];
       arrayInitial.CopyTo(ret, 0);
       arrayToAppend.CopyTo(ret, arrayInitial.Length);

       return ret;
   }
}

它比LINQ和Concat快得多。更快速的是,使用了一个自定义的IEnumerableType-wrapper,它存储传递的数组的引用/指针,并允许遍历整个集合,就好像它是普通数组一样。(在HPC,图形处理,图形渲染中很有用...)

您的代码:

var someStringArray = new[]{"a", "b", "c"};
var someStringArray2 = new[]{"d", "e", "f"};
someStringArray.Append(someStringArray2 ); //contains a,b,c,d,e,f

有关整个代码和泛型版本,请参见:https : //gist.github.com/lsauer/7919764

注意:这将返回未扩展的IEnumerable对象。返回扩展对象要慢一些。

自2002年以来,我编译了此类扩展,其中许多功劳归功于CodeProject和“ Stackoverflow”上的有用人员。我将在短期内发布这些链接,并将链接放在此处。


4

每个人都已经发表了意见,但是我认为这比“用作扩展方法”方法更具可读性:

var arr1 = new[] { 1, 2, 3, 4, 5 };
var arr2 = new[] { 6, 7, 8, 9, 0 };
var arr = Queryable.Concat(arr1, arr2).ToArray();

但是,仅在将2个数组放在一起时才可以使用它。


4

这就是我想出的。适用于可变数量的数组。

public static T[] ConcatArrays<T>(params T[][] args)
    {
        if (args == null)
            throw new ArgumentNullException();

        var offset = 0;
        var newLength = args.Sum(arr => arr.Length); 
        var newArray = new T[newLength];

        foreach (var arr in args)
        {
            Buffer.BlockCopy(arr, 0, newArray, offset, arr.Length);
            offset += arr.Length;
        }

        return newArray;
    }

...

var header = new byte[] { 0, 1, 2};
var data = new byte[] { 3, 4, 5, 6 };
var checksum = new byte[] {7, 0};
var newArray = ConcatArrays(header, data, checksum);
//output byte[9] { 0, 1, 2, 3, 4, 5, 6, 7, 0 }

3

只是将其记录为一个选项:如果您使用的数组是原始类型-布尔型(布尔型),Char,SByte,字节,Int16(短型),UInt16,Int32(int),UInt32,Int64(长型) ),UInt64,IntPtr,UIntPtr,Single或Double-那么您可以(或应该?)尝试使用Buffer.BlockCopy。根据Buffer类的MSDN页面:

System.Array类中的类似方法相比,此类提供了更好的操作原始类型的性能。

以@OwenP的答案中的C#2.0示例作为起点,它的工作方式如下:

int[] front = { 1, 2, 3, 4 };
int[] back = { 5, 6, 7, 8 };

int[] combined = new int[front.Length + back.Length];
Buffer.BlockCopy(front, 0, combined, 0, front.Length);
Buffer.BlockCopy(back, 0, combined, front.Length, back.Length);

Buffer.BlockCopyArray.Copy@OwenP所使用的语法之间几乎没有语法差异,但这应该更快(即使只有一点点)。


2

如果其他人正在寻找如何合并两个图像字节数组:

        private void LoadImage()
        {
            string src = string.empty;
            byte[] mergedImageData = new byte[0];

            mergedImageData = MergeTwoImageByteArrays(watermarkByteArray, backgroundImageByteArray);
            src = "data:image/png;base64," + Convert.ToBase64String(mergedImageData);
            MyImage.ImageUrl = src;
        }

        private byte[] MergeTwoImageByteArrays(byte[] imageBytes, byte[] imageBaseBytes)
        {
            byte[] mergedImageData = new byte[0];
            using (var msBase = new MemoryStream(imageBaseBytes))
            {
                System.Drawing.Image imgBase = System.Drawing.Image.FromStream(msBase);
                Graphics gBase = Graphics.FromImage(imgBase);
                using (var msInfo = new MemoryStream(imageBytes))
                {
                    System.Drawing.Image imgInfo = System.Drawing.Image.FromStream(msInfo);
                    Graphics gInfo = Graphics.FromImage(imgInfo);
                    gBase.DrawImage(imgInfo, new Point(0, 0));
                    //imgBase.Save(Server.MapPath("_____testImg.png"), ImageFormat.Png);
                    MemoryStream mergedImageStream = new MemoryStream();
                    imgBase.Save(mergedImageStream, ImageFormat.Png);
                    mergedImageData = mergedImageStream.ToArray();
                    mergedImageStream.Close();
                }
            }
            return mergedImageData;
        }

1

这是一个使用Array.CopyTo的简单示例。我认为它回答了您的问题,并提供了一个CopyTo用法的示例-当我需要使用此函数时,我总是很困惑,因为帮助有点不清楚-索引是目标数组在其中发生插入的位置。

int[] xSrc1 = new int[3] { 0, 1, 2 };
int[] xSrc2 = new int[5] { 3, 4, 5, 6 , 7 };

int[] xAll = new int[xSrc1.Length + xSrc2.Length];
xSrc1.CopyTo(xAll, 0);
xSrc2.CopyTo(xAll, xSrc1.Length);

我想你再简单不过了。


1

我需要一个解决方案来合并数量未知的数组。

惊讶没有人使用提供了解决方案SelectManyparams

 private static T[] Combine<T>(params IEnumerable<T>[] items) =>
                    items.SelectMany(i => i).Distinct().ToArray();

如果您不希望有不同的项目,只需删除不同的项目即可。

 public string[] Reds = new [] { "Red", "Crimson", "TrafficLightRed" };
 public string[] Greens = new [] { "Green", "LimeGreen" };
 public string[] Blues = new [] { "Blue", "SkyBlue", "Navy" };

 public string[] Colors = Combine(Reds, Greens, Blues);

注意:使用distinct时,绝对不能保证订购。


0

我假设您使用的是自己的数组类型,而不是内置的.NET数组:

public string[] merge(input1, input2)
{
    string[] output = new string[input1.length + input2.length];
    for(int i = 0; i < output.length; i++)
    {
        if (i >= input1.length)
            output[i] = input2[i-input1.length];
        else
            output[i] = input1[i];
    }
    return output;
}

完成此操作的另一种方法是使用内置的ArrayList类。

public ArrayList merge(input1, input2)
{
    Arraylist output = new ArrayList();
    foreach(string val in input1)
        output.add(val);
    foreach(string val in input2)
        output.add(val);
    return output;
}

两个示例都是C#。


0
int [] SouceArray1 = new int[] {2,1,3};
int [] SourceArray2 = new int[] {4,5,6};
int [] targetArray = new int [SouceArray1.Length + SourceArray2.Length];
SouceArray1.CopyTo(targetArray,0);
SourceArray2.CopyTo(targetArray,SouceArray1.Length) ; 
foreach (int i in targetArray) Console.WriteLine(i + " ");  

使用上面的代码,可以很容易地合并两个数组。


0

创建和扩展方法来处理null

public static class IEnumerableExtenions
{
    public static IEnumerable<T> UnionIfNotNull<T>(this IEnumerable<T> list1, IEnumerable<T> list2)
    {
        if (list1 != null && list2 != null)
            return list1.Union(list2);
        else if (list1 != null)
            return list1;
        else if (list2 != null)
            return list2;
        else return null;
    }
}

0

如果您在数组本身中包含源数组,则可以使用SelectMany

var arrays = new[]{new[]{1, 2, 3}, new[]{4, 5, 6}};
var combined = arrays.SelectMany(a => a).ToArray();
foreach (var v in combined) Console.WriteLine(v);   

1
2
3
4
5
6

可能这不是最快的方法,但可能取决于用例。


-1

此代码适用于所有情况:

int[] a1 ={3,4,5,6};
int[] a2 = {4,7,9};
int i = a1.Length-1;
int j = a2.Length-1;
int resultIndex=  i+j+1;
Array.Resize(ref a2, a1.Length +a2.Length);
while(resultIndex >=0)
{
    if(i != 0 && j !=0)
    {
        if(a1[i] > a2[j])
        {
            a2[resultIndex--] = a[i--];
        }
        else
        {
            a2[resultIndex--] = a[j--];
        }
    }
    else if(i>=0 && j<=0)
    { 
        a2[resultIndex--] = a[i--];
    }
    else if(j>=0 && i <=0)
    {
       a2[resultIndex--] = a[j--];
    }
}

您能否添加有关您提供的解决方案的更多说明?
abarisone 2015年

1
尽管此代码段可以解决问题,但提供说明确实有助于提高您的帖子质量。请记住,您将来会为读者回答这个问题,而这些人可能不知道您提出代码建议的原因。
gunr2171 2015年

这似乎是一个有序的合并,它本身很有用(主要是作为MergeSort递归策略的一部分),但可能超出了OP的要求。
Darrel Hoffman

尽管此解决方案有效,但是自从引入C#和VB.Net以来,已有许多可用的技术,人们可能不喜欢这种解决方案。
Sudhakar Chavali

-2

试试这个:

ArrayLIst al = new ArrayList();
al.AddRange(array_1);
al.AddRange(array_2);
al.AddRange(array_3);
array_4 = al.ToArray();
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.