分類(lèi)導(dǎo)航

STL的使用和背后數(shù)據(jù)結(jié)構(gòu)

發(fā)布時(shí)間：2017年07月18日作者： IT網(wǎng)絡(luò)文摘 (該文來(lái)自筆記，點(diǎn)擊查看原文)

STL（Standard Template Library即，模板庫(kù)）包括六個(gè)部分：容器（containers）、迭代器（iterators）、空間配置器（allocator）、配接器（adapters）、算法（algorithms）、仿函數(shù)（functors）

1、vector：連續(xù)存儲(chǔ)

（1）頭文件，#include<vector>

（2）創(chuàng)建vector對(duì)象，vector<int> vec；

（3）尾部插入元素，vec.push_back(a)；

（4）使用下標(biāo)訪(fǎng)問(wèn)元素，cout<<vec[0]<<endl；

（5）使用迭代訪(fǎng)問(wèn)元素

 1 vector<int>::iterator it; 2 for(it=vec.begin();it!=vec.end();it++) 3     cout<<(*it)<<endl;

（6）插入元素，vec.insert(vec.begin()+i,a)；在第i+1個(gè)元素前面插入a

（7）刪除元素，vec.erase(vec.begin()+2)；刪除第3個(gè)元素