要了解vector,list,deque。我們先來了解一下STL。

成都創新互聯公司堅持“要么做到，要么別承諾”的工作理念，服務領域包括：網站設計制作、成都網站設計、企業官網、英文網站、手機端網站、網站推廣等服務，滿足客戶于互聯網時代的香坊網站設計、移動媒體設計的需求，幫助企業找到有效的互聯網解決方案。努力成為您成熟可靠的網絡建設合作伙伴！

STL是Standard Template Library的簡稱，中文名是標準模板庫。從根本上說，STL是一些容器和算法的集合。STL可分為容器(containers)、迭代器(iterators)、空間配置器(allocator)、配接器(adapters)、算法(algorithms)、仿函數(functors)六個部分。指針被封裝成迭代器，這里vector，list就是所謂的容器。

我們常常在實現鏈表，棧，隊列或者數組時，都會寫著一些重復或者相似的代碼，還要考慮各種可能出現的問題。而STL的引入，大大提高了代碼的復用性。我們在實現這些代碼時，只要引入頭文件就可以靈活的應用了。

vector的使用

連續存儲結構：vector是可以實現動態增長的對象數組，支持對數組高效率的訪問和在數組尾端的刪除和插入操作，在中間和頭部刪除和插入相對不易，需要挪動大量的數據。它與數組大的區別就是vector不需程序員自己去考慮容量問題，庫里面本身已經實現了容量的動態增長，而數組需要程序員手動寫入擴容函數進形擴容。

Vector的模擬實現

template <class T>
class Vector
{
public:
  typedef T* Iterator;
  typedef const T* Iterator;
  Vector()
    :_start(NULL)
    ,_finish(NULL)
    ,_endOfStorage(NULL)
  {}
  void template<class T>
  PushBack(const T& x)
  {
    Iterator end = End();
    Insert(end, x);
  }
  void Insert(Iterator& pos, const T& x)
  {
    size_t n = pos - _start;
    if (_finish == _endOfStorage)
    {
      size_t len = Capacity() == 0 ? 3 :  Capacity()*2;
      Expand(len);
    }
    pos = _start+n;
    for (Iterator end = End(); end != pos; --end)
    {
      *end = *(end-1);
    }
    *pos = x;
    ++_finish;
  }
  Iterator End()
  {
    return _finish;
  }
  Iterator Begin()
  {
    return _start;
  }
  void Resize(size_t n, const T& val = T())//用Resize擴容時需要初始化空間，并且可以縮小容量
  {
    if (n < Size())
    {
      _finish = _start+n;
    }
    else
    {
      Reserve(n);
      size_t len = n-Size();
      for (size_t i = 0; i < len; ++i)
      {
        PushBack(val);
      }
    }
  }
  void Reserve(size_t n)//不用初始化空間，直接增容
  {
    Expand(n);
  }
  inline size_t Size()
  {
    return _finish-_start;
  }
  inline size_t Capacity()
  {
    return _endOfStorage-_start;
  }
  void Expand(size_t n)
  {
    const size_t size = Size();
    const size_t capacity = Capacity();
    if (n > capacity)
    {
      T* tmp = new T[n];
      for (size_t i = 0; i < size; ++i)
      {
        tmp[i] = _start[i];
      }
      delete[] _start;
      _start = tmp;
      _finish = _start+size;
      _endOfStorage = _start+n;
    }
  }
  T& operator[](size_t pos)
  {
    assert(pos < Size());
    return _start[pos];
  }
  const T& operator[](size_t pos) const
  {
    assert(pos < Size());
    return _start[pos];
  }
protected:
  Iterator _start; //指向第一個元素所在節點
  Iterator _finish; //指向最后一個元素所在節點的下一個節點
  Iterator _endOfStorage; //可用內存空間的末尾節點
};

本文名稱：Java中的vector和list的區別和使用實例詳解-創新互聯
文章轉載：http://vcdvsql.cn/article38/ddpppp.html

成都網站建設公司_創新互聯，為您提供域名注冊、服務器托管、標簽優化、動態網站、App設計、App開發

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯