|
C++中的vector使用范例 一、概述 vector是C++標準模板庫中的部分內(nèi)容，它是一個多功能的，能夠操作多種數(shù)據(jù)結(jié)構和算法的模板類和函數(shù)庫。vector是一個容器，它能夠存放各種類型的對象，簡單地說，vector是一個能夠存放任意類型的動態(tài)數(shù)組，可以動態(tài)改變大小。 例如： // c語言風格 int myHouse[100] ; // 采用vector vector<int> vecMyHouse(100); 當如上定義后，vecMyHouse就可以存放100個int型的數(shù)據(jù)了。 1. 它可以像普通數(shù)組一樣訪問 eg: vecMyHouse[50] = 1024; 2. 你可以順序地向容器中填充數(shù)據(jù) eg：int i =0 ; for( ；i< 25; i++ ) { vecMyHouse.push_back(1); }
3. 它還可以動態(tài)地改變它的大小，通過下面這條語句實現(xiàn) // 將容器的大小改為400,這樣容器中就可以容納400個int型數(shù)據(jù)了 eg:vecMyHouse.resize(400); 4. 你也可以在容器中裝入自定義的數(shù)據(jù)類型 eg: // 自定義一個class class Cmyclass { }； // 定義一個存放class的容器 vector<Cmyclass> vecMyHouse; 5. 你可以在定義容器時為它賦初值 // 定義一個容納100個int型數(shù)據(jù)的容器,初值賦為0 vector<int> vecMyHouse(100,0); 6. 你可以把一個容器的對象賦值給另外一個容器 eg: // 定義一個容納100個int型數(shù)據(jù)的容器,初值賦為0 vector<int> vecMyHouse(100,0); // 定義一個新的容器,內(nèi)容與上述容器一樣 vector<int> myVec ; myVec = vecMyHouse; 二、 以上是vector容器的簡單介紹，下面將詳細介紹它的其他功能： 1. 為了使用vector，必須在你的頭文件中包含下面的代碼： #include <vector> 2. vector屬于std命名域的，因此需要通過命名限定，可以在文件開頭加上 using std::vector; 或者 using namespace std; 或者直接在使用vector的代碼前加前綴 eg: std::vector<int> myHouse; 3. vector提供如下函數(shù)或操作： 下面列舉了部分常用的功能 // 定義一個vector std::vector<int> c; // 可以使用的功能 c.clear() 移除容器中所有數(shù)據(jù)。 c.empty() 判斷容器是否為空。 c.erase(pos) 刪除pos位置的數(shù)據(jù) c.erase(beg,end) 刪除[beg,end)區(qū)間的數(shù)據(jù) c.front() 傳回第一個數(shù)據(jù)。 c.insert(pos,elem) 在pos位置插入一個elem拷貝 c.pop_back() 刪除最后一個數(shù)據(jù)。 c.push_back(elem) 在尾部加入一個數(shù)據(jù)。 c.resize(num) 重新設置該容器的大小 c.size() 回容器中實際數(shù)據(jù)的個數(shù)。 c.begin() 返回指向容器第一個元素的迭代器 c.end() 返回指向容器最后一個元素的迭代器 三、下面描述一下什么是迭代器 迭代器相當于指針，例如： // 對于變量而言，使用指針指向?qū)淖兞?/p> // 以后就可以使用 * 加指針來操作該變量了 int a = 10; int *p; p = &a; // 使用指針操作該變量 eg： *p = 11; // 操作后a變?yōu)?11 // 對于容器，使用迭代器操作容器中對應位置的值 // 當?shù)髦赶蛄巳萜髦械哪澄恢?則可以使用 * 加迭代器操作該位置了 // 定義一個vector std::vector<int> myVec; //添加10個元素 for(int j =0 ; j<10 ; j++) {
} // 定義一個迭代器 std::vector<int>::iterator p; // 指向容器的首個元素 p = myVec.begin(); // 移動到下一個元素 p ++; // 修改該元素賦值 *p = 20 ; //< 則myVec容器中的第二個值被修改為了20 // 循環(huán)掃描迭代器,改變所有的值 p = myVec.begin(); for( ; p!= myVec.end(); p++ ) { *p = 50; } 以上簡單講述了vector的用法，僅供入門之用,謝謝。 ------------------------------------------------------------------------------------- 1.vector 的數(shù)據(jù)的存入和輸出： #include<stdio.h> #include<vector> #include <iostream> using namespace std; void main() { int i = 0; vector<int> v; for( i = 0; i < 10; i++ ) { v.push_back( i );//把元素一個一個存入到vector中 } 對存入的數(shù)據(jù)清空 for( i = 0; i < v.size(); i++ )//v.size() 表示vector存入元素的個數(shù) { cout << v[ i ] << " "; //把每個元素顯示出來 } cont << endl; } 注：你也可以用v.begin()和v.end() 來得到vector開始的和結(jié)束的元素地址的指針位置。你也可以這樣做： vector<int>::iterator iter; for( iter = v.begin(); iter != v.end(); iter++ ) { cout << *iter << endl; } 2. 對于二維vector的定義。 1)定義一個10個vector元素，并對每個vector符值1-10。 #include<stdio.h> #include<vector> #include <iostream> using namespace std; void main() { int i = 0, j = 0; //定義一個二維的動態(tài)數(shù)組，有10行，每一行是一個用一個vector存儲這一行的數(shù)據(jù)。 所以每一行的長度是可以變化的。之所以用到vector<int>(0)是對vector初始化，否則不能對vector存入元素。 vector< vector<int> > Array( 10, vector<int>(0) ); for( j = 0; j < 10; j++ ) { for ( i = 0; i < 9; i++ ) { Array[ j ].push_back( i ); } } for( j = 0; j < 10; j++ ) { for( i = 0; i < Array[ j ].size(); i++ ) { cout << Array[ j ][ i ] << " "; } cout<< endl; } } 2)定義一個行列都是變化的數(shù)組。 #include<stdio.h> #include<vector> #include <iostream> using namespace std; void main() { int i = 0, j = 0; vector< vector<int> > Array; vector< int > line; for( j = 0; j < 10; j++ ) { Array.push_back( line );//要對每一個vector初始化，否則不能存入元素。 for ( i = 0; i < 9; i++ ) { Array[ j ].push_back( i ); } } for( j = 0; j < 10; j++ ) { for( i = 0; i < Array[ j ].size(); i++ ) { cout << Array[ j ][ i ] << " "; } cout<< endl; } }
使用 vettor erase 指定元素 #include "iostream" #include "vector" using namespace std; int main() { vector<int> arr; arr.push_back(6); arr.push_back(8); arr.push_back(3); arr.push_back(8); for(vector<int>::iterator it=arr.begin(); it!=arr.end(); ) { if(* it == 8) { it = arr.erase(it); } else { ++it; } } cout << "After remove 8:\n"; for(vector<int>::iterator it = arr.begin(); it < arr.end(); ++it) { cout << * it << " "; } cout << endl; } |
|
|
