亚洲免费闲人蜜桃,亚洲最大的成网4438,亚洲欧洲日产国码无码网站

��谈堆和栈的区别

自由战士 — Mon, 12 Nov 2012 10:46:00 GMT

一直都把堆栈放一��P��所以很多�h会误以�ؓ他们的组合是一个词语，��像“衣服”一��L��单，其实不然�Q�今天在下就��最�q�学习�ȝ��的一些与大家分��n�?/span>

一个由C/C++�~�译的程序占用的内存分�ؓ以下几个部分�Q?/span>

1、栈区（stack�Q�：又编译器自动分配释放�Q�存攑և�数的参数��|��局部变量的值等�Q�其操作方式�c�M��于数据结构的栈�?/span>

2、堆区（heap�Q�：一般是��q��序员分配释放�Q�若�E�序员不释放的话�Q�程序结束时可能�?/span>OS回收�Q�值得注意的是他与数据�l�构的堆是两回事�Q�分配方式倒是�c�M��于数据结构的链表�?/span>

3、全局区（static�Q�：也叫静态数据内存空��_��存储全局变量和静态变量，全局变量和静态变量的存储是放一块的�Q�初始化的全局变量和静态变量放一块区域，没有初始化的在相�ȝ��另一块区域，�E�序�l�束后由�pȝ��释放�?/span>

4、文字常量区�Q�常量字�W�串��是攑֜��q�里�Q�程序结束后��q��l�释放�?/span>

5、程序代码区�Q�存攑և��C��的二�q�制代码�?/span>

堆和栈的区别�Q?/span>

一、由以上�l�D��可以得知，他们�E�序的内存分配方式不同�?/span>

二、申请和响应不同�Q?/span>

1、申��h��式：stack��q��l�自动分配，heap需要程序员自己甌��Q?/span>C中用函数malloc分配�I�间�Q�用free释放�Q?/span>C++�?/span>new分配�Q�用delete释放�?/span>

2、申请后�pȝ��的响应：

栈：只要栈的剩余�I�间大于所甌��的空��_��体统��ؓ�E�序提供内存�Q�否则将报异常提�C�栈溢出�?/span>

堆：首先应该知道操作�pȝ��有一个记录内存地址的链表，当系�l�收到程序的甌��Ӟ��会遍历该链表�Q�寻扄��一个空间大于所甌��的空间的堆结点，然后��该�l�点从空闲结炚w��表中删除�Q��ƈ��该�l�点的空间分配给�E�序。另外，对于大多数系�l�，会在�q�块内存�I�间中的首地址处记录本�ơ分配的大小�Q�这样代码中�?/span>delete�?/span>free语句��p��够正��的释放本内存空间。另外，�׃��扑ֈ�的堆�l�点的大��不一定正好等于申��L��大小�Q�系�l�会��多余的那部分重新放入空闲链表中�?/span>

三�?/span> 甌��的大��限制不同：

栈：�?/span>windows下，栈是向低地址扩展的数据结构，是一块连�l�的内存区域�Q�栈��的地址和栈的最大容量是�pȝ��预先规定好的�Q�能从栈获得的空间较��?/span>

堆：堆是向高地址扩展的数据结构，是不�q�箋的内存区域，�q�是�׃��pȝ��是由链表在存储空闲内存地址�Q�自然堆��是不连�l�的内存区域�Q�且链表的遍历也是从低地址向高地址遍历的，堆得大小受限于计��机�pȝ��的有效虚拟内存空��_��由此�I�间�Q�堆获得的空间比较灵�z�，也比较大�?/span>

四、申��L��效率不同�Q?/span>

栈：栈由�pȝ��自动分配�Q�速度快，但是�E�序员无法控制�?/span>

堆：堆是有程序员自己分配�Q�速度较慢�Q�容易��生碎片，不过用�v来方�ѝ�?/span>

五、堆和栈的存储内容不同：

栈：在函数调用时�Q�第一个进栈的是主函数中函数调用后的下一条指令的地址�Q�然后是函数的各个参敎ͼ�在大多数�?/span>C�~�译器中�Q�参数是从右往左入栈的�Q�当本次函数调用�l�束后，局部变量先出栈�Q�然后是参数�Q�最后栈��指针指向最开始存的地址�Q�也��是��d��C��的下一条指令�?/span>

堆：一般是在堆得头部用一个字节存攑֠�得大��，具体内容��q��序员安排�?/span>

自由战士 2012-11-12 18:46 发表评论

自由战士 — Tue, 02 Nov 2010 04:23:00 GMT

#include <stdio.h>

int do_dup(int a[],int n);
void main()
{
    int a[]={1,3,2,3};
    do_dup(a,4);
}

int do_dup(int a[],int n)
{
    int i;
    int *b=new int[n];
    for (i=0;i<n;i++)
        b[i]=0;
    for (i=0;i<n;i++)
    {
        if (b[a[i]]==0)
        {
            b[a[i]]=a[i];
        }
        else
            printf("%d\n",b[a[i]]);
    }
    delete []b;
    return 0;
}

自由战士 2010-11-02 12:23 发表评论

自由战士 — Tue, 02 Nov 2010 04:16:00 GMT

#define big(x,y) (x+y+abs(x-y))/2

//调用
void main()
{
int result = big(2,(-3));
cout<<result<<endl;
}

自由战士 2010-11-02 12:16 发表评论

��查链表是否有�?代码

自由战士 — Mon, 01 Nov 2010 13:57:00 GMT

//��查链表是否有�?/span>
bool check(list *head)
{
    if(head == NULL)
    {
        return false;
    }
    list *p1 = head;
    list *p2 = head;
    while(p1 != NULL && p2->next != NULL)
    {
        p1 = p1->next;
        p2 = p2->next->next;
        if(p1 == p2)
        {
            return true;
        }
    }
    return false;
}

自由战士 2010-11-01 21:57 发表评论

#define func(x) x+x i=6*func(5)�{�于多少

自由战士 — Mon, 01 Nov 2010 13:21:00 GMT

i = 6*5+5 = 30
而不�?br /> i = 6*(5+5) = 60

自由战士 2010-11-01 21:21 发表评论

函数的输出�?x = x&(x-1)

自由战士 — Sun, 31 Oct 2010 11:17:00 GMT

int func(int x)
{
    int count = 0;
    while(x)
    {
        x = x & (x-1);
        count++;
    }
    return count;
}
假如x = 9999 ,�l�果�?nbsp;8
x的二�q�制�Q?/span>1 0 0 1 1 1 0 0 0 0 1 1 1 1
把x转换��Z��q�制有多��个1�l�果��是多少

自由战士 2010-10-31 19:17 发表评论

十进制�{换�ؓ二进制的递归,非递归��法代码

自由战士 — Sun, 31 Oct 2010 11:09:00 GMT

递归��法实现�Q?/p>

void print_number(int n)
{
if(n >= 2)
{
print_number(n/2);
}
cout<<n%2<<" ";
}

非递归��法实现�Q?br />

void print_number1(int n)
{
    int count = 0;//保存��M��?br />     int temp = n;
    while(temp != 0)
    {
        temp/=2;
        count++;
    }
    temp = n;
    while(temp != 0)
    {
        cout<<temp/(int)(pow(2,count-1))<<" ";
        temp = temp%((int)(pow(2,count-1)));
        count--;
    }
}

自由战士 2010-10-31 19:09 发表评论

链表的倒置代码

自由战士 — Sun, 31 Oct 2010 10:29:00 GMT

//链表倒置
list *reserve(list *&head)
{
    list *phead = head;
    list *temp1 = head->next;
    list *temp2 = NULL;
    int count = 0;
    while(temp1 != NULL)
    {
        count++;
        if(temp1->next == NULL)
        {
            temp1->next = phead;
            phead = temp1;
            return phead;
        }
        else
        {
            if(count == 1)
            {
                phead->next = NULL;
            }
            temp2 = temp1->next;
            temp1->next = phead;
            phead = temp1;
            temp1 = temp2;
        }
    }
    return phead;
}

自由战士 2010-10-31 18:29 发表评论

自由战士 — Fri, 29 Oct 2010 15:00:00 GMT

若是在C++里，没有区别�Q�但是，对于早期C�E�序的函数而言�Q�声明的参数列表为空或者void�Q�都是一个意思——参��C�Q意！也就是说�Q�你可以像该函数传递�Q何参敎ͼ��~�译器不做类型检查！某些情况下，�q�是非常危险的。因此，在C++里，�~�译器对此的解释��是�Q�该函数没有��M��参数�Q�如果你像该函数传递参敎ͼ��~�译器会报错�?

举个例子�Q?
C中：
void fun(void);
调用�Ӟ��你可以传递�Q何参敎ͼ�例如�Q?
int a; float f; char c;
fun(a); fun(f); fun(c);
都是对的。因为编译器不会��查该函数的参数都是什么�?

C++中：你只能这么调用该函数�Q?
fun();
不能有�Q何参敎ͼ� 否则报错�?br />

自由战士 2010-10-29 23:00 发表评论

Virtual修饰的析构函数的作用

自由战士 — Fri, 29 Oct 2010 13:45:00 GMT

#include<iostream>
using namespace std;
//父类
class Base{
public:
    virtual ~Base()
    {
        cout<<"~B"<<endl;
    }
} ;
//子类
class Derived:public Base{
public:
    virtual ~Derived()
    {
        cout<<"~D"<<endl;
    }
} ;
void main (){
    Base *b=new Derived();
    delete b;
}

�q�行�l�果如下�Q?br /> ~D
~B
Press any key to continue

下有了virtual修饰�Q�虚拟析构函数在调用的时候会释放子类对象占用的内存空��_��如果没有virtual修饰�Q�则只是删除父类的占用的�I�间�Q�而不会删除子�cȝ��I�间。所以virtual可以防止内存泄露�?

自由战士 2010-10-29 21:45 发表评论

自由战士 — Thu, 28 Oct 2010 14:48:00 GMT

if(x>=0.000001 && x<=-0.000001)(x不�ؓ0的比�?

　float: 6位精�?

　double: 16位精�?/p>

自由战士 2010-10-28 22:48 发表评论

希尔冒�� 快�?插入哪个�q�_��速度最�?

自由战士 — Thu, 28 Oct 2010 13:45:00 GMT

�{�案�Q�快速排�?

自由战士 2010-10-28 21:45 发表评论

a[3][4]哪个不能表示 a[1][1]:

自由战士 — Thu, 28 Oct 2010 13:41:00 GMT

    int a[3][4] = {1,2,3,4,5,6,7,8,9};
    int t1 = *(&a[0][0]+5);
    int t2 = *(*(a+1)+1) ;
    int t3 = *(&a[1]+1);
    int t4 = *(&a[0][0]+5);
    cout<<t1<<" "<<t2<<" "<<t3<<" "<<t4<<endl;

其中t3出错�Q�error C2440: 'initializing' : cannot convert from 'int [4]' to 'int'�?br /> &a[1]代表的是一个指向一个[4]数组的指针，+1��是指向下一个[4]数组的指针，不能转换为int�c�d��?

自由战士 2010-10-28 21:41 发表评论

4 如何输出源文件的标题和目前执行行的行�?

自由战士 — Thu, 28 Oct 2010 13:26:00 GMT

/*注意�Q�FILE前面是两条下划线�Q�不是一�?/span>*/
printf("%s\n", __FILE__);
printf("%d\n", __LINE__);

此外�q�有输出日期�Q�时间的

printf("%s\n", __DATE__);
printf("%d\n", __TIME__);

自由战士 2010-10-28 21:26 发表评论

计算 a^b << 2

自由战士 — Thu, 28 Oct 2010 13:20:00 GMT

�U�M��<<的优先��高于异或^�q�算�W�，所以先让b左移两位�Q�即乘以4�Q�再和a�q�行异或�q�算

比如 4^2<<2;则先2*4 = 8�Q?^8�q�算如下�Q?br /> 0100
1000
------
1100 转换�?0�q�制即�ؓ12�Q�经�~�程�q�行�Q�结果正��?/p>

自由战士 2010-10-28 21:20 发表评论

C++中的virtual(虚拟)是什么概念？

自由战士 — Thu, 28 Oct 2010 06:03:00 GMT

在很多多态的例子中，我们都可以看到将基类的方法声明�ؓ�U�虚函数�Q�virtual void run() const = 0;�Q�，�q�样可以要求子类必须实现�q�个�Ҏ��Q�同时可以体现面向接口编�E��?/p>

使用virtual的地方还�?span style="color: red">虚拟�l�承和虚�?span style="color: red">析构函数�?br />
例子�Q?br />

class Point2d{
public:
//
protected:
float _x;
float _y;
};
class Vertex : public virtual Point2d{
public:
//
protected:
Vertex *next;
};
class Point3d : public virtual Point2d{
public:
//
protected:
float _z;
};
class Vertex3d: public Vertex, public Point3d{
public:
//
protected:
float mumble;
};

本文来自CSDN博客�Q��{载请标明出处�Q�http://blog.csdn.net/chief1985/archive/2009/11/01/4755560.aspx

class SubClass : virtual public BaseClass 中以virtual声明的基�c�！�Q�由于C++支持多重�l�承�Q�所以对于一个派生类中有几个直接父类�Q�而几个直接父�c�M��有几个可能分别��承自某一个基�c�（��是父类的父�c�）�Q�这样在构造最�l�派生类�Ӟ��会出现最�l�派生类中含有多个同一个基�cȝ��情况�Q�就会��生二义性的问题�Q�不知道该调用哪个基�cȝ��成员变量和函敎ͼ��Q��ؓ解决此问题，需要��用虚基类�Q�即只对此基�cȝ��成一块内存区域，�q�样最�l�派生类中就只会含有一个基�c�M��?br /> 虚拟�l�承的作用：解决由多�l�承中，父类中可能有相同的父�c�而引发的二义性问题。虚拟��承的虚拟和虚拟函数的虚拟没有��M��关系�?/p>

自由战士 2010-10-28 14:03 发表评论

自由战士 — Thu, 28 Oct 2010 04:48:00 GMT

const int a;
int const a;
const int *a;
int * const a;
int const * a const

前两个的作用是一��P��a是一个常整型数。第三个意味着a是一个指向常整型数的指针�Q�也��是�Q�整型数是不可修改的�Q�但指针可以�Q�。第四个意思a是一个指向整型数的常指针�Q�也��是��_��指针指向的整型数是可以修改的�Q�但指针是不可修改的�Q�。最后一个意味着a是一个指向常整型数的常指针（也就是说�Q�指针指向的整型数是不可修改的，同时指针也是不可修改的）�?br />

自由战士 2010-10-28 12:48 发表评论

自由战士 — Tue, 26 Oct 2010 14:37:00 GMT

自由战士 2010-10-26 22:37 发表评论

c++中的�?�?静态存储区和常量存储区

自由战士 — Tue, 26 Oct 2010 14:27:00 GMT

在C++�?内存分成4个区,他们分别是堆,�?静态存储区和常量存储区
1)�?��是那些��q��译器在需要的时候分�?在不需要的时候自动清除的变量的存
储区.里面的变量通常是局部变�?函数参数�{?

2)�?又叫自由存储�?它是在程序执行的�q�程中动态分配的,它最大的�Ҏ��就是动.
态�?由new分配的内存块,他们的释攄��译器不去��?由我们的应用�E�序��L��?
一般一个new��p��对应一个delete.如果�E�序员没有释放掉,那么在程序结束后,
操作�pȝ��会自动回�?如果分配了堆对象,却忘��C��释放,��׃��产生内存泄漏.�?br /> 如果已释放了对象,却没有将相应的指针置为NULL,该指针就�?悬挂指针".

4)静态存储区.所有的静态对�?全局对象都于静态存储区分配.

5)帔R��存储�?�q�是一块比较特�D�的存储�?他们里面存放的是帔R��,不允�怿��?br /> (当然,你要通过非正当手�D�也可以修改,而且�Ҏ��很多)
帔R��字符串都存放在静态存储区,�q�回的是帔R��字符串的首地址.

自由战士 2010-10-26 22:27 发表评论