QList append工作机制

做qt的开发也有几个月了，以前一直从事c项目的开发，新工作是做qt的开发，在c和c++的异同方面一直存在着很多困惑，以后有时间打算写点两者之间异同方面给的文章。

今天要解决的是一个qt方面的问题，qt上有一个QList的类，我的理解是，他相当于c上的一个链表数据结构，也是c++上的一种容器类型（这样理解应该是对的吧，O(∩_∩)O~）。对这个类的append函数一直有个小疑问，今天写代码试验了一下，就顺手记录下来吧。

void QList::append ( const T & value )

append函数是用来追加元素到QList容器中，这我就有一个疑问了，他是直接将元素value添加到链表中，还是将元素复制后添加到链表中的

1、直接将value添加到链表中

2、将value复制后添加到链表中

如果是方式1，那么在效率方面应该是比较高，但却存在一个很致命的问题，如果value在QList外部被释放掉，那这个值在链表中也就不存在了，致使这个容器存在出现段错误的可能性。

如果是方式2，那么函数内部会对元素进行复制，如果这个元素是一个类，并且类中存在指针的话，那就会出现是浅拷贝、深拷贝的问题，如果程序猿没有对这个类编写拷贝函数，那么也会使这个容器出现段错误。

为了验证到底是哪种实现方式，自己写了个小程序作为验证

struct tagTEST
{
    int a;
    int b;
};

MainWindow::MainWindow(QWidget *parent) :
    QMainWindow(parent),
    ui(new Ui::MainWindow)
{
    ui->setupUi(this);

    QList<tagTEST> list = testFunc();

    int size = list.size();
    int i;

    qDebug()<<"size:"<<size;
    for(i=0; i<size; i++)
    {
        qDebug()<<i<<"  a value:"<<list[i].a<<"  b value:"<<list[i].b;
    }
}

QList<tagTEST> MainWindow::testFunc()
{
    QList<tagTEST>  testList;
    tagTEST tmp;

    for(int i=0; i<10; i++)
    {
       tmp.a = i;
       tmp.b = i * 2;

       testList.append(tmp);
    }

    qDebug()<<"ori size:"<<testList.size();
    return testList;
}

输出正确结果，说明append函数在内部进行了数据的复制，因此，以后在使用QList等容器时要注意的是添加到容器中的的元素是否存在深拷贝的问题