昨天和赵崇说了一下工作的事情，说起了性能问题就讨论起了数据结果和指针对性能的影响。曾经一直没有想到这方面的事情，这几天专门抽时间回想一下这方面的知识，然后一点一点的总结一下，看看数据结构和指针在咱们代码中是怎样实现效率的提升的。
今天咱们先说一下指针。关于指针，在学C++的时候到时接触过指针。可是当时学的云里雾里，也没能好好的总结一下，以至于忘的差点儿相同了，假设大家也有对指针不熟悉的地方。我们先来回想一下C++的指针吧。
在C++中。指针是这样子定义的：指针是一个特殊的变量，它里面存储的数值被解释成为内存里的一个地址。
要搞清一个指针须要搞清指针的四方面的内容：指针的类型，指针所指向的类型，指针的值或者叫指针所指向的内存区。还有指针本身所占领的内存区。让我们分别说明。
int *ptr; char *ptr; int **ptr; int (*ptr)[3]; int *(*ptr)[4];
通过上边的样例。大家把指针的申明语法去了。剩下的就是指针了。所以上边的指针就是“ptr”。
然后我们看一下指针的类型：
int *ptr; //指针的类型是int * char *ptr; //指针的类型是char * int **ptr; //指针的类型是 int ** int (*ptr)[3]; //指针的类型是 int(*)[3] int *(*ptr)[4]; //指针的类型是 int *(*)[4]
怎么样？找出指针的类型的方法是不是非常easy？
指针所指向的类型
当你通过指针来訪问指针所指向的内存区时，指针所指向的类型决定了编译器将把那片内存区里的内容当做什么来看待。
指针所指向的类型
int *ptr; //指针的类型是int char *ptr; //指针的类型是char int **ptr; //指针的类型是 int * int (*ptr)[3]; //指针的类型是 int()[3] int *(*ptr)[4]; //指针的类型是 int *()[4]
指针的值
这个须要看操作系统，假设咱们的系统是32位的。那么咱们的指针就是32位长度的一个值，由于计算机的内存长度是32位。同理，64位的就是64位长度的值，当然这个64和32。都是用0和1表示的，由于计算机仅仅能知道0和1.
指针所指向的内存区就是从指针的值所代表的那个内存地址開始，长度为sizeof(指针所指向的类型)的一片内存区。
以后，我们说一个指针的值是XX。就相当于说该指针指向了以XX为首地址的一片内存区域。我们说一个指针指向了某块内存区域。就相当于说该指针的值是这块内存区域的首地址。
运算符&和*
这里&是取地址运算符，*是...书上叫做“间接运算符”。
&a的运算结果是一个指针。指针的类型是a的类型加个*（比如int*）。指针所指向的类型是a的类型（int）。指针所指向的地址嘛。那就是a的地址。
*p的运算结果就五花八门了。
总之*p的结果是p所指向的东西。这个东西有这些特点：它的类型是p指向的类型。它所占用的地址是p所指向的地址。
说过来翻过去。就是一个咱们手机导航过程。a就是你家，&a是指向你家的地址，比如p=&a,那么p就是我家的地址。那么*p的*就相当于咱们手机的导航过。通过你输入的地址，来找到你家。
上边的样例，仅仅是简单的说了一下什么叫做地址。那么假设大家想要更深层次的理解指针的话。给大家推荐一篇博客，写的很的基础http://www.cnblogs.com/basilwang/archive/2010/09/20/1831493.html
那么为什么要有指针呢，如不你设计一个函数
struct get(){
.........
}
返回一个结构体对象的函数，你要知道，C++中，这种返回值都是复制传递的过程。也就是说，你返回这个结构体的时候，程序会复制一个一样的结构体对象在栈里面，然后接受的变量在通过拷贝构造函数，复制一个新的变量。
最后程序在析构掉这个暂时的。
假设结构体非常小。没什么问题，假设非常大呢？这样一构造，一析构，会非常浪费时间。可是指针就不一样了，管你怎么弄，反正就是4字节。和一个int一样，全然没差别。
那么接下来咱们说一下C++到C#的”进化史”吧,平时我们见的代码好像没有再像C++的代码用到了指针，后来人们就说微软是不是就没有指针。事实上微软是有的，大家右击咱们的解决方式下的类库-à生成à不安全代码，大家勾选一下啊，一样能够用。仅仅只是写类和方法的时候前边加上个一个unsafe。比如：
public partial unsafe class Demo
static unsafe void Copy(byte[] src, int srcIndex,
byte[] dst, int dstIndex, int count)
{
//。。。。。
}
另一个keyword要注意，那就是Fixed。他的作用就是一个钉子，大家看了上边的介绍会发现指针事实上也是计算机中的0和1。
指针也占用内存。仅仅是他的大小是固定的。
而fixed语句可用于设置指向托管变量的指针并在 statement 运行期间“钉住”该变量。假设没有 fixed语句。则指向可移动托管变量的指针的地址可变。由于垃圾回收可能不可预知地重定位变量。
C# 编译器仅仅同意在 fixed语句中分配指向托管变量的指针，但无法改动在 fixed 语句中初始化的指针。
能够用数组或字符串的地址初始化指针：
fixed (int* p = arr) ... // equivalent to p = &arr[0] fixed (char* p = str) ... // equivalent to p = &str[0]
下边为大家呈现一个完整的样例，一个C#使用指针的样例
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace cursorTest
{
class Program
{
// 使用unsafe标注该方法
static unsafe void Copy(byte[] src, int srcIndex,
byte[] dst, int dstIndex, int count)
{
if (src == null || srcIndex < 0 ||
dst == null || dstIndex < 0 || count < 0)
{
throw new ArgumentException();
}
int srcLen = src.Length;
int dstLen = dst.Length;
if (srcLen - srcIndex < count ||
dstLen - dstIndex < count)
{
throw new ArgumentException();
}
// 用fixed钉住指针。不让他改变
fixed (byte* pSrc = src, pDst = dst)
{
byte* ps = pSrc;
byte* pd = pDst;
// 循环复制
for (int n = 0; n < count / 4; n++)
{
*((int*)pd) = *((int*)ps);
pd += 4;
ps += 4;
}
//完毕赋值
for (int n = 0; n < count % 4; n++)
{
*pd = *ps;
pd++;
ps++;
}
}
}
static void Main(string[] args)
{
byte[] a = new byte[100];
byte[] b = new byte[100];
for (int i = 0; i < 100; ++i)
a[i] = (byte)i;
Copy(a, 0, b, 0, 100);
Console.WriteLine("The first 10 elements are:");
for (int i = 0; i < 10; ++i)
Console.Write(b[i] + " ");
Console.WriteLine("
");
Console.ReadLine();
}
}
}
可是为什么我们的代码如今都不怎么用指针呢，由于在公共语言执行库 (CLR) 中，不安全代码是指无法验证的代码。C# 中的不安全代码不一定是危急的，仅仅是其安全性无法由 CLR进行验证的代码。
因此。CLR 仅仅对在全然受信任的程序集中的不安全代码运行操作。假设使用不安全代码。由您负责确保您的代码不会引起安全风险或指针错误。所以你假设对你的代码很有保证的话，用也是没问题的。