您好,登錄后才能下訂單哦!
小編給大家分享一下C++STL中vector模板類是什么,相信大部分人都還不怎么了解,因此分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后大有收獲,下面讓我們一起去了解一下吧!
vector
模板類在頭文件vector中,用于存儲數組,并采用動態內存分配。
創建一個vector
對象并初始化長度,通過[]
運算符訪問元素:
#include <vector> using namespace std; int main(){ vector<int> vec(5); // vec length 5 vec[0] = 1; return 1; }
可以采用for循環遍歷vector元素,C++11提供了采用范圍for循環來遍歷STL容器:
for(int i=0; i < 5; i++) // general cout << vec[i] << '\n'; // equal to for(int i: vec) // range cout << i << '\n';
迭代器是STL中,類似指針的類,指向容器中的某個元素。
創建一個正向迭代器:
vector<int>::iterator t; t = vec.begin(); *t = 1; // vec[0] = 1 t++; // vec[1]
迭代器就像一個指針,具有*
、++
運算符。
STL容器都提供了一些基本方法,包括:
size()
:返回容器中的元素數目
swap()
:交換兩個容器的內容
begin()
:返回一個指向容器中第一個元素的迭代器
end()
:返回一個指向容器末尾元素后一個元素的迭代器
此外,vector還包含一些部分容器擁有的方法:
push_back()
:在容器末尾添加一個元素
pop_back()
:刪除容器末尾的元素
erase()
:給定一個迭代器,刪除該迭代器指向的元素;給定兩個迭代器it1, it2,刪除容器內區間[it1, it2)的元素
insert()
:給定一個迭代器和一個元素,在該迭代器指向處插入該元素;給定三個迭代器it1, it2, it3,將容器區間[it2, it3)的元素插入到it1處。\
clear()
:清除容器中所有元素
此外還有一些有用的方法,以后碰上再總結。
#include <cstdio> #include <iostream> #include <cstring> #include <vector> using namespace std; int main(){ vector<int> vec(5); vector<int> copyvec(vec); for(int i: vec) cout << i <<'\n'; cout <<'\n'; vector<int>::iterator t; t = vec.begin(); *t = 1; for(int i: vec) cout << i <<'\n'; cout << '\n'; cout << vec.size() << endl; cout << '\n'; vec.swap(copyvec); for(int i: vec) cout << i <<'\n'; cout <<'\n'; vec.insert(vec.end(), copyvec.begin(), copyvec.end()); for(int i: vec) cout << i <<'\n'; cout <<'\n'; vec.erase(vec.begin(), (vec.begin()+5)); for(int i: vec) cout << i <<'\n'; cout <<'\n'; vec.push_back(2); for(int i: vec) cout << i <<'\n'; cout <<'\n'; vec.pop_back(); for(int i: vec) cout << i <<'\n'; cout <<'\n'; vec.clear(); std::cout << vec.size() <<endl; cout << '\n'; return 1; }
STL通過泛型編程的思想定義了很多STL函數,用于各種容器類的通用操作,如搜索,排序等。
頭文件algorithm提供了這些STL函數,以sort
排序為例,sort
函數參數為前后兩個迭代器以及一個比較方法:template <typename Iter> void sort (Iter first, Iter last, Compare comp);
比較區間為[first, last),comp表示函數指針:
#include <iostream> #include <vector> #include <algorithm> using namespace std; int main(){ vector<int> vec; vec.push_back(2); vec.push_back(4); vec.push_back(1); for(int i: vec) cout << i <<'\n'; cout <<'\n'; sort(vec.begin(), vec.end()); for(int i: vec) cout << i <<'\n'; cout <<'\n'; return 1; } /* 2 \n 4 \n 1 1 \n 2 \n 4 */
如果不提供比較方法,則默認使用容器元素定義的<
進行比較;如果提供Compare
函數指針,則根據返回的true, false
進行排序,true
表示Compare
參數順序正確:
bool smaller(const int& a, const int& b){ if(a >= b) return true; return false; } sort(vec.begin(), vec.end(), smaller); // 4 2 1
以上是“C++STL中vector模板類是什么”這篇文章的所有內容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內容對大家有所幫助,如果還想學習更多知識,歡迎關注億速云行業資訊頻道!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。