首先回答这个的问题:严格的说不等于数组,但是可以认为它是个数组一样的使用而不产生任何问题。
不过既然这样,那它应该算是个数组吧。
所以,一般我们都用“动态数组”这种名字来称呼这种东西。

要讲清楚这个东西,涉及到malloc函数,指针类型和“[ ]”下标运算。

======分割线[0]======
malloc是C的标准库函数之一,用来分配动态内存。

一般来说,由C/C++编译的程序会在运行的时候在内存中占用一些空间,它们分为以下几个部分:
1.二进制代码区 不必过多解释了,就是放二进制代码的地方。
2.常量区 存放文字字符串和常量
3.静态存储区 存放静态和全局变量
4.堆空间 动态内存区,程序员可控制分配和释放的区域。
5.栈空间 由编译器分配内存用于存储函数参数和普通变量。

malloc能操作的是程序中的堆空间,而普通的数组则是存放在栈空间里面的。
由于操作系统对这两部分的内存管理模式差别很大,所以我们一般认为是不同的。

堆空间是系统内存中的可用区域,和普遍意义上的“堆(Heap)”不同,基本上可以看作是由空闲内存组成的大链表。
嘛,操作系统怎么处理这东西不管了,反正你就可以认为堆空间是可用内存里的一片连续区域。
malloc函数的作用就是从这一片内存中划出一块空间来。你可以认为是malloc从内存中找到了一片可以安全存放数据的可用空间,这样你的数据就可以放在这片空间里面。这片空间的大小是你自己指定的。通过malloc(字节数)这样简单的方法。

为了找到这片空间,malloc函数会告诉你这片空间开头的地址,你可以把它赋值给一个变量存放起来。
这样我们就知道申请到的这片内存的首地址(malloc返回)和大小(程序员指定)了。

======分割线[1]======
这部分先放着,我们来看指针类型。
C语言的指针也有类型,但是指针总是内存地址,是一个(32位/64位)二进制整数,长度也好大小也好都是确定的,理应一种类型就够了。那么,指针类型的作用是什么呢?其实指针类型就是用于判断指针所指向的数据的类型。

不得不说这是一个非常天才的设计。
指针里存放着的是一个地址,它能找到一个内存单元(复杂的东西不说了,操作系统都给你做了,你就认为是某一个字节就好。这个括号内部的东西写给某些较真的人看,实际上并不存在一种叫做内存单元的东西。),但是数据有长有短,数据们有些存在1个内存单元里面,有些存在多个内存单元里面。
指针是为了指向一个数据,那么,用什么方法可以知道这个指针想要的,到底是几个内存单元里的数据呢?

C语言里用了一种十分巧妙的设计——指针类型。一个指针指向一个字节地址,这个指针的类型所代表的数据结构是8个字节,那么我们就把这8个字节里面的东西都读出来,作为这个指针所指向的数据的值。

举个栗子:比如说从地址是1000开始的内存是以下的一片样子:
00000001 00000010 00000011 00000100 00000101 00000110 00000111 00001000
00001001 00001010 00001011 00001100 00001101 00001110 00001111 00010000
然后我有个指针a,它的值是1000。
如果这个指针是int *a。当我用*a去访问数据的时候,就会返回【00000001 00000010 00000011 00000100】
这些数据。
但是如果这个指针是double *a。当我用*a去访问数据,返回的就是【00000001 00000010 00000011 00000100 00000101 00000110 00000111 00001000】这些数据了。

不过这个指针值可是没有变化的,变化的只是指针类型而已。

======分割线[2]======
再回到原来那个问题,我们现在用malloc取得了一片空间,但是要让编译器知道其中每个数据占多少空间,就是由指针类型来确定了。
这就是为什么malloc函数在赋值给指针之前要有一个强制类型转换的原因。否则void *类型一般应该是读不出数据的。
(此括号再次写给较真的人们,直接使用void *指针是未定义行为,未定义行为是编译器说了算的,它不想给你返回值就不给你返回值了。不过我们现在的编译器都比较好心,一般是会给你返回1个字节的值的,用起来大概就和char *一个感觉。)
比如说a=(int *)malloc(10240);
这一段代码就取得了10240个字节(10KB)的可用空间,然后把首地址告诉了变量a。然后我打算存放的数据是整型的,一次要求程序在这段内存里面读4个字节返回。所以我使用了(int *)来确定指针类型。

这样,当我们使用*a时,就可以访问到从a指向的地址开始的4个字节里面的数据了。

======分割线[3]======
可是我们申请了10240个字节呢。。。能存2560个整型变量呢。只能访问前4个字节有什么用?难道要每4个字节申请一次?
怎么访问后面的内存空间呢?
我们可以移动指针,比如把指针往后移4个字节。这样就能访问到这片区域里面的第2个整型变量了。
(注意,如果是int *类型的指针a,把a往后移4个字节的操作是a=a+1,千万不要搞成a=a+4了。为什么这么做原因后面再讲。)/*补充[0]*/
可是还是很麻烦,如果我要一次一次的遍历这片区域,或者同时访问里面的第12个和第450个变量。那么程序里就必然存在2个或2个以上的指针。
为了简化访问方法,C语言使用了一种简单的对指针运算——[ ]下标运算。

[ ]运算符是C语言几乎最高优先级的运算符。[ ]运算符需要两个操作数,一个指针类型,一个整数。/*补充[1]*/
标准的写法是这样的:a[int]。这样编译器会返回 *(a+int) 的值。
这样做的话相当于一个十分好用的临时指针的移动。
如果我要访问第12个变量只需要写a[11]就好了。编译器会理解这个运算的规则,自动的把a指针进行一次以下的操作:
int *temp;temp=a+11;return *temp;
嗯,大概就是这个样子。

======分割线[4]======
该回到正题了。因为C语言为我们提供了这样的方法,使得我们申请到的一片内存连续区域,可以使用这样的方法,像数组一样的访问到。
不过数组明显更加简单。int a[2560]同样是申请一片10KB的空间,这部分空间存放在栈空间里面。内存地址也是完全连续的。
值得注意的是,数组名a其实被声明为常量指针const int *,它同样存储的是数组的首地址。
(本括号写给较真的人看,C/C++自动把数组类型隐式声明为常量指针,这个动作其实更类似于隐式转换,而不是直接声明那个指针。)
然后这么说来[ ]。操作符在普通数组上和用malloc生成的动态数组上的操作是完全一样的,都是类似于*(a+i)的操作。

所以从这层意义上来讲,用malloc分配的空间本质上和数组没什么区别。它们主要的区别还是存放的内存区域在操作系统对内存管理上的区别。
不过这层区别也不小,所以一般不把malloc分配的空间等同为数组,而是用“动态数组”来区别的对待它。
最重要的区别也许就是使用完了以后记着用free释放掉。

======分割线[5]=完,下面是补充内容=====
补充[0]:操作系统给你分配的内存,一般只有栈空间是连续的。比如你申请一个10KB的堆空间区域,其实很少能申请到全连续的一段内存。一般都是中间会有断开的方式。
操作系统是用类似于链表的方式来管理这些分片的内存空间的。
所以说,虽然指针本质就是个整数,但是指针的运算不是简单的改变这个整数,而是指向下一存储区这样的意思。
因为如果是让你简单的改变这个整数,很可能这个指针指向的就是内存中其他程序的区域了。甚至是系统重要的代码区域。这是绝对不允许的,所以编译器才会采用这样的定义。即给int *a定义的指针a进行a++这种运算的过程实际上相当于:1.返回a的当前值 2.找到a当前的内存区域 3.在链表中查找下4个字节的存放区域,并把首地址赋值给a。

补充[1]:事实上ANSI C并没有定义两个操作数的顺序。指针[整数]只是一种常用写法。写成整数[指针]也未尝不可。
定义数组int a[20]之后,使用5[a]一样可以访问到这个数组里第6个整型变量的值。

======分割线[6]=参考资料=====
http://blog.csdn.net/hzhzh007/article/details/6424638
http://lionwq.spaces.eepw.com.cn/articles/article/item/18555
http://blog.163.com/hangqiang321@yeah/blog/static/164202800201181453113213/
http://hi.baidu.com/yang_qi168/item/5be27010f1b8421eb88a1a46
http://baike.baidu.com/link?url=w21P6YmZq0LhSqPudbRrOtizrYynV1JzAP_jSNn-fFYzhDmBEQavQgIlXJ7o5nxm

给指针malloc分配空间后就等于数组吗?的更多相关文章

  1. 给指针malloc分配空间后就等于数组吗?【转】

    首先回答你的问题:严格的说不等于数组,但是可以认为它是个数组一样的使用而不产生任何问题. 不过既然这样,那它应该算是个数组吧.所以,一般我们都用“动态数组”这种名字来称呼这种东西. 要讲清楚这个东西, ...

  2. C语言malloc函数为一维,二维,三维数组分配空间

    c语言允许建立内存动态分配区域,以存放一些临时用的数据,这些数据不必在程序的声明部分定义,也不必等到函数结束时才释放,而是需要时随时开辟,不需要时随时释放,这些数据存储在堆区.可以根据需要,向系统申请 ...

  3. new/new[]和delete/delete[]是如何分配空间以及释放空间的

    C++中程序存储空间除栈空间和静态区外,每个程序还拥有一个内存池,这部分内存被称为或堆(heap).程序可以用堆来存储动态分配的对象,即那些在程序运行时创建的对象.动态对象的生存期由程序来控制 ,当动 ...

  4. 子函数内malloc分配内存,论如何改变指针参数所指内存,二级指针、三级指针的应用

    工作中优化一段代码,代码中有一大段分配堆内存的内容,我觉得这段代码太长了,更适合放在子函数里面. 我把指针作为参数,然后在子函数中malloc分配内存,结果出现了问题,函数结束后,以参数传进来的指针并 ...

  5. C++开发系列-C语言的malloc与C++的new分配空间

    概述 在软件开发过程中,常常需要动态地分配和撤销存储空间,例如对动态链表中结点的插入与删除.在C语言中是利用库函数malloc和free来分配和撤销内存空间的.C++提供了较简便而功能较强的运算符ne ...

  6. malloc分配的内存空间是连续的吗

    1.linux内核管理内存空间的分配,所有程序对内存空间的申请和其他操作,最终都会交给内核来管理. 2.linux实现的是“虚拟内存系统”,对用户而言,所有内存都是虚拟的,也就是说程序并不是直接运行在 ...

  7. 关于被malloc分配内存的指针

    例如创建了一个链表指针p并为其malloc()分配了内存,那么这个指针指向的地方其实是有数据的. 你可以把p->data打印出来,会发现是一个随机值 因为只是分配内存而没有指定data的值,所以 ...

  8. C/C++指针内存分配小细节

    char *pc = NULL; pc = new char[0]; pc[0] = '1'; 相信初学者看见上面这段代码,都会觉得奇怪,new char[n]中的n指定给指针变量分配多少内存空间,而 ...

  9. 如何让对象只在堆或者栈中分配空间ANDC++禁止一个类被继承

    在开始之前先来分析一下C++中的new运算符和operator new之间的关联. new:指我们在C++里通常用到的运算符,比如A* a = new A或者调用带参数的构造函数;  对于new来说, ...

随机推荐

  1. Embedded之memory type

    1 Types of memory 2 Characteristics

  2. TopFreeTheme精选免费模板【20130617】

    今天给大家推荐8款最新的WordPress和Joomla主题,它们绝大部分都是屏幕自适应主题,Mobile相当友好.如果你喜欢它们,就赶快收藏起来吧. Spacing – 来自Themeforest的 ...

  3. Camel In Action 阅读笔记 第一章 认识Camel 1.1 Camel 介绍

    1.1 Camel 介绍 Camel 是一个为了您的项目集成变得高效有趣的集成框架,Camel 项目在2007年初开始的,相对来说它还比较年轻,但它已然是一个非常成熟的开源项目,它所使用的是Apach ...

  4. HDU ACM 1325 / POJ 1308 Is It A Tree?

    Is It A Tree? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Tot ...

  5. cocos2d-x 3.2 DrawNode 绘图API

    关于Cocos2d-x 3.x 版本的绘图方法有两种: 1.使用DrawNode类绘制自定义图形. 2.继承Layer类重写draw()方法. 以上两种方法都可以绘制自定义图形,根据自己的需要选择合适 ...

  6. ASP.NET自定义控件入门Demo

    最近看了MSDN关于自定义控件的介绍,根据官方的文档,自己学着做了一个简单的Demo给需要的朋友参考. ASP.NET 源生的TextBox是不带Label标签的,这里我要实现的是创建一个带Label ...

  7. C#完整的通信代码(点对点,点对多,同步,异步,UDP,TCP)

    C# code namespace UDPServer { class Program { static void Main(string[] args) { int recv; byte[] dat ...

  8. 网上关于sort结构体排序都不完整,我来写一个完整版的 2014-08-09 16:50 60人阅读 评论(0) 收藏

    主要参考sort函数_百度文库, 但是那篇有错误 2.结构体排序,a升,b降,c降 平板视图 打印? 01 #include <iostream> 02 #include <algo ...

  9. ODBC 是什么

    In computing, ODBC (Open Database Connectivity) is a standard programming language middleware API fo ...

  10. js判断滚动方向

     //页面滚动监听事件     window.onscroll = function (e) {                scrollFunc();         $("#t&quo ...