QVector类是一个提供动态数组的模板类。

QVector是Qt普通容器类的一种。它将自己的每一个对象存储在连续的内存中，可以使用索引号来快速访问它们。QList、QLinkedList和 QVarLengthArray也提供了相似的功能，它们使用方法如下：

l QList一般用得最多，它能满足我们绝大部分需求。像prepend()和insert()这样的操作通常比QVector要快些，这是由于QList存储它的对象的方式(Algorithmic Complexity)不同。还有它基于索引的API比QLinkedList的基于迭代器的API更方便使用。最后，执行程序时它的代码扩展量更少些。

l QLinkedList，当你需要使用一个真正的链表，要求在恒定的时间内将对象插入到列表的中间，你更想用迭代器而不是索引号来访问对象，这个时候就使用QLinkedList吧！

l QVector，如果你想要在连续的内存上存储你的对象，你的对象比指针还要大，你想避免单独地把对象插入到堆的头部时，使用QVector。

l QVarLengthArray，如果你想要一个低层次的可变大小的容器，QVarLengthArray就足够了，它的优点是速度快！

下面是使用QVector存放整型值和QString的例子：

1

QVector integerVector;

2

QVector stringVector;

QVector保存对象的向量容器，通常是使用初始大小来创建向量容器。举例，下面的代码构造了一个拥有200个元素的QVector：

QVector vector(200);

1

如果所创建的向量容器对象没有赋初值，就会被使用这个向量容器的类的默认构造函数进行初始化。基本类型和指针类型都会被初始化为0，如果想使用其它的初值来初始化对象时，可以在初始化时再添加一个参数：

QVector vector(200,"Pass");

1

你也可以调用fill()函数在任何时候填充向量容器。 就像C++的数组一样，QVector的索引号也是从0开始的。使用索引号来访问对象时，可以这样operator

if (vector[0] == "Liz")

vector[0] ="Elizabeth";

1

2

如果只是读取向量容器的对象，可以调用at()函数来访问对象：

for (int i = 0; i < vector.size(); ++i)

{

if (vector.at(i) =="Alfonso")

cout << "FoundAlfonso at position " << i << endl;

}

1

2

3

4

5

调用at()函数来读取对象会比使用operator读取速度更快，因为这不会使用深度复制(deep copy)。

调用data()函数也可以访问保存在QVector的数据。这个函数会返回指向向量容器的第一个对象的指针。这样，你就可以使用指针来访问和修改向量容器内的对象。你可以使用指针将一个QVector向量容器传递给接收普通C++数组的函数。

你可以使用indexOf()和lastIndexOf()来查找某个对象出现的次数。前者从给定的位置向前搜索，后者是向后搜索。如果查找到了它们就返回相应的索引号，否则就返回-1，举例：

int i = vector.indexOf("Harumi");

if (i != -1)

cout << "Firstoccurrence of Harumi is at position " << i << endl;

1

2

3

contains()函数是用来查找向量容器内是否含有某个对象。

count()函数可以找出某个对象出现的次数。

insert(), replace(), remove(), prepend(), append()可以用来添加，移动和删除某个对象。对于体积较大的向量容器，除了append()和replace()这两个函数外，其它函数会比较慢，因为在内存中移动一个位置时，这些函数会使向量容器内的对象要移动许多次！如果你想要一个能够在中部快速插入和删除的容器时，可以使用QList或者QLinkedList。

resize()函数可以在任何时候改变QVector向量容器的体积。如果新的向量容器体积比以前的要大，QVector也许需要重新分配整个向量容器。QVector会预先分配两倍于实际数据的大小空间，从而减少再分配的次数。

reserve()函数，如果你事先知道向量容器大概包含多少个对象，你可以调用这个函数来预先分配一定的内存大小空间。

capacity()函数会告诉你向量容器所占内存的实际大小空间。

提醒：使用常量运算符和函数时会使QVector进行深度复制，这是隐含共享机制造成的。QVector的值的类型必须是可分配数据类型(assignable data type)。大多数数据类型都是这种类型。但是编译器不会让你存储一个QWidget，但是你可以存储QWidget指针啊！少数函数有额外的要求，比如indexOf()和lastIndexOf()期望值的类型可以支持operator==()，这些特殊要求在相关函数的文档上都有记录。

就像其它容器类一样，QVector支持Jave风格(QVectorIterator和QMutableVectorIterator)和STL风格的迭代器，实际上这些都很少使用，你可以使用索引号啊！

QVector不能插入、添加、替换一个QVector，否则你的应用程序就会报错！

QT,QVector 基本用法，遍历

QVector，是Qt对所有数组的封装，比如我们想要一个int类型数组，我们原先会写int array[10]，我们在Qt里可以写QVector  array(10)，赋值的时候，我们依然可以照旧array[5]=4;想获取某一项的值也还可以array[9]，也就是说，原来的特性我们还可以用。

那么QVector有什么好处呢？我们可以用count函数获知数组中有多少个元素，方便遍历，原先我们必须预定义好大小，而用QVector我们虽然最好也先定义好大小，但是预先不定义也可以。我们可以使用append函数或者< 添加元素：          QVector strArray;             strArray.append("Hello"); //可以这样           strArray<::iterator iter;      for (iter=strArray.begin();iter!=strArray.end();iter++)      {          qDebug() <<  *iter << "\0"；    }  插入：    strArray.insert(1,"这就是在hello和world之间添加");删除：    strArray.remove(1); //删除第一个元素，从0开始    strArray.remove(1，3); //从1开始，删除3个元素复制(取代)：    strArray.replace(1,"LEO"); //删除第一个元素，从0开始上述，除了append()和replace()这两个函数外，其它函数会比较慢，因为在内存中移动一个位置时，这些函数会使向量容器内的对象要移动许多次！如果你想要一个能够在中部快速插入和删除的容器时，可以使用QList或者QLinkedList。

调用at()函数来读取对象会比使用operator[]()读取速度更快，因为这不会使用深度复制(deep copy)。

调用data()函数也可以访问保存在QVector的数据。这个函数会返回指向向量容器的第一个对象的指针。这样，你就可以使用指针来访问和修改向量容器内的对象。你可以使用指针将一个QVector向量容器传递给接收普通C++数组的函数。

contains()函数是用来查找向量容器内是否含有某个对象。

count()函数可以找出某个对象出现的次数。

resize()函数可以在任何时候改变QVector向量容器的体积。如果新的向量容器体积比以前的要大，QVector也许需要重新分配整个向量容器。QVector会预先分配两倍于实际数据的大小空间，从而减少再分配的次数。

reserve()函数，如果你事先知道向量容器大概包含多少个对象，你可以调用这个函数来预先分配一定的内存大小空间。

capacity()函数会告诉你向量容器所占内存的实际大小空间。

容器Containers，有时候也被称为集合collections，指的是能够在内存中存储其他特定类型的对象的对象

，这种对象一般是通用

的模板类。C++提供了一套完整的解决方案，成为标准模板库Standard Template Library，也就是我们常说的STL。

Qt提供了它自己的一套容器类，这就是说，在Qt的应用程序中，我们可以使用标准C++的STL，也可以使用Qt的容器类。Qt容器类的好处在

于，它提供了平台无关的行为，以及隐式数据共享

技术。所谓平台无关，即Qt容器类不因编译器的不同而具有不同的实现；

所谓“隐式数据共享”，也可以称作“写时复制copy on

write”，这种技术允许在容器类中使用传值参数，而不会发生额外的性能损失。Qt容器类提供了类似Java的遍历器语法，同样也提供了类似STL的遍

历器语法，以方便用户选择自己习惯的编码方式。最后一点，在一些嵌入式平台，STL往往是不可用的，这时你就只能使用Qt提供的容器类，除非你想自己创

建。

今天我们要说的是“顺序储存容器”。所谓顺序存储，就是它存储数据的方式是一个接一个的，线性的。

第一个顺序存储容器是QVector，即向量。QVector是一个类似数组的容器，它将数据存储在连续

内存区域。同C++数组不同之处在于，QVector知道它自己的长度，并且可以改变大小。对于获取随机位置的数据，或者是在末尾处添

加数据，QVector的效率都是很高的，但是，在中间位置插入数据或者删除数据，它的效率并不是很高。在内存中

QVector的存储类似下图(出自C++ GUI Programming with Qt4, 2nd Edition)：

同STL的vector类类似，QVector也提供了[]的重载，我们可以使用[]赋值：

QVector

> v(2);

v[0] = 1.1;

v[1] = 1.2;

如果实现不知道vector的长度，可以创建一个空参数的vector，然后使用append()函数添加数据：

QVector

> v;

v.append(1.1);

v.append(1.2);

在QVector类中，<

QVector

> v;

v << 1.1 << 1.2;

注意，如果QVector中的数据没有被显式地赋值，那么，数据项将使用加入类的默认构造函数进行初始化，如果是基本数据类

型和指针，则初始化为0.

QLinekdList是另外一种顺序存储容器。在数据结构中，这是一个链表，使用指针连接起所有数据。它的内存分布如下

(出自C++ GUI Programming with Qt4, 2nd Edition)：

正如数据结构中所描述的那样，QLinkedList的优点是数据的插入和删除很快，但是随机位置值的访问会很慢。与

QVector不同，QLinkedList并没有提供重载的[]操作符，你只能使用append()函数，或

者<

QList是一个同时拥有QVector和QLinkedList的大多数有点的顺序

存储容器类。它像QVector一样支持快速的随机访问，重载了[]操作符，提供了索引访问的方式；它像

QLinkedList一样，支持快速的添加、删除操作。除非我们需要进行在很大的集合的中间位置的添加、删除操作，或者是需要所有元

素在内存中必须连续存储，否则我们应该一直使用Qlist。

QList有几个特殊的情况。一个是QStringList，这是

QList的子类，提供针对QString的很多特殊操作。QStack和

QQueue分别实现了数据结构中的堆栈和队列，前者具有push(), pop(),

top()函数，后者具有enqueue(), dequeue(), head()函数。具体情况请查阅API文档。

另外需要指出的一点是，我们所说的模板类中的占位符T，可以使基本数据类型，比如int，double等，也

可以指针类型，可以是类类型。如果是类类型的话，必须提供默认构造函数，拷贝构造函数和赋值操作符。Qt的内置类中的

QByteArray，QDateTime，QRegExp，QString和QVariant是满足这些条件的。但是，QObject的子类并不符合这

些条件，因为它们通常缺少拷贝构造函数和赋值操作符。不过这并不是一个问题，因为我们可以存储QObject的指针，而不是直接存储值。T也可以是一个容

器，例如：

QList

>

> list;

注意，在最后两个>之间有一个空格，这是为了防止编译器把它解析成>>操作符。这个空格是

必不可少的，切记切记！

下面我们来看一个类(出自C++ GUI Programming with Qt4, 2nd

Edition)：

class

Movie

{

public

:

Movie(const

QString

&title = "", int

duration = 0);

void

setTitle(const

QString &title) { myTitle = title; }

QString title() const

{

return

myTitle; }

void

setDuration(int

duration) { myDuration = duration; }

QString duration() const

{ return

myDuration; }

private

:

QString myTitle;

int

myDuration;

};

我们能不能把这个类放进Qt容器类呢？答案是肯定的。下面我们来对照着前面所说的要求：第一，虽然这个类的构造函数有两个参数，但是这两个参数

都有默认值，因此，像Movie()这种写法是允许的，所以，它有默认构造函数；第二，这个类表面上看上去没有拷贝构造函数和赋值操作符，但是C++编译

器会为我们提供一个默认的实现，因此这个条件也是满足的。对于这个类而言，默认拷贝构造函数已经足够，无需我们自己定义。所以，我们可以放心的把这个类放

进Qt的容器类。