vector向量
本質：對陣列的封裝
特點：讀取能在常數時間完成
vector(向量): c++中的一種資料結構,確切的說是乙個類.它相當於乙個動態的陣列,當程式設計師無法知道自己需要的陣列的規模多大時,用其來解決問題可以達到最大節約空間的目的
初始化vector物件的方式
1、vectorv1; vector儲存型別為t的物件。預設建構函式v1為空
2、vectorv2(v1); v2是v1的乙個副本
3、vectorv3(n,i);v3包含n個值為i的元素
4、vectorv4(n);v4包含有值初始化元素的n個副本
具體使用
vectorivec1;//初始化了乙個空的向量
vectorivec2(ivec1);//用空的向量又去初始化了乙個空的向量
vectorsvec1;
vectorsvec2(ivec);
vectorivec4(10,-1);//用10個-1上的元素初始化了ivec4
vectorsvec(10,"hi!");//是10個hi!這樣的字串初始化了svec
vector常用函式
empty() 判斷向量是否為空
begin()返回向量迭代器的首元素
end()返回向量迭代器末元素的下乙個元素
clear()清空向量
front()第乙個資料
back()最後乙個資料
size()獲得向量中資料大小
push_back(elem)將資料插入向量尾
pop_back()刪除向量尾部資料
…………
舉個例子
int main()
return 0;
}
C 標準模板庫STL
stl是標準c 庫的一部分。stl模板類為c 提供了完善的資料結構和演算法。stl的特點 型別引數化 即stl的 中可處理任意自定義型別的物件。泛型程式設計 generic programming 它以模板為基礎，弱化了 實體型別的差異，簡化了程式設計時問題抽象的模型，提供了更好的 封裝性和彈性。s...
C 標準模板庫STL
stl 標準模板庫 包括容器，演算法，迭代器 容器用來儲存資料，比如vector，list，堆疊等，string也算 一共有八個 演算法就是對容器進行操作，比如增刪改查資料 迭代器用來遍歷容器itreator 用指標的方式來遍歷容器的資料 注 平時使用的時候大部分時候我們都用上了，但是面試的時候不能...
c （標準模板庫STL）
stl是一種泛型程式設計 generic programming 容器主要有以下分類 例如 容器的成員函式begin 返回指向容器中第乙個元素的迭代器 end 返回指向容器中最後乙個元素後繼位置的迭代器。下面通過stl中提供的乙個泛型函式find 來說明迭代器與泛型演算法的關係 首先看下stl對於f...