常见的编程问题(一)少大数加减
存储区的概念常见的存储区域可分为:
由编译器在需要的时候分配,在不需要的时候自动清除的变量的存储区。里面的变量通常是局部变量、函数参数等。
由 由
全局变量和静态变量被分配到同一块内存中,在以前的
这是一块比较特殊的存储区,他们里面存放的是常量,不允许修改(当然,你要通过非正当手段也可以修改)。
例1: int x;
void main()
{
}
变量 答:在采用段式内存管理的架构中,
例2: 答:
普通全局变量对整个源程序都有效,当此源程序包含多于一个文件的程序时,对其他文件依然有效。 例3: 答:
//main.cpp
inta
= 0;//全局初始化区
char*p1;//全局未初始化区
main()
{
int b;//栈
char s[] = "abc";//栈
char * p2;//栈
char * p3 = "123456"; // 123456 在常量区,p3在栈上。
static int c =0;//全局(静态)初始化区
p1 = (char*)malloc(10);
p2 = (char*)malloc(20);//分配得来的10和20字节的区域就在堆区。
}
堆栈的区别1.内存分配方面: 堆:一般由程序员分配释放,若程序员不释放,程序结束时可能由 栈:由编译器( 2.申请方式方面: 堆:需要程序员自己申请,并指明大小。在 栈:由系统自动分配。 例如,声明在函数中一个局部变量 3.系统响应方面: 堆:操作系统有一个记录空闲内存地址的链表,当系统收到程序的申请时,会遍历该链表,寻找第一个空间大于所申请空间的堆结点,然后将该结点从空闲结点链表中删除,并将该结点的空间分配给程序,另外,对于大多数系统,会在这块内存空间中的首地址处记录本次分配的大小,这样代码中的 栈:只要栈的剩余空间大于所申请空间,系统将为程序提供内存,否则将报异常提示栈溢出。 4.大小限制方面: 堆:是向高地址扩展的数据结构,是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的,自然是不连续的,而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见,堆获得的空间比较灵活,也比较大。 栈:在 5.效率方面: 堆:是由 栈:由系统自动分配,速度较快。但程序员是无法控制的。 6.存放内容方面: 堆:一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容有程序员安排。 栈:在函数调用时第一个进栈的是主函数中后的下一条指令(从函数返回的时候将继续从这条指令开始执行)(函数调用语句的下一条可执行语句)的地址然后是函数的各个参数,在大多数的 7.存取效率方面: 堆: 栈: 交换两个值的方法有三种方法: void swap1(int *a,int *b)//第一种,也是最常用的一种
{
int t;
t = *a;
*a = *b;
*b = t;
}
void swap2(int *a,int *b)//第二种,不需要额外的内存空间(不用临时变量)
{
*a = *a + *b;
*b = *a - *b;
*a = *a - *b;
}
//上述方法可能引起越界,为什么不使用他俩的差呢?
void newswap2( int *a,int *b)
{
*a = *b - *a;
*b = *b - *a;
*a = *a + *b;
}
//上述代码是用算术的过程来实现a与b的值的交换。这里主要的方法是考虑中间量|a-b|和留下一个原值。不过要使程序正确,还要做一些值的大小判断。写成函数的话会比较麻烦,通用性问题。
void swap3(int *a,int *b)//第三种,不需要额外的内存空间,位运算实现
{
*a ^= *b;
*b ^= *a;
*a ^= *b;
}
//这里交换的方法也是依赖于公式A^B^A=B和A^B^B=A这个规律。但是函数参数的传递分为两种值传递和地址传递。故交换也有两种,值交换和变量所指向值的地址交换。只能交换整数(char int long),要想交换两个浮点数是不行的,因为浮点数不能参与位运算,要想交换两个指针也是不行的,编译器不允许你把两个指针拿来做位运算,要想交换两个用户自定义对象也是不行的,因为它仍然不能参与位运算
这种值交换的目的是为了减少临时变量的申请,减少程序所需的内存空间。对大量申请临时变量来实现交换的程序是一种很好的解决方案 大数加减(高效)(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |