欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java 中的vector和list的區(qū)別和使用實(shí)例詳解

 更新時(shí)間:2017年09月04日 09:23:38   作者:wyn126  
在大家還沒(méi)有了解vector,list,deque的知識(shí)之前,我先給大家介紹下stl,本文重點(diǎn)給大家介紹vector和list的區(qū)別及使用,感興趣的的朋友一起看看吧

要了解vector,list,deque。我們先來(lái)了解一下STL。

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

我們常常在實(shí)現(xiàn)鏈表,棧,隊(duì)列或者數(shù)組時(shí),都會(huì)寫(xiě)著一些重復(fù)或者相似的代碼,還要考慮各種可能出現(xiàn)的問(wèn)題。而STL的引入,大大提高了代碼的復(fù)用性。我們?cè)趯?shí)現(xiàn)這些代碼時(shí),只要引入頭文件就可以靈活的應(yīng)用了。

vector的使用

連續(xù)存儲(chǔ)結(jié)構(gòu):vector是可以實(shí)現(xiàn)動(dòng)態(tài)增長(zhǎng)的對(duì)象數(shù)組,支持對(duì)數(shù)組高效率的訪問(wèn)和在數(shù)組尾端的刪除和插入操作,在中間和頭部刪除和插入相對(duì)不易,需要挪動(dòng)大量的數(shù)據(jù)。它與數(shù)組最大的區(qū)別就是vector不需程序員自己去考慮容量問(wèn)題,庫(kù)里面本身已經(jīng)實(shí)現(xiàn)了容量的動(dòng)態(tài)增長(zhǎng),而數(shù)組需要程序員手動(dòng)寫(xiě)入擴(kuò)容函數(shù)進(jìn)形擴(kuò)容。

Vector的模擬實(shí)現(xiàn)

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擴(kuò)容時(shí)需要初始化空間,并且可以縮小容量
  {
    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; //指向第一個(gè)元素所在節(jié)點(diǎn)
  Iterator _finish; //指向最后一個(gè)元素所在節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)
  Iterator _endOfStorage; //可用內(nèi)存空間的末尾節(jié)點(diǎn)
};

list的使用

非連續(xù)存儲(chǔ)結(jié)構(gòu):list是一個(gè)雙鏈表結(jié)構(gòu),支持對(duì)鏈表的雙向遍歷。每個(gè)節(jié)點(diǎn)包括三個(gè)信息:元素本身,指向前一個(gè)元素的節(jié)點(diǎn)(prev)和指向下一個(gè)元素的節(jié)點(diǎn)(next)。因此list可以高效率的對(duì)數(shù)據(jù)元素任意位置進(jìn)行訪問(wèn)和插入刪除等操作。由于涉及對(duì)額外指針的維護(hù),所以開(kāi)銷比較大。

vector 和list的區(qū)別

*vector的隨機(jī)訪問(wèn)效率高,但在插入和刪除時(shí)(不包括尾部)需要挪動(dòng)數(shù)據(jù),不易操作。

*List的訪問(wèn)要遍歷整個(gè)鏈表,它的隨機(jī)訪問(wèn)效率低。但對(duì)數(shù)據(jù)的插入和刪除操作等都比較方便,改變指針的指向即可。

*list是單向的,vector是雙向的。

*vector中的迭代器在使用后就失效了,而list的迭代器在使用之后還可以繼續(xù)使用。

List的模擬實(shí)現(xiàn)

template<class T>
class List
{
  typedef __ListNode<T> Node;
public:
  typedef __ListIterator<T, T&, T*> Iterator;
  typedef __ListIterator<T, const T&, const T*> ConstIterator;
  Iterator Begin()
  {
    return _head->_next;
  }
  Iterator End()
  {
    return _head;
  }
  ConstIterator Begin() const 
  {
    return _head->_next;
  }
  ConstIterator End() const
  {
    return _head;
  }
  List()
  {
    _head = new Node(T());
    _head->_next = _head;
    _head->_prev = _head;
  }
  // l2(l1)
  List(const List& l)
  {
    _head = new Node(T());
    _head->_next = _head;
    _head->_prev = _head;
    ConstIterator it = l.Begin();
    while (it != l.End())
    {
      PushBack(*it);
      ++it;
    }
  }
  ~List()
  {
    Clear();
    delete _head;
    _head = NULL;
  }
  void Clear()
  {
    Iterator it = Begin();
    while (it != End())
    {
      Node* del = it._node;
      ++it;
      delete del;
    }
    _head->_next = _head;
    _head->_prev = _head;
  }
  void PushBack(const T& x)
  {
    Insert(End(), x);
  }
  void PushFront(const T& x)
  {
    Insert(Begin(), x);
  }
  void PopBack()
  {
    Erase(--End());
  }
  void PopFront()
  {
    Erase(Begin());
  }
  void Insert(Iterator pos, const T& x)
  {
    Node* cur = pos._node;
    Node* prev = cur->_prev;
    Node* tmp = new Node(x);
    prev->_next = tmp;
    tmp->_prev = prev;
    tmp->_next = cur;
    cur->_prev = prev;
  }
    Iterator Erase(Iterator& pos)
  {
    assert(pos != End());
    Node* prev = (pos._node)->_prev;
    Node* next = (pos._node)->_next;
    prev->_next = next;
    next->_prev = prev;
    delete pos._node;
    pos._node = prev;
        return Iterator(next);
  }
protected:
  Node* _head;
};

總結(jié)

以上所述是小編給大家介紹的Java 中的vector和list的區(qū)別和使用實(shí)例詳解,希望對(duì)大家有所幫助,如果大家有任何疑問(wèn)請(qǐng)給我留言,小編會(huì)及時(shí)回復(fù)大家的。在此也非常感謝大家對(duì)腳本之家網(wǎng)站的支持!

相關(guān)文章

  • Java Swing JCheckBox復(fù)選框的實(shí)現(xiàn)方法

    Java Swing JCheckBox復(fù)選框的實(shí)現(xiàn)方法

    這篇文章主要介紹了Java Swing JCheckBox復(fù)選框的實(shí)現(xiàn)方法,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2019-12-12
  • 關(guān)于EntityWrapper的in用法

    關(guān)于EntityWrapper的in用法

    這篇文章主要介紹了關(guān)于EntityWrapper的in用法詳解,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2022-03-03
  • Java 高并發(fā)七:并發(fā)設(shè)計(jì)模型詳解

    Java 高并發(fā)七:并發(fā)設(shè)計(jì)模型詳解

    本文主要介紹Java高并發(fā) 并發(fā)設(shè)計(jì)模型的知識(shí),這里主要講解 1. 什么是設(shè)計(jì)模式 2. 單例模式 3. 不變模式 4. Future模式 5. 生產(chǎn)者消費(fèi)者,有需要的小伙伴可以參考下
    2016-09-09
  • Java數(shù)組的擴(kuò)容代碼示例

    Java數(shù)組的擴(kuò)容代碼示例

    這篇文章主要介紹了Java數(shù)組的擴(kuò)容,分享了相關(guān)代碼示例,小編覺(jué)得還是挺不錯(cuò)的,具有一定借鑒價(jià)值,需要的朋友可以參考下
    2017-09-09
  • Spring Boot 自定義 Shiro 過(guò)濾器無(wú)法使用 @Autowired問(wèn)題及解決方法

    Spring Boot 自定義 Shiro 過(guò)濾器無(wú)法使用 @Autowired問(wèn)題及解決方法

    這篇文章主要介紹了Spring Boot 自定義 Shiro 過(guò)濾器無(wú)法使用 @Autowired問(wèn)題及解決方法 ,本文給大家介紹的非常詳細(xì),具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2019-06-06
  • Springboot整合thymleaf模板引擎過(guò)程解析

    Springboot整合thymleaf模板引擎過(guò)程解析

    這篇文章主要介紹了Springboot整合thymleaf模板引擎過(guò)程解析,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
    2019-11-11
  • SpringMvc靜態(tài)資源訪問(wèn)實(shí)現(xiàn)方法代碼實(shí)例

    SpringMvc靜態(tài)資源訪問(wèn)實(shí)現(xiàn)方法代碼實(shí)例

    這篇文章主要介紹了SpringMvc靜態(tài)資源訪問(wèn)實(shí)現(xiàn)方法代碼實(shí)例,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
    2020-08-08
  • spring boot整合kafka過(guò)程解析

    spring boot整合kafka過(guò)程解析

    這篇文章主要介紹了spring boot整合kafka過(guò)程解析,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
    2020-02-02
  • Java?源碼重讀系列之?HashMap

    Java?源碼重讀系列之?HashMap

    這篇文章主要為大家介紹了Java源碼重讀系列之HashMap示例解析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2023-04-04
  • Java使用代理進(jìn)行網(wǎng)絡(luò)連接方法示例

    Java使用代理進(jìn)行網(wǎng)絡(luò)連接方法示例

    這篇文章主要介紹了Java使用代理進(jìn)行網(wǎng)絡(luò)連接方法示例,內(nèi)容十分詳細(xì),需要的朋友可以參考下。
    2017-09-09

最新評(píng)論