庫是一系列程式元件的集合，他們可以在不同的程式中重複使用。c++語言按照傳統的習慣，提供了由各種各樣的函式組成的庫，用於完成諸如輸入/輸出、數學計算等功能。
1. stl介紹
標準模板庫stl是當今每個從事c++程式設計的人需要掌握的技術，所有很有必要總結下
本文將介紹stl並**它的三個主要概念：容器、迭代器、演算法。
stl的最大特點就是：
資料結構和演算法的分離，非物件導向本質。訪問物件是通過象指標一樣的迭代器實現的；
容器是象鍊錶，向量之類的資料結構，並按模板方式提供；
演算法是函式模板，用於操作容器中的資料。由於stl以模板為基礎，所以能用於任何資料型別和結構。
容器可以分為三種主要型別：序列容器、關聯容器、容器介面卡。
每種stl容器都具有相關聯的成員函式，這些成員函式的乙個子集在所有的stl容器中都定義了。
stl迭代器的屬性和指標類似，程式可以利用迭代器操作stl容器中的元素
stl演算法是用於執行常見資料操作的函式，這些操作包括搜尋、排序和比較元素，stl提供了大約70種演算法，其中大多數演算法都使用迭代器來訪問容器元素。
1.1 容器簡介
容器可以分為三種：序列容器、關聯容器、容器介面卡。
序列容器：vector deque list
vector：可從後端執行快速的插入和刪除，直接訪問任何元素
deque：從前面或後面執行快速的插入和刪除，直接訪問任何元素
list：雙鏈表，能在任何地方執行快速的插入和刪除
關聯容器：set multiset map multimap
set：執行快速搜尋，元素不允許重複
multiset：執行快速搜尋，元素允許重複
map：一對一對映，元素不允許重複，快速的基於鍵的搜尋
multimap：一對多對映，元素允許重複，快速的基於鍵的搜尋
容器介面卡：stack queue priority_queue
stack：後進先出
queue：先進先出
priority_queue：優先順序最高的元素總是最先出隊
序列容器表示線性資料結構，例如向量和鍊錶；
關聯容器是非線性容器，通常能夠快速找出儲存在容器中的元素。這類容器能夠儲存值的集合或鍵/值對；序列容器和關聯容器統稱為第一類容器。
stl將堆疊和佇列實現為容器介面卡，使程式以一種受約束的方式看待序列容器。
stl通常可通過模板實現泛型程式設計，以避免繼承和虛函式，獲得更好的執行時效能。
1.2 迭代器簡介
迭代器在許多方面和指標相同，用於指向第一類容器的元素。
迭代器提供對乙個容器中的物件的訪問方法，並且定義了容器中物件的範圍。迭代器就如同乙個指標。事實上，c++的指標也是一種迭代器。但是，迭代器不僅僅是指標，因此你不能認為他們一定具有位址值。例如，乙個陣列索引，也可以認為是一種迭代器。
迭代器有各種不同的建立方法。程式可能把迭代器作為乙個變數建立。乙個stl容器類可能為了使用乙個特定型別的資料而建立乙個迭代器。作為指標，必須能夠使用*操作符類獲取資料。你還可以使用其他數學操作符如++。典型的，++操作符用來遞增迭代器，以訪問容器中的下乙個物件。如果迭代器到達了容器中的最後乙個元素的後面，則迭代器變成past-the-end值。使用乙個past-the-end值得指標來訪問物件是非法的，就好像使用null或為初始化的指標一樣。
廢話不多說，直接上demo
[cpp]view plain
copy
//利用istream_iterator進行輸入，利用ostream_iterator進行輸出
//下面程式演示了使用istream_iterator從標準輸入進行輸入，以及使用ostream_iterator輸出到標準輸出
#include "stdafx.h"
#include
using
namespace
std;
#include
int_tmain(
intargc, _tchar* argv)
1.3 演算法簡介
stl演算法能用於各種容器。stl提供的許多演算法，大量用於操作容器，插入、刪除、搜尋、排序以及其他演算法，都適合於部分或者所有的stl容器。
stl的實現非常簡單。到目前為止，類的設計者都將演算法作為容器的成員函式，使演算法和容器相關聯。stl採用不同的方法，stl的演算法和容器是分離的，它只是間接地通過迭代器操作容器的元素。
stl演算法能夠用於stl容器以及基於指標的、c風格的陣列。
STL學習系列之一 標準模板庫STL介紹
stl的最大特點就是 資料結構和演算法的分離，非物件導向本質。訪問物件是通過象指標一樣的迭代器實現的 容器是象鍊錶，向量之類的資料結構，並按模板方式提供 演算法是函式模板，用於操作容器中的資料。由於stl以模板為基礎，所以能用於任何資料型別和結構。容器可以分為三種主要型別 序列容器 關聯容器 容器介...
學習標準模板庫STL
標準模板庫 stl，即standard template library 是乙個c 軟體庫。stl常見頭件包括algorithm,functional iterator vector list deque queue stack等。在學習過程中與其他常見庫對比，如mfc,wxwidgets,itk,...
STL標準模板庫學習 前言
題目 學完之後給出答案。某學校舉行一場唱歌比賽，共有24人參加，按參加順序設定參賽號 參賽號為100至123 每個選手唱完一首歌之後，由10個評委分別打分。改選手的最終得分是去掉乙個最高分和乙個最低分，求得剩下的8個評分的平均分。比賽共3輪，前兩輪為淘汰賽，第三輪為決賽。選手的名次按得分降序排列，若...