STL基礎1 vector的實現

2021-08-19 02:17:35 字數 1706 閱讀 7011

本文的**主要實現了vector 的

1.基本操作如: push_back(), pop_back(), size(), back()

2.操作符的過載如: ,=

#include

using namespace std;

templateclass myvector

//複製建構函式

myvector(const myvector& rhs):object(null)

//析構函式

~myvector()

//操作符=過載

const myvector &operator=(const myvector& rhs)

}return *this;

}//過載操作符

object& operator(int index)

*/return

object[index];

}const object & operator(int index)const

//判斷是否為空

bool empty() const

//長度

int size()const

//容量

int capacity() const

//重置大小

void resize(int newsize)

thesize = newsize;

}//重置容量

ps:實現操作符過載時,未做異常處理

STL學習筆記1 vector

c stl standard template library 標準模板庫是通用類模板和演算法的集合。包含一些標準的資料結構的實現如queues 佇列 lists 鍊錶 stacks 棧 等。stl提供了以下三類資料結構的實現 標準容器類 順序性容器 vector 從後面快速插入和刪除,直接訪問任何...

C 知識點 STL容器1 vector

vector可能是與各位選手見面次數最多的stl容器了 這是因為它在圖論問題中發揮的特殊而重要的作用 簡單來說vector就是乙個能根據需求改變自己長度的陣列 它有乙個空間的初始值,一旦初始值滿則向記憶體申請兩倍的空間 同樣的,它支援像陣列一樣使用下標訪問,不是修改 也像陣列一樣不能o 1 在任意位...

標準模板庫(STL)使用說明 之 1 vector

stl standard template library 是乙個具有工業強度的高效c 程式庫。它被容納於c 標準程式庫 c standard library 中,是ansi iso c 標準中最新的也是極具革命性的一部分。該庫包含了諸多在電腦科學領域裡所常用的基本資料結構和基本演算法。為廣大c 程...