Qt学习笔记常用容器

主要说Qt的以下几种容器

1.QList<T>

2.QLinkedList<T>

3.Map<T>

和一些常用的容器方法的使用

qSort

qCopy

qFind

1.QList<T>泛型集合是最常用的一种容器

看一下它的常用 操作

添加删除和两个迭代器

QListIterator和QMutableListIterator

#include <QCoreApplication>
#include<QList>
#include<QDebug>
int main(int argc, char *argv[])
{
QCoreApplication a(argc, argv);
QList<int> listInt;

//添加
for(int i =0;i<10;i++)
{
listInt.append(i);
//也可以这样添加元素
//listInt<<i;
}
//删除
qDebug()<<"删除3";
listInt.removeAt(3);
//查询
foreach (int item, listInt) {
qDebug()<<item;
}

qDebug()<<"Iterator";

//迭代器
QListIterator<int> iterator(listInt);
while(iterator.hasNext())
{

qDebug()<<iterator.next();
if(iterator.hasNext())
qDebug()<<"the Next is :"<<iterator.peekNext();
}
//返转
iterator.toBack();
while(iterator.hasPrevious())
{
qDebug()<<iterator.previous();
}
qDebug()<<"可变迭代器QMutableListIterator";
//可变的迭代器
QMutableListIterator<int> mutableiterator(listInt);
mutableiterator.insert(13);
mutableiterator.insert(14);
mutableiterator.insert(15);
while(mutableiterator.hasNext())
{
int i=  mutableiterator.next();
if(i==2||i==6)
{
mutableiterator.remove();
}
}

//查询
foreach (int item, listInt) {
qDebug()<<item;
}
return a.exec();
}

2.QLinkedList<T>

QLinkedList<T>和QList<T>差不多，不同的一点是它是用迭代器做的访问项

也就是说QList<int> list只以通过这样访问它的内容list[i]而QLinkedList不可以只能用Iterator

性能上它要高于QList<T>

#include <QCoreApplication>
#include<QLinkedList>
#include<QDebug>

int main(int argc, char *argv[])
{
QCoreApplication a(argc, argv);
QLinkedList<int> link;
link<<1<<2<<2<<3<<4;
qDebug()<<"迭代器访问QLinkedListIterator";
QLinkedListIterator<int> iterator(link);
while(iterator.hasNext())
{
qDebug()<< iterator.next();
}
//删除第一个2
link.removeOne(2);
//添加两个3这两种方式一样
link.push_back(3);
link.append(3);
//删除所有的3
link.removeAll(3);
qDebug()<<"普通访问foreach";
foreach (int item, link) {
qDebug()<< item;
}

qDebug()<<"迭代器QMutableLinkedListIterator";
QMutableLinkedListIterator<int> mutableIter(link);

while(mutableIter.hasNext())
{
int i= mutableIter.next();
if(i==1)
{
mutableIter.insert(90);
}
if(i==4)
{
mutableIter.remove();
}
qDebug()<<i;
}
qDebug()<<"迭代器QMutableLinkedListIterator重新访问";
mutableIter.toFront();
while(mutableIter.hasNext())
{
int i= mutableIter.next();
qDebug()<<i;
}
//mutable
return a.exec();
}

a

3Map<T>

map类型是一个键值对 key/value组成 其它的和上边的两个集合没什么区别

#include <QCoreApplication>
#include<QMap>
#include<QDebug>
int main(int argc, char *argv[])
{
QCoreApplication a(argc, argv);
QMap<int,QString> map;
map.insert(1,"a");
map.insert(2,"b");
map.insert(3,"c");
QMutableMapIterator<int,QString> mutableIte(map);
while(mutableIte.hasNext())
{
mutableIte.next();
qDebug()<<mutableIte.key()<<" "<<mutableIte.value();
}
return a.exec();
}

下边说一下常用的集合操作方法

qSort

qCopy

qFind

#include <QCoreApplication>
#include<QList>
#include<QDebug>
#include<QVector>
int main(int argc, char *argv[])
{
QCoreApplication a(argc, argv);
QList<int> listStrs;
listStrs<<10<<5<<8<<2<<7;
qSort(listStrs);
foreach (int i, listStrs) {
qDebug()<<i;
}
qDebug()<<"____________________________";
listStrs.clear();
listStrs<<10<<5<<8<<2<<7;
qSort(listStrs.begin()+1,listStrs.end()-1);
foreach (int i, listStrs) {
qDebug()<<i;
}

qDebug()<<"______________qCopy______________";
QVector<int> newVec(5);
qCopy(listStrs.begin(),listStrs.end(),newVec.begin());
foreach (int i, newVec) {
qDebug()<<i;
}
qDebug()<<"______________qFind______________";
listStrs.clear();
listStrs<<2<<5<<8<<2<<7;
QList<int>::const_iterator iterFin=qFind(listStrs,2);
if(iterFin!=listStrs.end())
{
qDebug()<<*iterFin;
}
else
{
qDebug()<<"notFound!";
}
return a.exec();
}