1. 程式人生 > >c++ stl容器vector刪除(erase),遍歷等基本用法介紹及標頭檔案

c++ stl容器vector刪除(erase),遍歷等基本用法介紹及標頭檔案

Vectors 包含著一系列連續儲存的元素,其行為和陣列類似。訪問Vector中的任意元素或從末尾新增元素都可以在常量級時間複雜度內完成,而查詢特定值的元素所處的位置或是在Vector中插入元素則是線性時間複雜度。 &...

   Vectors 包含著一系列連續儲存的元素,其行為和陣列類似。訪問Vector中的任意元素或從末尾新增元素都可以在常量級時間複雜度內完成,而查詢特定值的元素所處的位置或是在Vector中插入元素則是線性時間複雜度。

   c++ stl容器vector的標頭檔案為:  #include <vector>

   c++ stl容器vector的成員函式介紹:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 Constructors建構函式 Operators對vector進行賦值或比較 vector::assign()對Vector中的元素賦值 vector::at()返回指定位置的元素 vector::back()返回最末一個元素 vector::begin()返回第一個元素的迭代器 vector::capacity()返回vector所能容納的元素數量(在不重新分配記憶體的情況下) vector::clear()清空所有元素 vector::empty()判斷Vector是否為空(返回true時為空) vector::end()返回最末元素的迭代器(譯註:實指向最末元素的下一個位置)
vector::erase()刪除指定元素 vector::front()返回第一個元素 vector::get_allocator()返回vector的記憶體分配器 vector::insert()插入元素到Vector中 vector::max_size()返回Vector所能容納元素的最大數量(上限) vector::pop_back()移除最後一個元素 vector::push_back()在Vector最後新增一個元素 vector::rbegin()返回Vector尾部的逆迭代器 vector::rend()返回Vector起始的逆迭代器
vector::reserve()設定Vector最小的元素容納數量 vector::resize()改變Vector元素數量的大小 vector::size()返回Vector元素數量的大小 vector::swap()交換兩個Vector

c++ stl容器vector基本操作:

(1)包含標頭檔案  

1 #include<vector>

(2)建立vector物件: 

1 vector<int> vec;

(3)尾部插入數字:

1 vec.push_back(a);

(4)使用下標訪問元素: 

1 cout<<vec[0]<<endl; //記住下標是從0開始的。

(5)使用迭代器遍歷訪問元素.

1 2 3 vector<int>::iterator it; for(it=vec.begin();it!=vec.end();it++)

相關推薦

c++ stl容器vector刪除(erase),基本用法介紹檔案

Vectors 包含著一系列連續儲存的元素,其行為和陣列類似。訪問Vector中的任意元素或從末尾新增元素都可以在常量級時間複雜度內完成,而查詢特定值的元素所處的位置或是在Vector中插入元素則是線性時間複雜度。 &...    Vectors 包

c++ stl容器stack的pop(),push()用法介紹檔案

c++ stl棧stack介紹 C++ Stack(堆疊) 是一個容器類的改編,為程式設計師提供了堆疊的全部功能,——也就是說實現了一個先進後出(FILO)的資料結構。 c++ stl棧stack的標頭檔案為:  #include <stack>  c++ st

二叉樹的先序、中序、後序基本操作c++實現

二叉樹:樹的每個節點最多有兩個子節點。1.實現二叉連結串列的結構://節點結構template<class T>struct  BinaryTreeNode{BinaryTreeNode<T>* _left;//左子樹BinaryTreeNode<

《資料結構與演算法》第一次實驗內容•線性表的建立、銷燬、插入、刪除操作的實現

《資料結構與演算法》第一次課內容安排 線性表的建立、銷燬、插入、刪除、遍歷等操作的實現 實驗目的: 1、通過實驗掌握、複習C++有關基本知識; 2、通過實驗熟練掌握在連結串列結構中實現線性表操作的方法,並實現基本操作:查詢、插入和刪除等演算法。 實驗內容: 一、連

二叉樹的構建,基本操作

#include"stdio.h" #include"stdlib.h" #include"string.h" typedef struct BTNode {         char data;      struct BTNode *lchild,*rchild; }B

C 語言的變數作用域檔案

下面再介紹另一種分類形式:它分為程式碼塊作用域和檔案作用域。程式碼塊作用域和檔案作用域也有另一種分類方法,區域性作用域和全域性作用域。 程式碼塊作用域:程式碼塊是指一對花括號之間的程式碼,函式的形參雖然是在花括號前定義但也屬於程式碼作用域。在C99中把程式碼塊的概念擴大到包括由for迴圈、while迴圈、d

C++拾趣——STL容器的插入、刪除和查詢操作效能對比(ubuntu g++)——和查詢

遍歷 從前往後 元素個數>15000 traversal_begin_16384_highest         表現最差的是unordered_multiset。其在遍歷到1000個左右的元素時發生較高的延時操作,然後又穩定下來。         除了

C++|STL學習筆記-map的基本操作(插入,刪除,大到小輸出)【仿大佬寫法】

首先的程式碼是插入,刪除,遍歷 執行截圖如下: 原始碼如下: #include <map> #include <iostream> #include <algorithm> using namespace std; typedef pair

STL map映照容器(一)map建立、元素插入、元素刪除訪問

map映照容器的元素資料是由一個鍵值和一個映照資料組成的,鍵值與映照資料之間具有一一映照的關係。 map映照容器的資料結構是採用紅黑樹來實現的,插入元素的鍵值不允許重複,比較函式只對元素的鍵值進行

c++ stl容器set成員函式介紹set集合插入,用法舉例

c++ stl集合set介紹    c++ stl集合(Set)是一種包含已排序物件的關聯容器。set/multiset會根據待定的排序準則,自動將元素排序。兩者不同在於前者不允許元素重複,而後者允許。 1) 不能直接改變元素值,因為那樣會打亂原本正確的順序,要改變元素值必須先刪除舊元素,則插入新元素 2

談談vector容器的三種方法

封裝 font pri using != 說明 ace rac 三種 說明:本文僅供學習交流。轉載請標明出處。歡迎轉載! ? ? ? ? ?vector容器是最簡單的順序容器,其用法相似於數組。實際上vector的底層實現

C++STLvector容器

動態 動態分配 out 隨機 push_back char space cto col 初學STL,以下內容且當自己積累用,日後再慢慢完善。 向量容器(vector)是一種順序容器,是一塊連續分配的內存,支持隨機訪問,從數據安排的角度看,和數組極其相似。 數組跟vector

C++ Vector的幾種方式效能對比

幾種容器遍歷方法 1.迭代器 for (std::vector<int>::iterator it = vecTest.begin(); it != vecTest.end(); ++it) { tempNum = *it; } 2.C++11 新增關鍵字auto f

C++STLvector容器 begin()與end()函式、front()與back()

begin函式: 函式原型: iterator begin(); const_iterator begin(); 功能: 返回一個當前vector容器中起始元素的迭代器。 end函式: 函式原型: iterator end(); const_iterat

新手上路,勿噴。C++連結串列的建立,刪除,插入等等

//list.h #pragma once template<typename T>class slistNode { public:  slistNode() { next = nullptr; cout << "呼叫了slistnode的建構函式

#C++11新特性 for迴圈容器#

#include<iostream> #include<string> using namespace std; string s = "hello"; for (auto &i : s ) i = toupper(i); //改

c++ STL容器在迴圈中刪除迭代器的處理細節

c++中STL容器vector/list/map/set/deque/string等刪除元素的問題,迭代器容易出現以下錯誤,示例程式碼如下: std::vector<int> arrayList; ... std::vector<int>::iterator it

c++ 搜尋二叉樹 插入,刪除操作

搜尋二叉樹是一種具有良好排序和查詢效能的二叉樹資料結構,包括多種操作,本篇只介紹插入,排序(遍歷),和刪除操作,重點是刪除操作比較複雜,用到的例子也是本人親自畫的 用到的測試圖資料例子 第一、構建節點 1 template <typename T> class B

[C++]STLvector容器 begin()與end()函式、front()與back()的用法

    本部落格轉自http://blog.csdn.net/duan19920101/article/details/51679517 一、begin函式 函式原型: iterator begin(); const_iterator begin(); 功能: 返回一個當

C++STLvector容器 begin()與end()函式、front()與back()的用法

一、begin函式 函式原型: iterator begin(); const_iterator begin(); 功能: 返回一個當前vector容器中起始元素的迭代器。 二、end函式 函式原型: iterator end(); const_iterator end(