当前位置:编程学习 > C#/ASP.NET >>

请问在.net中如何比较两个字节数组效率最高

请问在.net中如何比较两个字节数组效率最高 --------------------编程问答-------------------- 自己顶一下 --------------------编程问答-------------------- 先比较长度,如果相同直接比较每个元素不就行了?遇到不同的就返回。

--------------------编程问答-------------------- for example;

static bool ByteEquals(byte[] b1, byte[] b2)
        {        
            if (b1 == null || b2 == null) return false;
            if (b1.Length != b2.Length) return false;
            for (int i = 0; i < b1.Length; i++)
                if (b1[i] != b2[i])
                    return false;
            return true;
        }   
--------------------编程问答-------------------- 我记得.net中好像有一个比较两个内存区数据是否相同的指令,我是指那个 --------------------编程问答-------------------- 算法上基本上没有什么可优化的
不过可以使用以下两种方式来处理,均可以得到部分效率的提升
1、使用基于堆栈的数组
byte* byteArray= stackalloc byte[10];
因为基于堆栈的数组不检查溢出,因此可以获得更好的性能,而且由于是在栈上使用不存在内存释放的问题,而且不需要垃圾收集
2、使用指针
fixed (byte* p1 = &b1[0])
这样可以不用检查数组边界,直接用指针的++来进行处理,二是垃圾收集不会移动数组
但是以上两种方式均需要通过/Unsafe方式编译 --------------------编程问答-------------------- public unsafe static bool ByteArraysEqual(byte[] b1, byte[] b2)
        {
            if (b1 == b2) return true;
            if (b1 == null || b2 == null) return false;
            if (b1.Length != b2.Length) return false;
            int len = b1.Length;
            fixed (byte* p1 = b1, p2 = b2)
            {
                int* i1 = (int*)p1;
                int* i2 = (int*)p2;
                while (len >= 4)
                {
                    if (*i1 != *i2) return false;
                    i1++;
                    i2++;
                    len -= 4;
                }
                byte* c1 = (byte*)i1;
                byte* c2 = (byte*)i2;
                while (len > 0)
                {
                    if (*c1 != *c2) return false;
                    c1++;
                    c2++;
                    len--;
                }
            }
            return true;
        } --------------------编程问答-------------------- 比较有多方面的,我这里有一个类似的 求得 字符串的最长公共子串的方法,可以参考
http://blog.csdn.net/catchdream/article/details/6708109 --------------------编程问答-------------------- 1、如果楼主指的是“代码最少”:
byte[] b1 = new byte[5];
byte[] b2 = new byte[5];
bool bb = b1.Equals(b2);
布尔值bb就是比较结果

2、如果楼主指的是“速度最快”:
参考3楼和6楼的
--------------------编程问答-------------------- C#的四种排序算法:冒泡排序(2006-12-29 09:41:31)转载 分类: C#  
using System;
using System.Collections.Generic;
using System.Text;
namespace SortDemo
{
    /// <summary>
    /// 冒泡排序
    /// </summary>
    public class BubbleSorter
    {
        public void Sort(int[] list)
        {
            int i, j, temp;
            bool done = false;
            j = 1;
            while((j<list.Length)&&(!done))
            {
                done = true;
                for (i=0;i<list.Length-j;i++)
                {
                    if (list[i]>list[i+1])
                    {
                        done = false;
                        temp = list[i];
                        list[i] = list[i + 1];
                        list[i + 1] = temp;
                    }
                }
                j++;
            }
        }
    }
}
using System;
using System.Collections.Generic;
using System.Text;
namespace SortDemo
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] iArrary=new int[]{1,5,13,6,10,55,99,2,87,12,34,75,33,47};
            //冒泡排序
            BubbleSorter bs=new BubbleSorter();
            bs.Sort(iArrary);
            for(int m=0;m<iArrary.Length;m++)
            Console.Write("{0} ",iArrary[m]);
            Console.WriteLine();
        }
    }
}

 

C#的四种排序算法:选择排序
using System;
using System.Collections.Generic;
using System.Text;
namespace SortDemo
{
    /// <summary>
    /// 选择排序
    /// </summary>
    class SelectionSorter
    {
        private int min;
        public void Sort(int [] list)
        {
            for(int i=0;i<list.Length-1;i++)
            {
                min=i;
                for(int j=i+1;j<list.Length;j++)
                {
                    if(list[j]<list[min])
                        min=j;
                }
                int t=list[min];
                list[min]=list[i];
                list[i]=t;
            }
        }
    }
}
using System;
using System.Collections.Generic;
using System.Text;
namespace SortDemo
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] iArrary=new int[]{1,5,13,6,10,55,99,2,87,12,34,75,33,47};
            //选择排序
            //SelectionSorter ss = new SelectionSorter();
            //ss.Sort(iArrary);
            //
            for(int m=0;m<iArrary.Length;m++)
            Console.Write("{0} ",iArrary[m]);
            Console.WriteLine();
        }
    }
}





C#的四种排序算法:插入排序
using System;
using System.Collections.Generic;
using System.Text;
namespace SortDemo
{
    /// <summary>
    /// 插入排序
    /// </summary>
    class InsertionSorter
    {
        public void Sort(int [] list)
        {
            for(int i=1;i<list.Length;i++)
            {
                int t=list[i];
                int j=i;
                while((j>0)&&(list[j-1]>t))
                {
                    list[j]=list[j-1];
                    --j;
                }
                list[j]=t;
            }
        }
    }
}
using System;
using System.Collections.Generic;
using System.Text;
namespace SortDemo
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] iArrary=new int[]{1,5,13,6,10,55,99,2,87,12,34,75,33,47};
            //插入排序
            InsertionSorter ins = new InsertionSorter();
            ins.Sort(iArrary);
            for(int m=0;m<iArrary.Length;m++)
            Console.Write("{0} ",iArrary[m]);
            Console.WriteLine();
        }
    }
}



C#的四种排序算法:希尔排序(2006-12-29 10:24:18)转载 分类: C#  
using System;
using System.Collections.Generic;
using System.Text;
namespace SortDemo
{
    /// <summary>
    /// 希尔排序,希尔排序是将组分段,进行插入排序.
    /// </summary>
    class ShellSorter
    {
        public void Sort(int [] list)
        {
            int inc;
            for(inc=1;inc<=list.Length/9;inc=3*inc+1);
            for(;inc>0;inc/=3)
            {
                for(int i=inc+1;i<=list.Length;i+=inc)
                {
                    int t=list[i-1];
                    int j=i;
                    while((j>inc)&&(list[j-inc-1]>t))
                    {
                        list[j-1]=list[j-inc-1];
                        j-=inc;
                    }
                    list[j-1]=t;
                }
            }                
        }
    }
}
using System;
using System.Collections.Generic;
using System.Text;
namespace SortDemo
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] iArrary=new int[]{1,5,13,6,10,55,99,2,87,12,34,75,33,47};
            //希尔排序
            ShellSorter shs = new ShellSorter();
            shs.Sort(iArrary);
            //显示
            for(int m=0;m<iArrary.Length;m++)
            Console.Write("{0} ",iArrary[m]);
            Console.WriteLine();
        }
    }
}
--------------------编程问答-------------------- 楼上的还要排序的吗?
补充:.NET技术 ,  C#
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,