Qt-连续容器及迭代器

一、连续容器

1.连续容器->向量QVector<T>
　　向量连续容器是把项存储到内存中相邻的位置的数据结构。
　　与C++数组的区别在于,向量连续容器知道自己的大小并且可以被重新定义大小。
　　在向量的末尾添加额外的项非常迅速,而在向量的中间插入项是比较费时的。

eg..
QVector<double> vect(3);
赋值方式：
一.vect[0]=1.0;vect[1]=0.54;vect[2]=-0.146;
二.vect.append(1.0);vect.append(0.54);vect.append(-0.146);
三.vect<<1.0<<0.54<<-0.146;
eg..遍历操作(使用count和[]操作符)
double sum=0.0;
for(int i = 0;i<vect.count();i++)
sum+=vect[i];

2.连续容器->链表QlinkedList<T>
　　把数据存储到内存中不相邻的位置的数据结构。
　　链表并未提供[]操作符。所以必须使用迭代器来遍历项。
　　迭代器还可以用来指定项的位置。

eg..
QLinkedList<QString> list;
list.append("Clash");
list.append("Ramons");

QLinkedList<QString>::iterator i = list.find("Ramons");
list.insert(i,"inserts");

3.连续容器->列表QList<T>
　　QList是一个数组列表,结合了单一类中QVector<T>和QLinkedList<T>的最重要的有点。
　　支持随机访问,且基于索引。在QList<T>的任意一段插入或者删除项都是非常迅速的。
　　并且对含1000项以上的列表来说，在中间插入项也是很快的。

　　子类： QStringList----QList<QString>
　　QStack<T> 堆栈
　　QQueue<T> 队列

二、迭代器

1.JAVA类型迭代器：
　　只读迭代器：

　　QVectorIterator<T>

　　QLinkedListIterator<T>

　　QListIterator<T>

　　读写迭代器

QMutableVectorIterator<T> ...

eg..
QList<double> list;
...
QListIterator<double> i(list);
while(i.hasNext())
dosomething(i.next());

2.STL类型迭代器

C<T>::iterator
C<T>::const_iterator

STL风格的迭代器的语法是模仿C++数组的指针。我们可以使用++和--操作符来
移动下一项或者前一项。而使用*操作符来获取当前项。

eg..
QList<double> list;
QList<double>::iterator i = list.begin();
while(i != list.end())
{
*i=qAbs(*i);
i++;
}

　　注意：如果想使用STL风格的迭代器遍历某个函数的返回值，则必须复制此容器，
　　并且遍历这个副本。

eg..正确方式：
QList<int> list = splitter->sizes();
QList<int>::const_iterator i = list.begin();
while(i != list.end())
{
dosomething(*i);
i++;
}
eg..错误方式：
QList<int>::const_iterator i = splitter->sizes().begin();
while(i != splitter->sizes().end())
{
...
}

　　这是因为每次调用QSplitter::sizes()都返回一个新的QList<int>值。

三、遍历容器

　　Qt还提供了最后一种在连续容器中遍历项的方式-foreach循环。break和continue声明是支持的。

QLinkedList<Movie> list;
...
foreach(Movie mov,list)
{
if(mov.title() == "abc")
... break;
}