網站首頁 編程語言 正文
Qt提供來一組通用的基于模板的容器類.
一. QList類,QLinkedList類 和 QVector類
QList類、QLinkedList類和QVector類常常使用到的Qt容器類有QList、QLinkedList和QVector等。在開發一個較高性能需求的應用程序時。程序猿會比較關注這些容器類的執行效率。下表列出了QList、QLinkedList和QVector容器的時間復雜度。
當中: “Amort.O(1)”表示僅完畢一次操作.可能會有O(n)行為.
(1)QList類
QList<T>是眼下為止最經常使用的容器類。它存儲給定數據類型T的一列數值。繼承自QList類的子類QItemSelection、QQueue、QSignalSpy以及QStringList和QTestEventList。 QList提供了能夠在列表進行追加的QList::append()和Qlist::prepend()函數。也提供了在列表中間完畢插入操作的函數QList::insert()。相對于不論什么其它的Qt容器類。為了使可運行代碼盡可能少。QList被高度優化。 QList<T>維護了一個指針數組,該數組存儲的指針指向QList<T>存儲的列表項的內容。
#include <QDebug>
#include <QList>
int main()
{
QList<QString> list;
{
QString str("This is a test string");
list<<str;
}
qDebug()<<list[0]<<" good evening";
return 0;
}
QList<QString> list: 聲明一個QList<QString>棧對象.
list<<str; 通過操作運算符”<<“將QString 字符串存儲在列表中.
(2) QLinkedList 類
QLinkedList<T>是一個鏈式列表,它以非連續的內存塊保存數據。
QLinkedList<T>不可以使用下標。僅僅可以使用迭代器訪問它的數據項。與QList相比,當對一個非常大的列表進行插入操作時。QLinkedList具有更高的效率。
(3) QVector 類
QVector<T>在相鄰的內存中存儲給定數據類型T的一組數值。
在一個QVector的前部或者中間位置進行插入操作的速度是非常慢的,這是由QVector存儲數據的方式決定的。
STL風格迭代容器類遍歷容器
對于每個容器類,Qt都提供了兩種類型的STL風格迭代器數據類型:一種提供僅僅讀訪問,一種提供讀寫訪問。因為僅僅讀類型的迭代器要比讀寫迭代器速度更快,所以應盡可能地使用僅僅讀類型的迭代器。兩種風格迭代器分類如表表示。
<pre name="code" class="cpp">int main()
{
QList<int> list;
for(int j=0;j<10;j++)
list.insert(list.end(),j);
QList<int>::iterator i;// 初始化一個讀寫迭代器,次為指針類型
for(i=list.begin();i!=list.end();++i)
{
qDebug()<<(*i);
*i = (*i)*10;
}
QList<int>::const_iterator ci;// 初始化一個僅僅讀迭代器
for(ci = list.constBegin();ci != list.constEnd();++ci)
qDebug()<<*ci;
return 0;
}
二. QMap類和QHash類
QMap類和QHash類具有很類似的功能。它們的區別僅在于: QHash具有比QMap更快的查找速度。 QHash以隨意的順序存儲數據項。而QMap總是依照鍵Key順序存儲數據。
QHash的鍵類型Key必須提供operator==()和一個全局的qHash(Key)函數,而QMap的鍵類型Key必須提供operator<()函數。
1 . QMap類
QMap<Key,T>提供了一個從類型為Key的鍵到類型為T的值的映射。 QMap存儲的數據形式是一個鍵相應一個值,而且依照鍵Key的次序存儲數據。為了可以支持一鍵多值的情況,QMap提供了QMap<Key,T>::insertMulti()和QMap<Key,T>::values()函數。存儲一鍵多值的數據時,也可以使用QMultiMap<Key,T>容器,它繼承自QMap。
2.QHash類
QHash<Key,T>具有和QMap差點兒全然同樣的API。
QHash維護著一張哈希表(hash table)。哈希表的大 小和QHash的數據項的數目相適應。
3. STL風格的迭代器容器遍歷
對于每個容器類。Qt都提供了兩種類型的STL風格迭代器數據類型:一種提供僅僅讀訪問。一種提供讀寫訪問.
int main()
{
QMap<QString,QString> map;
map.insert("bj","1111");
map.insert("qhd","222");
map.insert("tj","3333");
QMap<QString,QString>::Iterator mi;// 讀寫迭代器
mi = map.find("bj");
if(mi != map.end())
mi.value() = "010";
QMap<QString,QString>::const_iterator modi;// 僅僅讀迭代器
qDebug()<<" ";
for(modi=map.constBegin();modi != map.constEnd(); ++modi)
qDebug()<<" "<<modi.key()<<" "<<modi.value();
return 0;
}
三. QVariant類
QVariant類類似于C++的聯合(union)數據類型。它可以保存非常多Qt類型的值。包含QColor、QBrush、QFont、QPen、QRect、QString、QSize等。也可以存放Qt的容器類型的值。
Qt的非常多功能都是建立在QVariant基礎上的,比方Qt的對象屬性以及數據庫功能等。
#include <QDebug>
#include <QVariant>
#include <QColor>
int main()
{
QVariant v(709);// 聲明一個QVariant變量v,初始化為整數.
qDebug()<<v.toInt(); /// 轉換為整數,輸出
//v.QVariant("How are you!"); // 這樣的寫法編譯不通過.
v = QVariant("How are you!");// 改變v的值為字符串
qDebug()<<v.toString();
QMap<QString,QVariant> map; //聲明QMap變量map
map["int"] = 709;
map["double"] = 709.709;
map["string"] = "How are you!";
map["color"] = QColor(255,0,0);
qDebug()<<map["int"]<<map["int"].toInt();
qDebug()<<map["double"]<<map["double"].toDouble();
qDebug()<<map["string"]<<map["string"].toString();
qDebug()<<map["color"]<<map["color"].value<QColor>();
QStringList s1; // 創建字符串列表
s1<<"A"<<"B"<<"c"<<"D";
QVariant slv(s1); // 將列表保存在QVariant變量中
if(slv.type() == QVariant::StringList )
{
QStringList list=slv.toStringList();
for(int i=0;i<list.size();++i)
qDebug()<<list.at(i);
}
return 0;
}
四. Qt的算法
1. Qt的<QtAlgorithms>和<QtGlobal>模塊提供了一些算法和函數。
int main()
{
double a = -19.3,b=9.7;
double c=qAbs(a); // 返回絕對值
double max=qMax(b,c); // 返回最大值
int bn = qRound(b); // 四舍五入返回一個整數
int cn = qRound(c); //
qDebug()<<"a="<<a;
qDebug()<<"b="<<b;
qDebug()<<"c=qAbs(a)="<<c;
qDebug()<<"qMax(b,c)="<<max;
qDebug()<<"bn=qRound(b)="<<bn;
qDebug()<<"cn=qRound(c)="<<cn;
qSwap(bn,cn); // 交換兩個數的值
qDebug()<<"qSwap(bn,cn):"<<"bn="<<bn<<"cn="<<cn;
return 0;
}
輸出:
a= -19.3
b= 9.7
c=qAbs(a)= 19.3
qMax(b,c)= 19.3
bn=qRound(b)= 10
cn=qRound(c)= 19
qSwap(bn,cn): bn= 19 cn= 10
2. 基本正則表達式
正則表達式由表達式(expressions)、量詞(quantifiers)和斷言(assertions)組成。
(1) 最簡單的表達式是一個字符。要表示字符集的表達式能夠使用類似如“[AEIOU]”表示匹配全部的大寫元音字母;使用“[^AEIOU]”則表示匹配全部非元音字母,即輔音字母;連續的字符集使用能夠使用表達式如“[a-z]”,表示匹配全部小寫英文字母。
(2) 量詞說明表達式出現的次數,比如“x[1,2]”表示“x”能夠至少有一個。至多兩個。 在計算機語言中。標識符通常要求以字母或下畫線開頭,后面能夠是字母、數字和下畫線。滿足條件的標識符表示為: ” [A-Za-z_]+[A-Za-z_0-9]* “
⑶“^”、“$”、“\b”都是正則表達式的斷言
原文鏈接:https://blog.csdn.net/m0_60259116/article/details/128192696
相關推薦
- 2022-04-07 C語言的線性表之順序表你了解嗎_C 語言
- 2022-05-05 C++繼承中的對象構造與析構和賦值重載詳解_C 語言
- 2022-04-04 Kotlin中協程的創建過程詳析_Android
- 2022-10-06 C#中List<T>存放元素的工作機制_C#教程
- 2022-05-04 Python的五個標準數據類型你認識幾個_python
- 2023-10-10 uniapp實現預覽請求后臺接口返回的文件
- 2023-12-14 excel統計某個字符出現的次數,判斷某單元格的數據是否在另外一列
- 2022-07-30 Qt實現不規則窗體
- 最近更新
-
- window11 系統安裝 yarn
- 超詳細win安裝深度學習環境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權
- redisson分布式鎖中waittime的設
- maven:解決release錯誤:Artif
- restTemplate使用總結
- Spring Security之安全異常處理
- MybatisPlus優雅實現加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務發現-Nac
- Spring Security之基于HttpR
- Redis 底層數據結構-簡單動態字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應用詳解
- 聊聊消息隊列,發送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支