数组: 数组要么是在静态存储区上创建(如全局数组),要么是在栈上创建的。数组名代表着段连续的内存,其地址和容量在生命周期内是不会改变的,而只能改变其数组内容。指针: 指针是一种指针类型的变量,变量为一个内存的首地址,可以改变的,所以一般可以用指针来指向动态开辟的内存。下面以字符串为例来比较数...
分类:
编程语言 时间:
2015-07-30 16:40:16
阅读次数:
134
一)声明 新手上路。如果有不对的,不合理的地方,编码风格,算法思路有待改进的地方,还请各位大神多多指点。二)简介 本文中采用动态开辟内存的方法建立线性表,实现顺序表的基本操作。 此代码思路比较简单,毕竟只是简单的原理,没有具体的应用,仅仅作为入门学习的积累。三)具体实现分析如下: 3.1)...
分类:
其他好文 时间:
2015-06-21 22:23:33
阅读次数:
166
二维数组在内存中的分配如下:
C方式呈现:
#include
using namespace std;
#define ROW 3
#define COL 4
void main()
{
int **p = (int **)malloc(sizeof(int*)*ROW);
for(int i=0;...
分类:
编程语言 时间:
2015-06-07 13:51:58
阅读次数:
133
C/C++中动态开辟一维、二维数组是非常常用的,以前没记住,做题时怎么也想不起来,现在好好整理一下。C++中有三种方法来动态申请多维数组 (1)C中的malloc/free (2)C++中的new/delete (3)STL容器中的vector下面逐一介绍:第一种:malloc/free1.动态开辟...
分类:
编程语言 时间:
2015-06-06 17:59:33
阅读次数:
121
用STL中的vector动态开辟二维数组源代码:#include #include using namespace std;int main(){int m, //行数 n; //列数cout >m>>n;//注意下面这一行:vector"之间要有空格!否则会被认为是重载">>"。vector >....
分类:
编程语言 时间:
2015-06-06 13:27:50
阅读次数:
127
1. vector 底层基本结构是数组,内存空间不够时会调用分配器(allocator)动态开辟双倍的内存空间。2. vector 中有 size 和 capacity 之分,size 相当于瓶子里有多少水,capacity则是瓶子的容积3. 当vector调用clear函数的时候,size变为0,...
分类:
其他好文 时间:
2015-05-27 20:36:23
阅读次数:
156
一.kmalloc与vmallco 在设备驱动程序或者内核模块中动态开辟内存,不是用malloc,而是kmalloc ,vmalloc,释放内存用的是kfree,vfree,kmalloc函数返回的是虚拟地址(线性地址). kmalloc特殊之处在于它分配的内存是物理上连续的,这对于要进行DM...
分类:
系统相关 时间:
2015-05-27 18:49:13
阅读次数:
619
我们都知道,对于顺序表逆转和排序就如同数组一样,将数据改变位置就行,因为他们的数据是连续的空间存储的,但是对于链表如果你也这样只改变值进行排序,那你就太不懂链表的心了,链表的特点就是动态开辟游离的空间然后依据上一个节点所存的地址来寻找下一个节点,这样使得位置这个概念在链表里显得太不重要,所以对于链表我们如果想要逆转或者排序就是要改变每个节点里面存储的地址,通俗一点就是要改变指针的指向,于是我找到了...
分类:
编程语言 时间:
2015-05-05 16:26:20
阅读次数:
120
在不知道需要占用内存空间大小时,需要在堆栈上动态开辟内存空间,空间使用结束后需要程序员自己释放。#include
#include
void main()
{
int n,*p,i,j,m,temp;
printf("本程序可对任意个整数排序;\n");
printf("请输入整数的总个数: ");
scanf("%d",&n);
p=(int *)calloc(n,sizeof...
分类:
其他好文 时间:
2015-04-22 18:18:17
阅读次数:
158
// 动态开辟一个二维数组
#include
#include
int main()
{
int i = 0;
int j = 0;
int line = 0;
int row = 0;
int **p = NULL;
printf("输入行数:");
scanf("%d", &line);
printf("\n");
printf("输入列数:");...
分类:
编程语言 时间:
2015-04-10 17:55:01
阅读次数:
439