C 標準模板類庫(STL)之queue初步

2022-09-11 02:48:12 字數 758 閱讀 8106

1,stl裡有些什麼?

包括三個內容:容器、迭代器、演算法。

2,容器有哪些?

有stack, vector, queue, deque, list, set, multiset, map, multimap等。

中文:棧,向量,佇列,雙端佇列,列表,集合,多重集合,對映,多重對映等。

3,queue的兩個好朋友:

雙端佇列、列表是佇列的兩個好朋友,他們的構造可以互相拷貝的哦。

如雙端佇列dequemydeq(10,88);   // 10個元素,元素值均為88

拷貝給佇列queuemyq(mydeq);     // 效果:myq這個佇列裡有10個元素,元素的值均為88

4,標頭檔案:

5,定義方法:

queueq1;                          // 三段:容器型別  元素型別  變數名

queueq2;

6,queue基本操作:

入隊:q1.push(x);                // 將x接到佇列q1的末端

出隊,q1.pop();                    // 彈出佇列的第乙個元素,注意,並不會返回被彈出元素的值

訪問隊首元素,q1.front();    // 即最早被壓入佇列的元素

訪問隊尾元素,q1.back();   // 即最後被壓入佇列的元素

判斷佇列空,q1.empty();    // 當佇列空時,返回true

訪問佇列中的元素個數,q1.size()

C 標準模板庫(STL)之vector

vector即長度可變的陣列 標頭檔案宣告 include using namespace std 1.定義 vector int v vectorint age 兩個 之間需加空格,不然會被誤以為是移位操作 vector int vi 100 vector陣列,vi 0 vi 99 每乙個都是乙個...

C 標準模板庫(STL)之 string

在c語言中,一般使用字元陣列char str來存放字串,但是使用字元陣列有時會顯得麻煩,c 在stl中加入了string型別,對字串常用的需求功能進行了封裝,使得操作起來更方便,且不易出錯。如果需要使用string 需要新增string標頭檔案,即 include 注 string.h和string...

C 標準模板庫(STL)之 vector

一 vector的常見用法詳解 1.vector的定義 標頭檔案 include 單獨定義乙個vector vectorname 注 如果typename也是乙個stl容器,定義的時候要記得在 符號之間加上空格,因為一些使用c 11之前標準的編譯器會把它視為移位操作,導致編譯錯誤。如果typenam...