第1章STL概述

1、第一章 STL概述n1.1 STL歷史n1.2 STL內(nèi)容n1.3 建立STL程序方法n1.4命名空間1.1 STL歷史n20世紀70年代，Alexander Stepanov開始考慮：將算法從諸多具體應用抽象出來的可能性。 n1987年， Alexander Stepanov開始采用C+進行泛型研究。n1992年，完成了一個包含有大量數(shù)據(jù)結(jié)構(gòu)和算法部件的運行庫，即STL的雛形。n1994年， Alexander Stepanov在圣何塞會議上做了關(guān)于STL的演講。n1994年，在滑鐵盧會議上，正式將STL納入C+標準化之中。1.2 STL內(nèi)容nSTL主要包含容器、算法、迭代器三大部分。 nS

2、TL容器包含了絕大多數(shù)數(shù)據(jù)結(jié)構(gòu)，如數(shù)組、鏈表、隊列、堆、棧、樹等 。nSTL算法包含了諸如增、刪、改、查、排序等系統(tǒng)函數(shù) 。nSTL迭代器類似指針一樣,通過它的有序移動,把容器中的元素與算法關(guān)聯(lián)起來,它是實現(xiàn)所有STL功能的基礎(chǔ)所在。 1.3 建立STL程序方法以以Visual C+6.0開發(fā)平臺為例。開發(fā)平臺為例。(1)選擇文件菜單新建命令選擇文件菜單新建命令 (2)選擇工程選項，類型是:Win32 Console Application，輸入工程名，例如MyStl，按確定按鈕。 (3)選擇“A simple application”選項，按完成按鈕，工程創(chuàng)建完畢。 (4)編輯文件，打開源文

3、件，輸入程序 。 (5)編譯、鏈接調(diào)試與執(zhí)行。 。1.4 命名空間nSTL程序中一般需要有一行“using namespace std”，這屬于命名空間的應用，關(guān)鍵字是namespace。n在C+中，名稱可以是變量、函數(shù)、結(jié)構(gòu)、枚舉、以及類和結(jié)構(gòu)的成員。當隨著工程的增大，名稱相互沖突的可能性也將增加。使用多個廠商的類庫時，可能導致名稱沖突。例如兩個庫可能都定義了名為func的函數(shù)，但定義的方式不兼容，那在應用中如何應用哪一個具體的func函數(shù)呢，c+提出了namespace命名空間解決方法，只要再加一層封裝就可以了。命名空間示例：/文件名：e1_1.cpp#include namespace mycompanyvoid func()printf(Hello, this is my company);namespace yourcompanyvoid func()printf(Hello, this is your company);using namespace mycompany;int main(int argc, char* argv