STL

QVector#xff1a;是一个动态数组#xff0c;可以在其末尾快速插入…一.顺序容器介绍

STL

QVector是一个动态数组可以在其末尾快速插入和删除元素也可以通过索引访问元素。

与

std::vector

还提供了许多额外的功能例如在指定位置插入元素、在指定位置删除元素等。

示例代码如下

#include

QVectorvec.append(1);vec.append(2);vec.append(3);//

访问和修改元素qDebug()

iterator:;QVectorint::const_iterator

it;for

QList是一个双向链表可以在其任意位置快速插入和删除元素。

与

std::list

QListlist.append(Apple);list.append(Banana);list.append(Cherry);//

访问和修改元素qDebug()

iterator:;QListQString::const_iterator

it;for

QLinkedListlinkedList.append(1);linkedList.append(2);linkedList.append(3);//

访问和修改元素qDebug()

删除第一个元素linkedList.removeFirst();//

QLinkedList

iterator:;QLinkedListint::const_iterator

it;for

还提供了许多额外的功能例如获取栈顶元素、判断栈是否为空等。

示例代码如下

#include

入栈操作stack.push(Apple);stack.push(Banana);stack.push(Cherry);//

访问栈顶元素qDebug()

中的一个类用于实现队列queue数据结构。

队列是一种先进先出FIFO的数据结构即最先进入队列的元素最先被取出。

QQueue

提供了一组方法来实现队列的基本操作如入队enqueue、出队dequeue、访问队首元素head、获取队列大小size等。

#include

入队操作queue.enqueue(1);queue.enqueue(2);queue.enqueue(3);//

访问队首元素qDebug()

在选择使用哪种顺序容器时可以考虑以下几个因素来区分它们的使用场景

数据访问方式如果需要频繁地在容器的末尾插入和删除元素并且需要随机访问元素可以选择使用

QVector。

如果需要在容器的任意位置快速插入和删除元素并且需要随机访问元素可以选择使用

QList。

如果只需要在容器的任意位置快速插入和删除元素但不需要随机访问元素可以选择使用

QLinkedList。

如果只需要在栈顶插入和删除元素可以选择使用

数据规模如果需要存储大量数据并且需要频繁地进行插入和删除操作可以选择使用

QList

QLinkedList因为它们在插入和删除操作上效率更高。

如果数据规模较小或者需要频繁地进行随机访问操作可以选择使用

接口和功能需求根据具体的需求选择合适的容器例如是否需要支持随机访问、是否需要支持栈操作等。

QVector

QList

综上所述根据数据访问方式、数据规模和接口功能需求来选择合适的顺序容器可以更好地满足实际的使用场景