C++标准模板库课件.ppt

*命名空間（續）可以用using來指定命名空間例如，經過以下聲明：

usingNS::File;

在當前作用域中就可以直接引用Fileusingnamespacestd;

命名空間std中所有識別字都可直接引用在新的C++標準程式庫中，所有識別字都聲明在命名空間std中，頭檔都不使用擴展名概念和術語*容器容器類是容納、包含一組元素或元素集合的對象。異類容器類與同類容器類順序容器與關聯容器七種基本容器：向量（vector）、雙端佇列（deque）、列表（list）、集合（set）、多重集合（multiset）、映射（map）和多重映射（multimap）概念和術語*容器的介面通用容器運算符==，!=，，=，，=，=方法（函數）迭代方法begin()，end()，rbegin()，rend()訪問方法size()，max_size()，swap()，empty()*適配器適配器是一種介面類為已有的類提供新的介面。目的是簡化、約束、使之安全、隱藏或者改變被修改類提供的服務集合。三種類型的適配器：容器適配器用來擴展7種基本容器，它們和順序容器相結合構成棧、佇列和優先佇列容器迭代器適配器函數對象適配器。概念和術語*迭代器迭代器是面向對象版本的指針，它們提供了訪問容器、序列中每個元素的方法。概念和術語*演算法C++標準範本庫中包括70多個演算法其中包括查找演算法，排序演算法，消除演算法，記數演算法，比較演算法，變換演算法，置換演算法和容器管理等等。這些演算法的一個最重要的特性就是它們的統一性，並且可以廣泛用於不同的對象和內置的數據類型。概念和術語*順序容器順序容器的介面插入方法push_front()，push_back()，insert()，運算符“=”刪除方法pop()，erase()，clear()迭代訪問方法使用迭代器其他順序容器訪問方法（不修改訪問方法）front()，back()，下標[]運算符容器*順序容器——向量向量屬於順序容器，用於容納不定長線性序列（即線性群體），提供對序列的快速隨機訪問（也稱直接訪問）向量是動態結構，它的大小不固定，可以在程式運行時增加或減少。例10-1求範圍2~N中的質數，N在程式運行時由鍵盤輸入。容器*//10_1.cpp#includeiostream#includeiomanip#includevector //包含向量容器頭檔usingnamespacestd;intmain(){vectorintA(10); intn; intprimecount=0,i,j;coutEnteravalue=2asupperlimit:;cinn;A[primecount++]=2; **for(i=3;in;i++){if(primecount==A.size()) A.resize(primecount+10);if(i%2==0)continue;j=3;while(j=i/2i%j!=0)j+=2;if(ji/2)A[primecount++]=i;}for(i=0;iprimecount;i++)//輸出質數{coutsetw(5)A[i];if((i+1)%10==0)//每輸出10個數換行一次coutendl;}coutendl;}**順序容器——雙端佇列雙端佇列是一種放鬆了訪問許可權的佇列。元素可以從佇列的兩端入隊和出隊，也支持通過下標操作符“[]”進行直接訪問。例10-2使用雙端佇列容器保存double數值序列容器*順序容器——列表列表主要用於存放雙向鏈表，可以從任意一端開始遍曆。列表還提供了拼接（splicing）操作，將一個序列中的元素從插入到另一個序列中。例10-3改寫例9-7從鍵盤輸入10個整數，用這些整數值作為結點數據，生成一個鏈表，按順序輸出鏈表中結點的數值。然後從鍵盤輸入一個待查找整數，在鏈表中查找該整數，若找到則刪除該整數所在的結點（如果出現多次，全部刪除），然後輸出刪除結點以後的鏈表。在程式結束之前清空鏈表。容器*//10_3.cpp#includeiostream#includelistusin