QList append工作机制
做qt的开发也有几个月了,以前一直从事c项目的开发,新工作是做qt的开发,在c和c++的异同方面一直存在着很多困惑,以后有时间打算写点两者之间异同方面给的文章。今天要解决的是一个qt方面的问题,qt上有一个QList的类,我的理解是,他相当于c上的一个链表数据结构,也是c++上的一种容器类型(这样理解应该是对的吧,O(∩_∩)O~)。对这个类的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等容器时要注意的是添加到容器中的的元素是否存在深拷贝的问题
更多推荐
所有评论(0)