最近學stl的時候就想把以前需要手操資料結構的模板再寫一遍……話不多說，模板慢慢更新，先從拓撲排序開始。
//臨接表的拓撲
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
queue
dui;
const
int maxx=10050;
inline
int read()
while(isdigit(ch))
return x*ff;
}struct node
e[maxx];
int len=0;
int lin[maxx];
void inset(int xx,int yy,int vv)
int id[maxx];
int n,m;
void init()
}void topsort()
}while(!dui.empty())}}
}int main()
STL 各種容器
c stl 的實現 1.vector 底層資料結構為陣列 支援快速隨機訪問 2.list 底層資料結構為雙向鍊錶，支援快速增刪 3.deque 底層資料結構為乙個 控制器和多個緩衝區，詳細見stl原始碼剖析p146，支援首尾 中間不能 快速增刪，也支援隨機訪問 4.stack 底層一般用23實現，封...
stl 各種刪除
include include include include include include include include include using namespace std template bool delvalue int value bool delstring char s tem...
STL各種容器的區別
容器名名稱 資料結構 效能備註 string 通用字串庫 連續存放的記憶體塊 有保留記憶體 堆中分配記憶體 高效率的隨機訪問 o 1 的訪問時間 在最後增加元素時，一般不需要分配記憶體空間，速度快 在中間或開始操作元素時要進行記憶體拷貝效率低 支援操作 vector 通用向量 陣列 庫 變長一維陣列...