ACM基礎(chǔ)知識(shí)之STL容器

1、ACM基礎(chǔ)知識(shí)之STL容器C+容器中最基本的就是vector容器，這是一個(gè)很類似于數(shù)組的容器，支持下表操作，并且可以隨機(jī)訪問(wèn)任何一個(gè)位置的元素。使用vector要包含頭文件 并且要使用命名空間std；我們先來(lái)看一個(gè)例子：#include #include int main ( std:vector intVec(10; std:cout << "Please input 10 numbers: "for ( int i = 0; i < 10; +i std:cin >> intVeci;std:cout << "intV

2、ec: " << std:endl;for ( int i = 0; i < 10; +i std:cout << intVeci << 't'std:cout << std:endl;return 0;這個(gè)我解釋一下下面這個(gè)語(yǔ)句的含義：Std:vector<int> intVec(10;這個(gè)語(yǔ)句是說(shuō)，vector是定義在命名空間std中的，如果一開(kāi)始我們使用了using namespace std那么我們就可以不用前面的std:，接下來(lái)的vector<int>是說(shuō)，我們定義了一個(gè)vecto

3、r容器，里面的元素是int，接下來(lái)是變量名字intVec，然后是vector容器的長(zhǎng)度10.。這樣子，這句語(yǔ)句就可以被解釋為我們定義了一個(gè)長(zhǎng)度為10的vector容器。下面是這個(gè)例子的運(yùn)行結(jié)果：其實(shí)這個(gè)程序和下面的這個(gè)程序是一樣的：#include int main ( int intVec10;std:cout << "Please input 10 numbers: "for ( int i = 0; i < 10; +i std:cin >> intVeci;std:cout << "intVec: " &

4、lt;< std:endl;for ( int i = 0; i < 10; +i std:cout << intVeci << 't'std:cout << std:endl;return 0;我們注意到，這兩個(gè)程序其實(shí)是一樣的，不過(guò)，vector既然存在，就肯定有它存在的理由，它存在的第一個(gè)理由是，vector的長(zhǎng)度不是在編譯期確定的，就是說(shuō)，我們可以在運(yùn)行期確定其長(zhǎng)度，而普通數(shù)組，只能在編譯期確定其長(zhǎng)度。請(qǐng)看下面的例子：#include #include int main ( std:cout << "

5、Please input the size of vector: "int size ;std:cin >> size;std:vector intVec(size; std:cout << "Please input " << size << " numbers: "for ( int i = 0; i < size; +i std:cin >> intVeci;std:cout << "intVec: " << std:endl;f

6、or ( int i = 0; i < size; +i std:cout << intVeci << 't'std:cout << std:endl;return 0;下面是這個(gè)例子的輸出結(jié)果：好，vector的概覽我們就到此結(jié)束，給大家?guī)讉€(gè)練習(xí)做做：1、 創(chuàng)建一個(gè)長(zhǎng)度為12的vector，從標(biāo)準(zhǔn)輸入輸入12個(gè)值，按順序存放在這個(gè)vector中，然后逆序輸出這12個(gè)值。2、 讓用戶從標(biāo)準(zhǔn)輸入輸入vector的長(zhǎng)度，然后創(chuàng)建這個(gè)vector，再讓用戶從鍵盤(pán)輸入vector中的值，然后逆序輸出。3、 創(chuàng)建3個(gè)長(zhǎng)度由用戶指定的長(zhǎng)度的veco

7、tr變量，然后讓用戶輸入前面兩個(gè)vector的值，第三個(gè)vector保存著前面兩個(gè)vector中對(duì)應(yīng)下標(biāo)值之和。例如：vector1：1 2 3 4vector2：4 5 6 8那么有：vector3：5 7 9 12輸出vector3。vector進(jìn)階：vector的功能不僅僅止于在運(yùn)行期確定長(zhǎng)度。它是一個(gè)類模板，就是說(shuō)它有很多有用的成員函數(shù)，這里我介紹幾個(gè)有用的成員函數(shù)，并且看看他們的用法：empty(:判斷一個(gè)vector是不是為空，我們看一下這個(gè)例子：#include #include int main ( std:vector vecInt; if ( vecInt.empty( s

8、td:cout << "the vector is empty." << std:endl;elsestd:cout << "the vector is not empyt." << std:endl;std:vector vecInt2(23; if ( vecInt2.empty( std:cout << "the vector is empty." << std:endl;elsestd:cout << "the vector is n

9、ot empty." << std:endl;return 0;下面是輸出結(jié)果：我們注意到，如果我們定義了一個(gè)vector而沒(méi)有指定長(zhǎng)度的話，那么這個(gè)vector是一個(gè)空的（empty）vector。也就是說(shuō)，里面沒(méi)有包含任何數(shù)據(jù)。push_back：這個(gè)是一個(gè)讓vector動(dòng)態(tài)增長(zhǎng)的成員函數(shù)，它的作用是把一個(gè)數(shù)據(jù)推到（push）vector的后面（back），我們來(lái)看看這個(gè)程序：#include #include int main ( std:vector vecInt; if ( vecInt.empty( std:cout << "the ve

10、ctor is empty." << std:endl;elsestd:cout << "the vector is not empyt." << std:endl;vecInt.push_back ( 1 ;if ( vecInt.empty( std:cout << "the vector is empty." << std:endl;elsestd:cout << "the vector is not empty." << std:en

11、dl;return 0;先來(lái)解釋一下vecInt.push_back(1;這一語(yǔ)句的作用：這個(gè)語(yǔ)句的意思是，把1推到（push）vecInt的后面（back）。這樣子，原來(lái)是空的（empty）vecInt現(xiàn)在應(yīng)該就有一個(gè)元素1（我們把1推到了vecInt后面），所以這個(gè)程序的輸出是這樣子的：我們?cè)賮?lái)看一個(gè)例子：#include #include int main ( std:vector vecInt; if ( vecInt.empty( std:cout << "the vector is empty." << std:endl;elsestd:

12、cout << "the vector is not empyt." << std:endl;for ( int i = 0 ;i < 13; +i vecInt.push_back ( i ;for ( int i = 0; i < 13; +i std:cout << vecInti << 't'std:cout << std:endl;return 0;這個(gè)例子中，我們不斷的push_back值到vecInt中，這樣子，vecInt中應(yīng)該按順序保存著0到12的整型變量，也就是說(shuō)，我

13、們輸出的結(jié)果應(yīng)該是這個(gè)樣子的：size(:這個(gè)函數(shù)用于返回vector的長(zhǎng)度，由于vector的存在，我們不可能隨時(shí)都知道vector的長(zhǎng)度，這個(gè)函數(shù)可以隨時(shí)知道vector的長(zhǎng)度：#include #include int main ( std:vector vecInt; int temp;for ( int i = 0 ; i < 10 ; +i std:cin >> temp;if ( temp % 2 = 0 vecInt.push_back ( temp ;int size = vecInt.size ( ;std:cout << "the

14、vector size is " << size << std:endl;for ( int i = 0; i < size; +i std:cout << vecInti << '0'std:cout << std:endl;return 0;我們來(lái)解釋一下這一個(gè)語(yǔ)句：Int size = vecInt.size( ;我們知道由于我們前面是把用戶輸入的偶數(shù)存進(jìn)了vecInt，我們不知道用戶會(huì)輸入多少個(gè)偶數(shù)，所以我們不可能知道vecInt里元素的個(gè)數(shù)，我們就用了size(這個(gè)成員函數(shù)，從這個(gè)成員函數(shù)中獲取vecInt的長(zhǎng)度，然后輸出結(jié)果。運(yùn)行的結(jié)構(gòu)為：這里我們介紹了vector的幾個(gè)成員函數(shù)，這些成員函數(shù)都是最常用的，我們接下來(lái)做幾個(gè)練習(xí)：1、 讓用戶不斷的輸入數(shù)據(jù)，把這些數(shù)據(jù)存儲(chǔ)到（push_back）一個(gè)空的vector中，直到用戶輸入0，表示結(jié)束輸入。然后逆向輸出這些數(shù)據(jù)。2、 我們直到vector<int>可以保存整型數(shù)據(jù)，其實(shí)，vector 可以保存char字符型數(shù)據(jù)，我們先用vector 保存Huang Ketian這幾個(gè)字符（注意，中間有一個(gè)空格），看看我的大名的長(zhǎng)度（size，包括空格），