2. 程式人生 > >STL中vector的實現及面試問題

STL中vector的實現及面試問題

阿新 • • 發佈：2019-01-22
class Vector { public: typedef T* Iterator; typedef const T* ConstIterator; Vector(size_t n = 3) :_start(new T[n]) , _finish(_start) , _endofStorage(_start + n) {} Vector(const Vector<T>& v) :_start(new T[v.Size()]) , _finish(0) , _endofStorage(0)
{ if (TypeTraits<T>::_IsPODType().Get()) { memcpy(_start, v._start, sizeof(T)*v.Size()); } else { for (size_t i = 0; i<v.Size(); i++) { _start[i] = v._start[i]; } } _finish = _start + v.Size
(); _endofStorage = _start + v.Size(); } Vector<T>& operator=(const Vector<T>& v) { swap(_start, v._start); _finish = v._finish; _endofStorage = v._finish; return *this; } Vector<T>& operator=(Vector<T>& v
) { swap(_start, v._start); _finish = v._finish; _endofStorage = v._endofStorage; return *this; } void PushBack(const T& x) { checkStorage(); Insert(End(), x); } void PopBack() { assert(Size()); --_finish; } void Insert(Iterator pos, const T& x) { checkStorage(); for (Iterator tmp = End(); tmp != pos; tmp--) { *(tmp) = *(tmp - 1); } *pos = x; _finish++; } void Erase(Iterator pos) { for (Iterator tmp = pos; tmp != End(); tmp++) { *tmp = *(tmp + 1); } _finish--; } Iterator Begin() { return _start; } Iterator End() { return _finish; } const T& operator[](size_t pos) const { assert(pos<Size()); return _start[pos]; } size_t Size() const { return _finish - _start; } size_t Capacity() { return _endofStorage - _start; } protected: Iterator _start; Iterator _finish; Iterator _endofStorage; void checkStorage() { if (_finish == _endofStorage) { size_t size = Size(); size_t capacity = Capacity(); capacity = size * 2; T *tmp = new T[capacity]; if (_start) { for (size_t i = 0; i<Size(); i++) { tmp[i] = _start[i]; } delete[] _start; } _start = tmp; _finish = _start + size; _endofStorage = _start + capacity; } } }; void test1() { Vector<int> v; v.PushBack(1); v.PushBack(2); v.PushBack(3); v.PushBack(4); v.PopBack(); Vector<int>::Iterator it; for (it = v.Begin(); it != v.End(); it++) { cout << *it << " "; } cout << endl; /*vector<int> v2(v); vector<int>::iterator it2; for(it2=v2.begin();it2!=v2.end();it2++) { cout << *it2 << " "; } cout<<endl;*/ } void test2() { Vector<int> v; v.PushBack(1); v.PushBack(2); v.PushBack(3); v.PushBack(4); v.Insert(v.Begin(), 7); v.Erase(v.End()); Vector<int>::Iterator it; for (it = v.Begin(); it != v.End(); it++) { cout << *it << " "; } cout << endl; }

相關推薦

STL中vector的實現及面試問題

class Vector { public: typedef T* Iterator; typedef const T* ConstIterator; Vector(size_t n = 3) :_start(new T[n]) , _finish(_s

C++STL中vector容器 begin()與end()函式、front()與back()

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

一個程式包含C++ STL中vector常見用法

廢話少說，直接上程式碼：  #include <iostream> #include <vector> using namespace std; int main() { //vector的四種構造方式 //構造一個空vector vect

STL中vector以及 for_each幾種用法

/* * vector_test.cpp * * Created on: 2015-3-22 * Author: gino */ #include <iostream> #include <vector> #includ

Gabor濾波簡介與Opencv中的實現及引數變化實驗

Gabor濾波是一種非常常見的特徵提取演算法，在人臉識別等領域有著很廣泛的應用，在這裡我主要介紹一下Gabor濾波器的公式及Opencv下的程式碼實現，以及我做的一些引數變化的實驗。 一、Gabor濾波簡介 注意，這裡我介紹的Gabor演算法與在人臉識別

1063 Set Similarity （25 分）【STL中vector與set的使用】

1063 Set Similarity （25 分） Given two sets of integers, the similarity of the sets is defined to be N​c​​/N​t​​×100%, where N​c​​

STL中vector的建構函式

注意，拷貝有深拷貝和淺拷貝兩種方式。 一般在建立一個新的物件時使用的就是深拷貝，即元素值相同，地址空間不同，而在使用一個vector物件進行值傳遞傳參時，使用的就是淺拷貝，即形參是實參的一份臨時拷貝。這往往是會出問題的，所以建議在使用vector作為引數時，儘量傳引用。

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

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

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

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

C++中陣列與STL中vector和array的比較

我的Github個人部落格 ----------------------------------- 阮一峰的網路日誌 ----------------------------------- 劉未鵬 | Mind Hacks ---------------------------

STL中vector的記憶體分配與正確釋放

1.vector的記憶體增長 vector其中一個特點：記憶體空間只會增長，不會減小，援引C++ Primer：為了支援快速的隨機訪問，vector容器的元素以連續方式存放，每一個元素都緊挨著前一個元素儲存。設想一下，當vector新增一個元素時，為了滿足連續存放這個特性，都需要重新分配空間、拷貝元素、撤

STL中list實現降序排列

       STL list可以對基本資料、字串直接呼叫sort()函式預設做升序排列，但是對於降序排列或者對非基本資料型別排序(物件、陣列等)需要藉助operator()函式實現，這點和Java中的List很相似。 具體呼叫函式： list.sort(Cmpare())

STL中vector/list的幾種賦值方法的速度比較

本文地址： http://blog.csdn.net/autophyte/archive/2008/11/08/3256096.aspx    因為工作中遇到要對比較大的vector以及list進行比較頻繁的互相複製的動作，為了提高賦值速度，所以對幾種賦值方式的耗時進行了一

C++ 標準模板庫STL中vector用法介紹

本文所介紹的std::vector用法基於C++11，std::vector定義於標頭檔案<vector>中，其定義如下：template< class T, class Allocator = std::allocator<T>

STL中Vector容器Find的使用(int查詢)

今天又忘了怎麼在vector中查詢某一個值。。唉。。每次都忘。。現在記下來。。（- -!） stl包括容器、迭代器和演算法： 容器 用於管理一些相關的資料型別。每種容器都有它的優缺點，不同的容器反映出程式設計的不同需求。容器自身可能由陣列或連結串列實現，或者容器中的每

STL中vector、list、deque和map的區別

map映照容器的元素資料是一個鍵值和一個映照資料組成的，鍵值與映照資料之間具有一一映照的關係。         map映照容器的資料結構是採用紅黑樹來實現的，插入鍵值的元素不允許重複，比較函式只對元素的鍵值進行比較，元素的各項資料可通過鍵值檢索出來。         使用map容器需要標頭檔案包含語句“#

STL中vector的記憶體分配機制

一些好的公司校園招聘過程中（包括筆試、面試環節），經常會涉及到STL中vector的使用（主要是筆試）及其效能（面試）的分析。今天看了下相關文章，也寫了幾個小的測試程式跑了跑。算是總結下，希望對需要的人有幫助。 關於vector，簡單地講就是一個動態陣列，裡面有一個指標

STL中map實現原理

 Map是關聯容器，以鍵值對的形式進行儲存， 方便進行查詢，關鍵詞起到索引的作用，值則表示與索引相關聯的資料，以紅黑樹的結構實現，插入刪除等操作都可以在O(log n)時間內完成 map常用的基本操作：       1.map<int ,string>

關於STL中vector使用unique()去重的問題

#include #include #includeusing namespace stdint main() {int a[10] = {7,4,1,7,4,1,7,4,1,0}; sort(a,a+10);//小到大 vector<int>ver(a,a+10); vector<int

STL中map、set的資料結構及底層實現

本文分析了STL的map和set vector（向量）——STL中標準而安全的陣列。只能在vector 的“前面”增加資料。 deque（雙端佇列double-ended queue）——在功能上和vector相似，但是可以在前後兩端向其中新增資料。  list（列表）——遊標