今天小編給大家分享一下C++中如何使用vector標準模板庫的相關(guān)知識點，內(nèi)容詳細，邏輯清晰，相信大部分人都還太了解這方面的知識，所以分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后有所收獲，下面我們一起來了解一下吧。
一：介紹
vector是C++標準模板庫，是一個容器，底層是數(shù)組，為連續(xù)內(nèi)存。
命名空間為std，所屬頭文件為
vector存儲數(shù)據(jù)時，會分配一個存儲空間，如果繼續(xù)存儲，該分配的空間已滿，就會分配一塊更大的內(nèi)存，把原來的數(shù)據(jù)復(fù)制過來，繼續(xù)存儲，這些性能也會一定程度上會有損耗
二：常用操作
容量：
a.vector大?。簐ector.size()
b.vector所占內(nèi)存實際大小：vector.capacity()
修改：
a.尾部添加元素：vector.push_back()
b.尾部刪除元素：vector.pop_back()
c.交換兩個vector元素：vector.swap()
d.清空vector元素：vector.clear()
e.刪除指定元素：vector.erase(it)
迭代器：
a.vector開始指針：vector.begin()
b.vector尾部指針：vector.end() 注：最后一個元素的下一個位置，類似為NULL,不是容器的最后一個元素
訪問元素：
a.下標訪問：vector[1] //不檢查是否越界
b.at方法訪問：vector.at(1) //自動檢查是否越界，如越界會拋出異常
c.訪問第一個元素：vector.front()
d.訪問最后一個元素：vector.back()
三：存儲
簡單存儲
//存儲方式1 vectorv1(10); for (int i=0; i<10; i++) { v1[i] = i; } //存儲方式2 vector v2; for (int i=0; i<10; i++) { v2.push_back(i); }
存儲結(jié)構(gòu)體和結(jié)構(gòu)體指針
重慶分公司
重慶分公司
struct Student
{
char name[32];
int age;
};
//存儲結(jié)構(gòu)體
vector vStu1;
for (int i=0; i<10; i++)
{
Student stu;
strcpy(stu.name, "woniu201");
stu.age = 30 + i;
vStu1.push_back(stu);
}
//存儲結(jié)構(gòu)體指針
vector vStu2;
for (int i=0; i<10; i++)
{
Student* pStu = (Student*)malloc(sizeof(Student));
strcpy(pStu->name, "woniu201");
pStu->age = 30 + i;
vStu2.push_back(pStu);
} 四：vector遍歷
vectorv; for (int i=0; i<100; i++) { v.push_back(i); } //遍歷方式1 for (int i=0; i<100; i++) { int& a = v[i]; printf("%d ", a); } //遍歷方式2 for (vector ::iterator it = v.begin(); it != v.end(); it++) { int&a = *it; printf("%d ", a); }
五：排序
對vector整形進行排序
#include "stdlib.h" #include#include using namespace std; //升序比較函數(shù) int compare1(const int &a, const int &b) { return a < b; } //降序比較函數(shù) int compare2(const int &a, const int &b) { return a > b; } int main() { vector v; for (int i=0; i<10; i++) { v.push_back(rand() % 10); } //遍歷輸出 printf("排序前數(shù)據(jù)："); for (vector ::iterator it = v.begin(); it != v.end(); it++) { printf("%d ", *it); } //升序排序 sort(v.begin(), v.end(), compare1); //遍歷輸出 printf("\n升序后數(shù)據(jù)："); for (vector ::iterator it = v.begin(); it != v.end(); it++) { printf("%d ", *it); } //降序排序 sort(v.begin(), v.end(), greater ()); //遍歷輸出 printf("\n降序后數(shù)據(jù)："); for (vector ::iterator it = v.begin(); it != v.end(); it++) { printf("%d ", *it); } getchar(); return 1; }
對存放類成員變量排序
#include#include #include using namespace std; class Student { public: Student(string n, int c) :name(n), core(c) {} string name; int core; }; //升序比較函數(shù) bool compare1(const Student& s1, const Student& s2) { return s1.core < s2.core; } //降序比較函數(shù) bool compare2(const Student& s1, const Student& s2) { return s1.core > s2.core; } int main() { vector v; Student s1("aaaa", 97); Student s2("bbbb", 99); Student s3("cccc", 95); v.push_back(s1); v.push_back(s2); v.push_back(s3); printf("排序前數(shù)據(jù)：\n"); for (vector ::iterator it = v.begin(); it != v.end(); it++) { printf("%s; %d\n", ((*it).name).c_str(), (*it).core); } //升序排序 sort(v.begin(), v.end(), compare1); printf("\n升序后的數(shù)據(jù)：\n"); for (vector ::iterator it = v.begin(); it != v.end(); it++) { printf("%s; %d\n", ((*it).name).c_str(), (*it).core); } //降序排序 sort(v.begin(), v.end(), compare2); printf("\n降序后的數(shù)據(jù)：\n"); for (vector ::iterator it = v.begin(); it != v.end(); it++) { printf("%s; %d\n", ((*it).name).c_str(), (*it).core); } getchar(); return 1; }
六：查找
vector::iterator it = find(v.begin(), v.end(), 5); if(it != v.end()) { cout << "found"; } else { cout << "not found"; }
七：刪除
for(vector::iterator it=v.begin(); it != v.end(); it++) { if(*it == 8) { it = v.erase(it);//it會++一次 it--; //刪除完后需要--，否則最終循環(huán)越界 } }
八：釋放內(nèi)存
存放整形vector釋放
//存放整型 vectorv; for (int i=0; i<100; i++) { v.push_back(i); } //釋放內(nèi)存 { vector vEmpty; v.swap(vEmpty); }
存放結(jié)構(gòu)體vector釋放
//存儲結(jié)構(gòu)體 vectorvStu1; for (int i=0; i<10; i++) { Student stu; strcpy(stu.name, "woniu201"); stu.age = 30 + i; vStu1.push_back(stu); } //釋放內(nèi)存 { vector } vector vEmpty; vStu1.swap(vEmpty);
存放結(jié)構(gòu)體指針vector釋放
