向量 vector 是一種對象實體, 能夠容納許多其他類型相同的元素, 因此又被稱為容器。
vector 屬于STL(Standard Template Library, 標準模板庫)中的一種自定義的數據類型, 可以廣義上認為是數組的增強版。
vector是C++用于數組類的容器,它可以被近似的認為是一個自動增長的動態數組
1.基本操作
1)頭文件 #include<vector>
2) 創建和初始化
vector<int> a ; //聲明一個int型向量a vector<int> a(10) ; //聲明一個初始大小為10的向量 vector<int> a(10, 1) ; //聲明一個初始大小為10且初始值都為1的向量 vector<int> b(a) ; //聲明并用向量a初始化向量b vector<int> b(a.begin(), a.begin()+3) ; //將a向量中從第0個到第2個(共3個)作為向量b的初始值
還可以用數組直接初始化向量
int n[] = {1, 2, 3, 4, 5} ; vector<int> a(n, n+5) ; //將數組n的前5個元素作為向量a的初值 vector<int> a(&n[1], &n[4]) ; //將n[1] - n[4]范圍內的元素作為向量a的初值
3) 插入元素
尾部插入:
v.push_back(5); //將數字5插入到v的尾部
?對于定長的數組 可以使用下標輸入元素
vector<int> v[11]; for(int i = 0; i < 10; i++){v[i] = i; }
用insert插入元素:
v.insert(v.begin()+i,a) //在第i+1個元素前面插入a v.insert(v.begin(), 3, 1000) ; //將1000分別插入到向量元素位置的0-2處(共3個元素) vector<int> a(5, 1) ; vector<int> b(10) ; b.insert(b.begin(), a.begin(), a.end()) ; //將a.begin(), a.end()之間的全部元素插入到b.begin()前
4)訪問元素
可以直接用下標訪問:
for(int i = 0; i < 10; i++){v[i] = i; }
使用迭代器訪問元素
for(it = v.begin(); it != end(); it++){cout << *it << endl; }
5)刪除元素:
v.erase(v.begin()+2) //刪除第三個元素 v.erase(v.begin()+i,v.end()+j) //刪除區間[i,j-1],從區間0開始計算
6)數組大小(數組存儲的個數)?
v.size()
7) 清空整個數組?
v.clear();
8)交換 swap?
v1.swap(v2);
9) 復制
vector<int> v1; v1.push_back(5); v2 = v1;
10)比較 保持 ==、!=、>、>=、<、<= 的慣有含義 ;
? ? ? 如: a == b ; //a向量與b向量比較, 相等則返回1
2.vector 元素類型
1)可以是基礎元素類型,int,double,float,還可以是自定義的結構體
#include<iostream> #include<vector> using namespace std;struct Student{char name[50];int age; };int main(){vector<Student> v;Student stu;stu.name = "wangtianshui";stu.age = 25;v.push_back(stu);vector<int>:: iterator it = begin();cout << (*it).name << (it*).age << endl; return 0; }
2)二維數組
vector<int,vector<int> > v;
3)還可以可以是string類型,以及和string組成二位字符串數組(在某些PAT習題中有體現)
4)結構體里的字符串也可以是string定義的。
3.算法?
算法的頭文件是#include<algorithm>
1) 配合sort進行排序
sort(v.begin(),v.end()); //sort默認從小到大
可以重定義比較函數
bool cmp(const int a, const int b){return a>b; } sort(v.begin(),v.end(),cmp);//調用后數組中元素就是從大到小排序了
2)reverse()
reverse(v.begin(),v.end());//此后的數組元素就被翻轉過來了
3)結構體重載比較?
struct Student{int score;int age;//按照分數降序,年齡升序排列bool operator<(const Student &a) const{if(score != a.score) return score > a.score;else return age < a.age;} }stu; int main(){vector<Student> stu;for(int i = 0; i < n; i++){cin >> stu[i]].score >> stu[i].age; } vector<Student>:: iterator t; for(t = stu.begin(); it != stu.end(); it++){cout <<(*t).score << (*t).age << endl; }
------------------------------------------------------------------------------------
?先整理這些,以后遇到不同的用法再補充