姓名 郭宇
學(xué)號(hào) 16130130299
【嵌牛導(dǎo)讀】：?c++ STL原理及組成
【嵌牛鼻子】：泛型編程 ?STL 原理
【嵌牛提問(wèn)】：怎樣使用容器及其通用函數(shù)
【嵌牛正文】：STL是由Alexander Stepanov, Meng Lee,David R Musser 等人在惠普實(shí)驗(yàn)室
工作時(shí)所開(kāi)發(fā)的一系列軟件的統(tǒng)稱。
STL三大組件 ? 容器 ? ?迭代器 ? ?通用算法
所謂容器就是用于存儲(chǔ)用戶數(shù)據(jù)且具有特定數(shù)據(jù)讀寫(xiě)端口的存儲(chǔ)空間集合容器用于數(shù)據(jù)讀寫(xiě)的端口也叫做開(kāi)口STL將開(kāi)口開(kāi)在存儲(chǔ)集合尾端的容器叫做向量
在STL中算法實(shí)際上就是函數(shù)這些函數(shù)以容器中數(shù)據(jù)作為操作對(duì)象來(lái)實(shí)現(xiàn)用戶某種需求在STL中絕大多數(shù)算法都是獨(dú)立于容器而為所有容器通用故稱為通用算法之所以通用是因?yàn)樵谒惴ê腿萜髦g那個(gè)用于數(shù)據(jù)傳遞的中間人比較神奇是這個(gè)中間人把不同容器的數(shù)據(jù)界面統(tǒng)一起來(lái)由于這個(gè)中間人具有對(duì)數(shù)據(jù)進(jìn)行遍歷的能力故叫做迭代器如果把容器看做數(shù)據(jù)源算法看做數(shù)據(jù)用戶那么迭代器就是這兩者之間的紐帶所以稱之為STL三大主要角色
下面看一下一個(gè)簡(jiǎn)單的實(shí)例
#include<ioatream>
#include<cstdlib>
#include<vector>
#include<algorithm>
using namespace std;
int main(int argc, char** argv) {
vector <int>vector;//定義一個(gè)向量 模板實(shí)例為int
//為了使可以對(duì)向量數(shù)組中的數(shù)據(jù)進(jìn)行操作 這個(gè)模板封裝了一個(gè)可以起到指針作用的迭代器//他可以根據(jù)需要指向相應(yīng)的數(shù)據(jù)存儲(chǔ)位置（數(shù)組單元地址） 從而可以像使用指針那樣對(duì)數(shù)據(jù)進(jìn)行操作vector::iterator iter;//定義向量的迭代器
for(int i=0;i<10;i++)
intvector.push_back((int)rand());?
//intvector.push_back 從數(shù)組末尾輸入數(shù)據(jù) 該數(shù)據(jù)就是這個(gè)方法的參數(shù)本例就是//
for(iter=intvector.begin();iter!=intvector.end();iter++)
cout<<*iter<<" ";cout<());//輸出容器中的數(shù)據(jù)
sort(intvector.begin(),intvector.end(),greater());//對(duì)容器中數(shù)據(jù)按從大到小排序
for(iter=intvector.begin();iter!=intvector.end();iter++)
cout<<*iter<<" ";
return 0;
}
STL的目標(biāo)簡(jiǎn)單易用且不損失效率,用戶僅需要說(shuō)明清楚使用什么容器件以及需要對(duì)容器中的數(shù)據(jù)做什么工作,這些與自己業(yè)務(wù)邏輯相關(guān)的事情就可以了,對(duì)內(nèi)存的動(dòng)態(tài)請(qǐng)求與釋放全部由量對(duì)象自己完成了.
