C++面试宝典之STL向量容器

找出下面一段程序的错误：

#include <iostream>
#include <vector>
#include <cstdlib>
#include <string.h>
#include <string>
using namespace std;

class CDemo{
public:
char * str;

CDemo():str(NULL){};
~CDemo()
{
    if(str)
    {
        static int i = 0;
        cout << "&CDemo"<<i++<<"="<<(int*)this<<",str="<<(int*)str<<endl;
        delete [] str;
    }
    //if(str) delete [] str;
};
};

int main()
{
    CDemo d1;
    d1.str = new char[32];
    strcpy(d1.str,"trend micro");
    vector<CDemo> *a1 = new vector<CDemo>();
    a1->push_back(d1);
    cout << "d1 &str: " <<(void *)d1.str<<"  vector d str: "<< (void *)(a1[0][0].str)<<endl;
    delete a1;

    return 0;
}

首先，这段代码会崩溃。原因是：对str所在同一块内存两次析构。

先看main程序，程序首先手动new了一块内存，用来存放str。

【注意】：凡是手动new的内存，一定要进行手动delete。

然后，向量a1将d1压入，此时会首先调用CDemo的拷贝构造函数，虽然CDemo类中没有定义拷贝构造函数，但是编译器会为CDemo类构建一个默认的拷贝构造函数（浅拷贝），这就好像任何对象如果没有定义构造函数，编译器会构造一个默认的构造函数一样。正是这里出了问题。a1中的所有CDemo元素的str成员变量没有初始化，只有一个四字节（32位机）指针空间。

"a1->push_back(d1);"这句话执行完之后，a1里面的CDemo元素与d1是不同的对象，但是a1里的CDemo元素的str与d1.str所指向的是同一块内存。

我们知道，局部变量，如“CDemo d1;”在main函数退出时，自动释放所占内存空间，那么会自动调用CDemo析构函数“~CDemo”，问题就出在这里。

前面的“delete a1;”已经把d1.str释放了（因为a1里的CDemo元素的str与d1.str所指向的是同一块内存），main函数退出时，又要释放已经释放掉的d1.str内存空间，所以程序最后会崩溃。

运行结果如下：

可见，两次析构的是同一个地址。

那么，要怎么修改呢？

问题出在拷贝构造函数上面，那么我们就定义一个深拷贝的拷贝构造函数就可以了。

#include <iostream>
#include <vector>
#include <cstdlib>
#include <string.h>
#include <string>
using namespace std;

class CDemo{
public:
char * str;

CDemo(const CDemo &cd)
{
    this->str = new char[strlen(cd.str)+1];
    strcpy(str,cd.str);
};

CDemo():str(NULL){};
~CDemo()
{
    if(str)
    {
        static int i = 0;
        cout << "&CDemo"<<i++<<"="<<(int*)this<<",str="<<(int*)str<<endl;
        delete [] str;
    }
    //if(str) delete [] str;
};
};

int main()
{
    CDemo d1;
    d1.str = new char[32];
    strcpy(d1.str,"trend micro");
    vector<CDemo> *a1 = new vector<CDemo>();
    a1->push_back(d1);
    cout << "d1 &str: " <<(void *)d1.str<<"  vector d str: "<< (void *)(a1[0][0].str)<<endl;
    delete a1;

    return 0;
}

此时，运行结果：

可见，地址确实改变了。

OK，问题解决。

【PS】：

注意到程序中的两个小窍门：

1. 在cout中输出d1对象的str的地址的方法，直接采用&(d1.str)取到的实际上是d1的起始地址；由于cout的重载特性，我们可以将char *类型转换成void *，输出就是地址了。

2. a1是一个指向向量的指针，a1[0]指向的不是向量中的第一个元素，而是整个向量，因此，如果要取向量中的第i个元素，需要采用二维指针。

版权声明：本文为博主原创文章，未经博主允许不得转载。

转载于:https://www.cnblogs.com/wangicter/archive/2012/05/09/4767348.html