欧美成人午夜精品久久久,国产?V天堂一区二区三区,欧美精品va在线观看,亚洲一区二区三区免费在线观看,av无码精品一区二区久久,欧美性爱视频不卡一区三区,欧美乱人伦视频在线观看,国产一级牲交高潮

ARTICLE DETAIL

資訊詳情

深耕商務建站與企業(yè)官網運營的一線實戰(zhàn)洞察。

手寫C++ STL list容器:迭代器、內存管理與STL風格實戰(zhàn)解析

手寫C++ STL list容器:迭代器、內存管理與STL風格實戰(zhàn)解析 1. 整體設計與思路拆解1.1 為什么選list作為模擬實現的切入點學習C的人遲早會碰到同一個問題STL容器底層到底是怎么寫的項目標題說得很直接——手寫一個list容器把迭代器、構造函數和STL風格編程全部串起來。我的建議是如果你只打算手寫一個STL容器來加深理解首選list而不是vector。原因在于vector的連續(xù)內存特性會把很多細節(jié)掩蓋掉插入刪除要搬移元素實現上反而顯得“直覺化”list是雙向鏈表節(jié)點之間靠指針串聯結構更清晰天然逼迫你去處理指針、節(jié)點生命周期、迭代器封裝這些STL最核心的問題。把這些搞明白再回頭看vector、deque甚至哈希表都會順利很多。這里還要澄清一個認知list不是簡單地在C里寫一個“節(jié)點指針”的鏈表就完事了。真正的STL風格list至少要有allocator內存分配器、迭代器包括const版本和反向迭代器、完整的構造/拷貝/移動/析構家族、O(1)的insert/erase、以及“插入不影響其他迭代器、刪除只影響被刪迭代器”這樣的行為保證。模擬實現的價值在于你不是重復造一個能跑的產品輪子而是理解產品輪子為什么長這樣。項目標題把“構造”單獨拿出來我覺得特別對——很多人以為list實現的大頭是鏈表操作其實構造家族才最容易翻車拷貝構造、拷貝賦值、移動構造、析構之間的配合一旦出錯程序會在莫名其妙的地方崩潰而且很難查。1.2 核心結構節(jié)點、哨兵與三指針模型動手寫之前先把紙面上的東西定下來。STL的list是雙向鏈表每個節(jié)點至少有兩個指針prev指向前驅next指向后繼。標準庫實際使用的list還有一個關鍵設計——哨兵頭節(jié)點dummy node。鏈表里總是保留一個不存儲有效數據的頭節(jié)點它的next指向第一個有效節(jié)點沒有則為nullptrprev指向最后一個有效節(jié)點沒有則為nullptr。有哨兵的好處是空鏈表和非空鏈表的操作邏輯完全統一你不需要在insert/erase里寫一堆“if (head nullptr)”的特殊分支。我用三指針模型來理解這句話node* _M_head哨兵節(jié)點本身永遠存在。_M_head-_M_next第一個有效節(jié)點空表時是nullptr。_M_head-_M_prev最后一個有效節(jié)點空表時是nullptr。實際存儲時還可以不單獨存_M_head指針而是讓哨兵節(jié)點作為list類的一個成員對象。不過為了代碼清晰后續(xù)示例統一用_M_node指針指向哨兵節(jié)點。我們還要讓list類同時持有allocator成員這樣節(jié)點分配和釋放都走分配器而不是直接new/delete——這是STL風格的一個標志容器不直接管理原始內存它把內存獲取和對象構造解耦。模擬階段可以先簡化但我建議一開始就寫上allocator模板參數省得以后想加還得改一堆簽名。template typename T, typename Alloc std::allocatorT class list { private: struct _Node { _Node* _M_prev; _Node* _M_next; T _M_data; explicit _Node(const T value) : _M_prev(nullptr), _M_next(nullptr), _M_data(value) {} explicit _Node(T value) : _M_prev(nullptr), _M_next(nullptr), _M_data(std::move(value)) {} }; using _NodeAlloc typename Alloc::template rebind_Node::other; using _NodePtr _Node*; using _DataAlloc Alloc; _NodePtr _M_node; // 哨兵節(jié)點指針 size_t _M_size; // 有效節(jié)點個數 _NodeAlloc _M_node_alloc; public: using value_type T; using size_type size_t; using difference_type ptrdiff_t; using reference T; using const_reference const T; };rebind這個細節(jié)值得多說一句。std::allocatorT本身分配的是T大小的內存但鏈表節(jié)點是_Node包含指針和數據大小跟T不一定相同。STL規(guī)定allocator必須通過rebind_Node::other把分配器“轉綁”到節(jié)點類型上。雖然默認分配器的rebind就是換個模板參數但自定義分配器如果不支持rebind標準容器就無法工作。我在自己實現時第一步就把_NodeAlloc類型別名寫好后面所有節(jié)點級內存操作都從_M_node_alloc發(fā)起這樣才是真正的STL風格而不是披著STL外衣的裸new鏈表。1.3 迭代器為什么必須封裝成類而不是裸指針這是list模擬實現最反直覺的一步。用慣了vector的人會覺得迭代器就是指針it就是地址加偏移但在list里這個想法直接崩掉。鏈表節(jié)點在內存里是離散的node1并不是下一個節(jié)點所以迭代器如果要支持、--、*、-這些操作就必須保存“指向當前節(jié)點的指針”然后讓運算符重載來做“沿著next/prev移動”這件事。也就是說迭代器的數據成員就是一個_NodePtr而所有操作都是對指針的解引用和游走。還有一個比“能不能走”更隱蔽的問題——空引用和類型安全。原生指針T*可以隨便指向任何地方也能隨便做算術壓根不知道“這是一次鏈表游走”。list的迭代器把游走規(guī)則封裝在operator里你永遠不會寫出it it 3這種對鏈表毫無意義的代碼list迭代器是雙向迭代器只支持/--不支持隨機跳轉。封裝類還讓“const迭代器和非const迭代器”有了本質區(qū)別而原生指針只能靠const T*來表達“數據只讀”無法表達“從某個節(jié)點開始只能向前走”。template typename T, typename Ref, typename Ptr struct _ListIterator { using iterator_category std::bidirectional_iterator_tag; using value_type T; using difference_type ptrdiff_t; using pointer Ptr; using reference Ref; _NodePtr _M_node; _ListIterator() noexcept : _M_node(nullptr) {} explicit _ListIterator(_NodePtr node) noexcept : _M_node(node) {} reference operator*() const noexcept { return _M_node-_M_data; } pointer operator-() const noexcept { return std::addressof(_M_node-_M_data); } _ListIterator operator() noexcept { _M_node _M_node-_M_next; return *this; } _ListIterator operator(int) noexcept { _ListIterator tmp(*this); (*this); return tmp; } _ListIterator operator--() noexcept { _M_node _M_node-_M_prev; return *this; } _ListIterator operator--(int) noexcept { _ListIterator tmp(*this); --(*this); return tmp; } friend bool operator(const _ListIterator a, const _ListIterator b) noexcept { return a._M_node b._M_node; } friend bool operator!(const _ListIterator a, const _ListIterator b) noexcept { return !(a b); } };注意到模板參數里有Ref和Ptr這是模仿gcc libstdc的經典寫法。它讓一個類模板同時產出普通迭代器RefT, PtrT*和const迭代器Refconst T, Ptrconst T*不用寫兩份幾乎相同的代碼。這個設計我強烈建議保留因為后面實現insert、erase、splice這類接口時你會頻繁需要“用普通迭代器構造const迭代器”的隱式轉換一對模板參數搞定。2. 迭代器實現與STL迭代器規(guī)范2.1 iterator_traits讓算法知道迭代器的類型很多自學C的人會在這一步卡殼明明自己寫的list里也有iterator類型為什么std::reverse、std::distance、std::next這些標準庫算法就是不肯配合原因是標準算法不直接認“你這個類叫iterator”而是通過std::iterator_traitsIter去取迭代器的五件套iterator_category、value_type、difference_type、pointer、reference。只要你的迭代器類內部定義了這些嵌套類型iterator_traits就有默認的特化路徑能拿到它們。不過這里有個坑如果你在list類內部寫了一個嵌套的iterator結構std::iterator_traits仍然會正常工作嗎答案是會的C標準規(guī)定std::iterator_traitsIter的主模板就是直接取Iter::iterator_category這類成員類型前提是這些成員存在。但如果你的迭代器是const T*這種原生指針就必須靠偏特化std::iterator_traitsT*來補充定義。我建議在寫list之前先做個快速驗證把下面這段丟進編譯器看看std::distance能不能在你的迭代器上工作static_assert(std::is_same_v std::iterator_traits_ListIteratorT, T, T*::iterator_category, std::bidirectional_iterator_tag); static_assert(std::is_same_v std::iterator_traits_ListIteratorT, T, T*::value_type, T);如果編譯過了說明迭代器的“身份證”齊了。iterator_category尤其重要它決定了算法如何選擇重載。比如std::advance(it, n)在面對random_access_iterator_tag時可以直接it n而面對bidirectional_iterator_tag只能老老實實/--循環(huán)。list的迭代器是雙向迭代器所以這里必須寫std::bidirectional_iterator_tag寫錯了或者不寫某些算法會直接編譯失敗或者退化成無意義的死循環(huán)。2.2 const迭代器與隱式轉換讀寫權限的邊界list類里通常會這樣定義迭代器別名using iterator _ListIteratorT, T, T*; using const_iterator _ListIteratorT, const T, const T*; using reverse_iterator std::reverse_iteratoriterator; using const_reverse_iterator std::reverse_iteratorconst_iterator;std::reverse_iterator是一個適配器你只需要給它一個雙向迭代器它自動把變成--、--變成這讓list不用為反向遍歷寫出另一套底層結構。但問題來了容器類型listT和listconst T是完全不同的類型你不能簡單靠類模板的const來獲得const迭代器。所以容器內部必須提供iterator begin()和const_iterator begin() const這樣的重載對并且要支持iterator到const_iterator的隱式轉換。這就是我們把迭代器寫成模板的好處——給_ListIterator加一個轉換構造函數template typename _Tp, typename _Ref, typename _Ptr struct _ListIterator { // 前面的成員不變... // 允許普通迭代器轉換為const迭代器但不允許反向轉換 template typename _Ref2, typename _Ptr2, typename std::enable_if_t std::is_convertible_v_Ref2, Ref std::is_convertible_v_Ptr2, Ptr _ListIterator(const _ListIteratorT, _Ref2, _Ptr2 other) noexcept : _M_node(other._M_node) {} };這個轉換構造函數相當克制它只允許“讀權限擴大”的轉換也就是iterator - const_iteratorconst_iterator - iterator因為const T無法轉換成T會被enable_if攔下。這一步做對了才不會出現你返回一個const迭代器、外部卻拿來修改數據的漏洞。很多初學者仿照網上簡化版list寫出的代碼到這里都是直接不寫轉換構造導致list.begin()和容器的const成員函數接口配對失敗編譯報出一大堆看不懂的模板報錯。這里我踩過最痛的坑是沒有給迭代器加noexcept。別小看這個標準容器要求迭代器拷貝、移動、比較這些操作不得拋異常因為很多泛型算法會基于noexcept來選不同的移動策略。如果你的迭代器寫成了可能拋異常的拷貝構造std::list::erase在刪除一批元素時可能就不再走高效的節(jié)點回收路徑了。2.3 迭代器與節(jié)點互換為什么insert需要私有構造在實現insert和erase時需要把“迭代器”和“節(jié)點指針”相互轉換。迭代器看到的是一個封裝好的類它的_M_node成員是私有的外部無法直接拿到裸指針去拼新節(jié)點。一個常見的做法是在list類的內部實現里再創(chuàng)建一個“裸構造”的迭代器像這樣private: // 僅用于內部構造迭代器外部不可見 static iterator _S_make_iterator(_NodePtr p) noexcept { return iterator(p); }因為iterator只有一個帶_NodePtr參數的構造函數而這個構造函數如果寫成public外部就能隨便把一個節(jié)點指針偽裝成迭代器破壞了封裝。所以我會把這個構造函數放在private區(qū)然后在list類的成員函數里通過friend或內部工具函數使用。std::list現代實現也是這個套路iterator類本身會聲明容器類為friend保證“只有容器才能從節(jié)點指針安全構造迭代器”。有了這個能力insert才能寫出“返回指向新插入元素的迭代器”的語義。C標準規(guī)定list::insert()的返回值是插入后新元素的迭代器vector的insert則返回插入位置的迭代器二者不同。如果不小心把語義寫錯外部算法表現會非常奇怪比如連續(xù)insert時新迭代器總是指向舊元素。3. 構造函數家族與內存管理3.1 構造函數的五大金剛默認、填充、范圍、拷貝、移動list的構造函數數量比一般人想的多。除了默認構造STL還要求支持list(size_type n)、list(size_type n, const T value)、list(InputIt first, InputIt last)以及C11后的initializer_listT。模擬實現時不必每一個都寫字字珠璣的實現但必須明白它們共用同一條內部通道——_M_insert。以一個通用填充實現為例內部關鍵是一段讓新手最容易頭暈的代碼也就是“邊申請節(jié)點邊插入任何一步拋異常都要回滾”。我不建議一上來就寫異常安全滿分版本先寫出能跑的版本再逐步加強。初級版本可以這樣組織template typename InputIt list(InputIt first, InputIt last, typename std::enable_if!std::is_integral_vInputIt::type* nullptr) { _M_init(); for (; first ! last; first) emplace_back(*first); }為什么要enable_if因為list(size_type n)接收到整數參數時如果不做區(qū)分范圍構造函數會跟整數版本產生重載歧義listint l(10, 20)到底是10個默認值還是從迭代器范圍構造標準庫靠iterator_traits區(qū)分我們模擬時用is_integral攔截就夠了。這也是熱詞里反復出現“構造”、“拷貝構造函數調用時機”背后的一個考點——構造函數家族不僅講究“能編”還講究“重載決議不出歧義”。_M_init用來初始化哨兵節(jié)點并置零sizevoid _M_init() { _M_node _M_alloc_node(); // 分配一個哨兵節(jié)點 _M_node-_M_next nullptr; _M_node-_M_prev nullptr; _M_size 0; }多啰嗦一句很多人的第一版list習慣用“空鏈表頭指針為nullptr”結果insert、erase、遍歷到處都要判空寫起來非常累。而哨兵模式下一勞永逸遍歷的終點就是哨兵本身begin()是_M_node-_M_nextend()是_M_node天然閉合成環(huán)。這個設計在STL里已經用了二十年是經過實戰(zhàn)檢驗的不要為了“少一個節(jié)點”而放棄它。3.2 allocator與節(jié)點的構造/析構誰負責內存誰負責生命直接new一個節(jié)點不就行了嗎為什么還要allocator如果你只是為了寫出“一個能跑的list”那確實可以new/delete但你定義的是listT, Alloc的模板就必須考慮分配器是外部注入的類型。比如用戶可能傳入一個池化分配器希望所有節(jié)點從預先分配的內存池里取。此外標準容器對異常安全有明確要求構造元素時拋異常內存不能泄漏銷毀元素時節(jié)點內存要正確返還給分配器而不是簡單delete。我習慣把節(jié)點內存和對象生命周期拆成四個函數_NodePtr _M_alloc_node() { return _M_node_alloc.allocate(1); } template typename... Args _NodePtr _M_construct_node(Args... args) { _NodePtr p _M_alloc_node(); try { // 在已分配內存上構造節(jié)點而不是new p(args...) std::allocator_traits_NodeAlloc::construct( _M_node_alloc, p, std::forwardArgs(args)...); } catch (...) { _M_node_alloc.deallocate(p, 1); throw; } return p; } void _M_destroy_node(_NodePtr p) noexcept { std::allocator_traits_NodeAlloc::destroy(_M_node_alloc, p); _M_node_alloc.deallocate(p, 1); }關鍵在于construct、destroy這兩個allocator_traits接口。std::allocator_traits是一層“默認實現”的殼如果你自定義的分配器沒提供construct它會退回到::new((void*)p) T(args...)如果提供了就用自定義版本。調用方統一走allocator_traits容器代碼就不需要判斷分配器到底支不支持自定義構造。這也是STL源碼一眼望去全是allocator_traits的原因。我在模擬實現早期偷懶直接用了new (p) _Node(value)寫起來很快但一旦把分配器換成帶統計功能的測試分配器就會發(fā)現問題內存計數對不上因為繞過分配器的construct那一步。后來全部改成allocator_traits風格內存全程由分配器記賬調試自定義分配器時輕松很多。3.3 拷貝構造的深拷貝實現異常安全是關鍵拷貝構造是最能暴露鏈表功力的地方。你不能只拷貝頭指針那樣兩個list會共享同一串節(jié)點析構時雙重釋放直接崩潰。深拷貝的常規(guī)做法是遍歷源鏈表依次尾插新節(jié)點但這個樸素寫法有一個致命問題——如果中途拋異常比如T的拷貝構造拋了已經插進去的節(jié)點就泄漏了。我推薦寫成“構造一個新哨兵 異常時整體清理”的結構list(const list other) { _M_init(); try { for (const_iterator it other.begin(); it ! other.end(); it) emplace_back(*it); } catch (...) { clear(); _M_dealloc_node(_M_node); _M_node nullptr; throw; } }這樣一旦中途失敗析構入口還能看到有效對象狀態(tài)。不過在更學院派的實現里會用帶next指針的“半成品鏈表構建器”構造到一半再整體掛接那是為了追求強異常保證。模擬實現先保證“不泄漏”已經夠及格有興趣可以繼續(xù)優(yōu)化到“copy期間源被修改不會影響當前操作”。寫完拷貝構造后順手做一份測試定義兩個list互相拷貝然后修改其中一個另一個必須完全不受影響同時二者各自的end()、begin()迭代器不能交叉指向對方的節(jié)點。這個測試不過關多半是拷貝構造里不小心共享了哨兵節(jié)點。3.4 拷貝賦值與copy-and-swap最穩(wěn)的賦值寫法拷貝賦值有兩條路線。一條是傳統的“先clear再逐個插入”它的問題是如果插入中途拋異常當前對象已經被清空了處于“半空半新”的損壞狀態(tài)不滿足強異常安全。另一條是copy-and-swap先用拷貝構造生成一個臨時list然后交換臨時list和當前對象的內容臨時對象析構時帶走舊數據。實現swap時注意只需要交換三個東西哨兵指針、size、allocator。allocator比較麻煩C11后規(guī)定“分配器相等時容器可以交換”我們模擬階段先假定所有std::allocator都是相等的直接交換即可如果對象和臨時對象分配器不相等標準做法是逐節(jié)點搬移這個屬于進階討論初學階段可以忽略。list operator(const list other) { if (this ! other) { list tmp(other); // 深拷貝 swap(tmp); // 交換所有成員 } // tmp析構釋放舊數據 return *this; }這個寫法用三個“標準動作”就完成了強異常保證要么賦值成功要么當前對象保持原值。很多人一開始不敢用copy-and-swap怕“拷貝整個鏈表太浪費”。實際場景下大多數賦值操作本來就需要完整的深拷貝語義暫時無法復用舊節(jié)點寫起來省心比省幾次拷貝更重要。如果你真在乎性能后續(xù)再優(yōu)化成“盡量復用已有節(jié)點”的版本但那些版本要處理的邊界非常多不建議作為第一版實現。移動構造和移動賦值則簡單很多。移動構造只要把源對象的哨兵指針收過來然后把源對象置為空表移動賦值也走swap或者先swap再讓源對象持有舊數據收尾。list(list other) noexcept : _M_node(other._M_node), _M_size(other._M_size), _M_node_alloc(std::move(other._M_node_alloc)) { other._M_node nullptr; other._M_size 0; } list operator(list other) noexcept { if (this ! other) { clear(); _M_dealloc_node(_M_node); _M_node other._M_node; _M_size other._M_size; other._M_node nullptr; other._M_size 0; } return *this; }移動構造里有個小細節(jié)源對象置空后哨兵節(jié)點也沒了因此源對象的析構函數必須支持_M_node nullptr。標準庫的實現里被移動后的標準容器“有效但未指定狀態(tài)”允許為空表。我自己寫析構時一定會加這個判斷~list() { if (_M_node) { clear(); _M_dealloc_node(_M_node); _M_node nullptr; } }4. 實操核心操作實現與調試實錄4.1 插入與刪除統一走_M_insert、_M_erase兩條內部通道先把外界最常調的接口列出來然后看它們如何收斂到兩個內部函數。push_front等價于在begin()處插入push_back等價于在end()處插入insert(it, value)的返回值是新元素迭代器erase(it)的返回值是被刪元素的下一個元素的迭代器。注意list的erase返回的是下一個有效迭代器不是void這點和vector一致但是list的erase不會讓其他迭代器失效因為刪除節(jié)點只動了局部指針。內部實現我統一這樣寫iterator _M_insert(const_iterator position, const T value) { _NodePtr new_node _M_construct_node(value); _NodePtr pos position._M_node; new_node-_M_next pos; new_node-_M_prev pos-_M_prev; if (pos-_M_prev) pos-_M_prev-_M_next new_node; pos-_M_prev new_node; _M_size; return iterator(new_node); } iterator _M_erase(const_iterator position) { _NodePtr pos position._M_node; _NodePtr prev pos-_M_prev; _NodePtr next pos-_M_next; if (prev) prev-_M_next next; if (next) next-_M_prev prev; --_M_size; _M_destroy_node(pos); return iterator(next); }由于有哨兵節(jié)點的存在pos-_M_prev和pos-_M_next理論上都不會是nullptr除非你允許迭代器指向哨兵本身即end()所以很多實現直接省略空判斷。不過我在調試階段踩過“空鏈表上調用erase(end())”的坑標準庫里這是未定義行為但調試版四種標準庫都有斷言我自己實現寧可保留判空邏輯讓錯誤提前暴露雖然在release版下會多幾條分支判斷體感無差別。emplace_back是push_back的進階版它把參數包直接轉發(fā)給_M_construct_node在節(jié)點內存上直接構造T而不是先構造T再拷貝進節(jié)點。這一步省掉一次移動/拷貝是“STL風格編程”里很標志性的寫法。下面的代碼同時處理了參數的完美轉發(fā)template typename... Args void emplace_back(Args... args) { _NodePtr new_node _M_construct_node(std::forwardArgs(args)...); _NodePtr tail _M_node-_M_prev; if (tail) { tail-_M_next new_node; new_node-_M_prev tail; } else { _M_node-_M_next new_node; new_node-_M_prev _M_node; } new_node-_M_next _M_node; _M_node-_M_prev new_node; _M_size; }4.2 完整代碼組織頭文件結構、namespace與內聯模擬實現建議把代碼放在頭文件里全部聲明為inline或者直接定義在類內。不要試圖做list.h聲明加list.cpp定義分離模板類分離編譯會帶來一堆鏈接錯誤熱詞里“c#調用c出現access violation c0000005”、“vscode配置c/c環(huán)境”這類問題很多根源就是模板的聲明與定義分離。C模板只有在實例化時才知道具體類型編譯器必須在每個翻譯單元都能看到完整實現否則只能換來一個“undefined reference”。通常的做法是建一個mylist命名空間避免污染全局命名空間。頭文件開頭寫好包含保護或#pragma once然后按順序組織節(jié)點結構 - 迭代器結構 - list類框架 - 成員函數實現。這種組織方式跟你自己去翻bits/stl_list.h看到的源碼順序幾乎一致對著看的時候會覺得非常親切。我還會加一組static_assert來驗證迭代器類型和容器類型別名這比編譯運行后再手動驗證要省事得多。#pragma once #include memory #include iterator #include algorithm #include utility #include type_traits namespace mylist { // 節(jié)點、迭代器、list 的實現... } // namespace mylistnamespace是一個細節(jié)點標準庫的std::list也在namespacestd內部外部代碼靠using聲明或者std::前綴訪問。我們自己實現放獨立namespace能避免和標準庫的std::list沖突同時還能在同一個測試文件里同時includelist和mylist.h直接對比行為差異。4.3 測試驅動遍歷、插入刪除、迭代器有效性完整代碼寫完只是開始測試才是真正見真章的地方。我通常先跑四組用例每一組都奔著某個特定崩潰點去第一組空表操作。空list的begin()end()應該為真size()0push_front和push_back各插一個后size()2此時打斷點觀察哨兵節(jié)點的prev和next是否正確。第二組普通插入和刪除。插入10個元素用迭代器隔一個刪一個驗證每次erase返回的迭代器能繼續(xù)安全。這是很多簡化版list過不去的坎原因往往是erase返回的迭代器指向了已經被destroy的節(jié)點然后下一輪訪問野指針。第三組迭代器失效檢查。關鍵測試是保存一個指向第3個元素的迭代器然后push_back一個元素再訪問舊迭代器它必須還能正常解引用。這個特性是list族容器最值錢的承諾如果你是用“vector式的整塊搬移”思路寫鏈表這段話多半會翻車。第四組大容量構造與析構。創(chuàng)建10萬個元素反復拷貝賦值和移動賦值用系統自帶的任務管理器觀察內存有沒有只漲不降。這一步能抓出析構里漏掉的節(jié)點回收、拷貝賦值中未釋放的舊數據。我這里貼一個比較常用的測試例子它同時覆蓋了“遍歷寫、遍歷刪、反向遍歷”#include cassert #include iostream #include mylist.h int main() { mylist::listint nums; for (int i 0; i 10; i) nums.emplace_back(i); // 正向遍歷把偶數項刪掉 for (auto it nums.begin(); it ! nums.end();) { if (*it % 2 0) it nums.erase(it); else it; } // 反向遍歷打印奇數項 for (auto it nums.rbegin(); it ! nums.rend(); it) std::cout *it ; std::cout \n; // 驗證size和內容 assert(nums.size() 5); int expect 1; for (auto x : nums) { assert(x expect); expect 2; } std::cout all tests passed std::endl; }這個程序里最值得注意的寫法是用it nums.erase(it)而不是刪完再it。在list里erase后當前迭代器已經失效直接it就是訪問被釋放內存這一步在release版可能僥幸不崩在debug版必然觸發(fā)斷言或者得到隨機值。你去看各種C面試題十有八九會考這一點。5. 常見問題與排查技巧實錄5.1 迭代器失效與野指針為什么erase后不能再用舊迭代器模擬實現list遇到的最多的錯誤就是刪除節(jié)點后繼續(xù)使用指向該節(jié)點的迭代器。比如for (auto it list.begin(); it ! list.end(); it) { if (*it 3) list.erase(it); // 錯誤erase后it已經失效 }在list里erase(it)已經destroy了迭代器指向的節(jié)點并釋放了內存后續(xù)對it的、*it都是懸垂訪問輕則讀到臟數據重則直接段錯誤。正確姿勢是讓迭代器“先走一步再刪”或者直接接收erase的返回值// 方法一先保存后繼 auto next_it std::next(it); list.erase(it); it next_it; // 方法二直接使用返回值推薦最簡潔 it list.erase(it);另外一個常見的隱藏問題不要在遍歷過程中const引用和普通迭代器混用。一個const迭代器和普通迭代器同時指向同一個節(jié)點刪除后再解引用const迭代器同樣會觸發(fā)spectre般的未定義行為。list能保證的是“其他未刪除節(jié)點的迭代器依舊有效”這已經是性價比極高的承諾。5.2 訪問沖突c0000005與破壞的鏈表結構熱詞里有“c#調用c出現access violation c0000005”這是Windows下C調用方最常見的崩潰之一對應Linux上的segmentation fault。放在list場景里絕大部分原因是鏈表指針斷鏈后的解引用。比如insert在空表時如果忘記掛接哨兵節(jié)點的next/prev之后訪問_M_node-_M_next-_M_next就會讀到非法地址。我自己排過很多次這種問題最有效的調試武器就是“內存斷點”。所謂內存斷點是在調試器里對一個節(jié)點的地址設置寫入斷點比如你要檢查節(jié)點A的_M_next什么時候被改壞就給A-_M_next下斷點。此時任何一段代碼試圖改寫這個地址都會立刻斷下來你就能看到是insert還是erase寫錯了順序。這個方法在Windows的Visual Studio和Linux的gdb里都支持gdb里的命令是watch *((long*)node-next)。這里再分享一個我經常用到的鏈表完整性校驗函數。把它掛在每次操作后跑一遍能在問題擴大之前抓住指針斷鏈void _M_check_linkage() const { if (_M_size 0) { assert(_M_node-_M_next nullptr || _M_node-_M_next nullptr); assert(_M_node-_M_prev nullptr || _M_node-_M_prev nullptr); } else { _NodePtr p _M_node-_M_next; size_t count 0; while (p ! _M_node) { count; assert(p-_M_next ! nullptr); assert(p-_M_next-_M_prev p); p p-_M_next; } assert(count _M_size); assert(_M_node-_M_prev p-_M_prev); } }這個函數檢查的是“雙向一致性”任意節(jié)點的next所指節(jié)點的prev必須指回自己。大多數鏈表崩潰追根究底都是這一步被破壞寫錯了insert的“先掛prev再改prev的next”就會導致回程遍歷時指針跳飛。5.3 構造與析構不匹配內存泄漏、double-free熱詞里“拷貝構造函數調用時機”和“microsoft visual c redistributable”同時出現我猜測提問者很可能是在Windows上調試時遇到分配器或CRT報錯。這里要區(qū)分兩個層面如果用的是std::allocator構造和析構只要嚴格配對不會有問題但如果你為了練手寫了自定義分配器那么最容易犯的錯就是“用allocate分配卻用delete釋放”或者反過來。allocate和deallocate必須一對一construct和destroy必須一對一這兩對之間不能交叉。很多自定義分配器在里頭記錄了一個“已分配塊列表”交叉調用會導致斷言崩潰。檢查清單如下每個節(jié)點分配對應一次節(jié)點銷毀和一次deallocate。銷毀哨兵節(jié)點時也要先destroy哨兵里的數據雖然沒有有效數據但標準庫的實現會把哨兵的data視為已構造必須destroy再deallocate??截愘x值時先釋放舊數據再裝新數據順序反了會double-free。我在調試時還會把_M_size和實際遍歷節(jié)點數比對數值不一致說明有節(jié)點泄漏或重復釋放。搭配valgrindLinux或者Visual Studio的診斷模式Windows跑一遍測試用例通常能在五分鐘內定位到問題。如果工具暫時沒法用那就退回到“_M_check_linkage 內存斷點”這條純手工路線。5.4 編譯報錯的排除思路模板報錯為什么又臭又長手寫模板容器最勸退人的地方就是編譯報錯。刪除一個節(jié)點時報錯信息能刷出一整屏的模板實例化上下文看著跟天書一樣。我的經驗是分三步走。第一步先看報錯第一行和最后一行通常是“required from here”它會告訴你這次實例化是從哪句調用發(fā)起的。絕大多數情況下問題出現在你調用容器的那個函數里而不是容器實現內部。第二步把那些很奇怪的長類型名折疊掉。使用別名、using聲明、或者直接用auto接收返回值能顯著減少閱讀負擔。比如auto it nums.begin();而不是mylist::listint::iterator it nums.begin();。第三步用“最小復現”的方式把報錯縮小。比如單獨寫一行nums.erase(nums.begin());如果編譯不過再縮小到nums.begin()和nums.erase各自的類型約束上。我遇到的大部分模板編譯失敗最終都落在“迭代器的value_type和容器的value_type不匹配”上比如把const_iterator傳給了需要iterator的重載。這時回頭檢查你的const轉換構造函數是否寫了enable_if十有八九就是它在攔路。開發(fā)環(huán)境建議統一用近幾年的編譯器和標準。評論區(qū)經常有人拿老式Visual Studio 2015編譯一堆C11時代的例子失敗這并不代表代碼有問題而是老編譯器對模板的支持不完整。項目里熱詞反復出現“vscode配置c/c環(huán)境”說明很多人在編輯器層面就卡住了。這里給個不出錯的最小配置思路裝好編譯器后在vscode里配置tasks.json的編譯命令加-Wall -Wextra -g再配上c_cpp_properties.json里的cppStandard為c17就夠跑本文所有代碼了。不需要裝一堆花哨擴展。6. 從模擬到實戰(zhàn)list之后還能擴展什么做完這個list模擬實現其實已經把STL容器設計里最硬核的牙齒啃下來了。后面可以順手做幾件很好玩的事給list加上std::initializer_list構造讓{1,2,3}這種語法直接可用實現splice接口用O(1)時間把另一個list的一段節(jié)點搬過來寫一個簡單的std::hash特化讓list可以作為unordered_map的value。再往后可以試試用同樣的迭代器封裝思路去寫一個unordered_map的bucket單向鏈表迭代器那種“跳到下一個桶”的感覺本質上跟list的“跳到下一個節(jié)點”是一樣的。我個人更推薦的下一個實練項目是手寫vectorchar的迭代器因為它能讓你體會“隨機訪問迭代器和雙向迭代器”的實現差異。操作起來會比list的迭代器簡單不少但正因為簡單你會發(fā)現必要時還要處理“迭代器失效”之外的“容量增長時所有迭代器全部失效”的問題。兩相對比才真正理解為什么標準庫里list和vector的迭代器承諾完全不同。很多人在這一步豁然開朗原來之前糾結的“為什么vector插入會失效、list不會”根本不是玄學而是數據結構物理形態(tài)決定的必然結果。如果還想繼續(xù)深化“STL風格編程”建議去讀libstdc的bits/stl_list.h源碼重點看兩個點一是_List_node_base這個基類如何用繼承來減輕模板膨脹二是_List_const_iterator和_List_iterator之間如何用宏或者模板參數復用實現??吹臅r候拿自己寫的代碼對照會發(fā)現你的版本和標準庫的版本相差的只是工程優(yōu)化核心骨架完全一致。這種“原來我寫的思路跟大師差不多”的時刻是我覺得手寫STL容器最能帶來成就感的地方。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
国产 亚洲 在线| 丁香综合久久| 第五婷婷伊人丁香| 亚洲午夜精品久久久久久人妖 | 天天操天天插| 新男人天堂人妻| 九九色天堂| 色婷天天| 丁香五月网在线观看| 五月丁香六月婷婷开心网| 26uuu欧美| 婷婷丁香熟妇综合网| 五月综合色| 国产精品久久久久久久久久| 天天综合久久| 五月色综合| 91疯狂操操操操| 精热在线综合网| 蜜臀av在线成人电影| 97色色色色色| 国产67194| 五月婷婷色欲| 久久性爱视频| 天天操夜夜橾| 丁香五月天婷婷激情| 任你躁XXXXX麻豆精品| 丁香色影院| 草草视频91| 丁香开心深爱| 9l视频自拍9l九色成人| 蒲京久久无码视频| 91九色国产| 襙比视频| 99热这里只有精品2| 欧美日韩精品人妻狠狠躁免费视频| Www.se.久久| 97在线视频人妻九色| 五月丁香婷婷激情在线视频| 五月丁香另类图片| 丁香九月婷婷| 色99在线视频| 开心五月色婷婷综合开心网| 六月丁丁香| 婷婷日本在线| caopeng97日韩| 91免费看片| 六月婷婷综合| 亚洲AV成人无码电影| 五月激情丁香六月狠狠干| 日日插日日干| 丁香五月婷婷基地| 五月丁香激情四射综合| 色婷婷六月综合| 久久久www| 五月丁香激情五月天| 婷婷亚洲综合| 婷婷香蕉视频| 综合网啪| 99热99| 亚洲A片成人无码久久精品青桔| 五月婷婷中文字幕| 婷婷综合国产| 日日天天操| 96精品久久久久久久久| 五月天激情黄色网址| 包操45分钟网站| 狠狠摸狠狠摸| 丁香啪啪中文字幕| 人人添人人| 97精品欧美91久久久久久久| 婷婷五月激情视频网| 亚洲久热| 欧美婷婷日本| 色香久久| 激情五月,色播五月| 五月天激情小说| 超碰在线99热| 99热这里只有精品99| 成人做爰高潮A片免费视频| 色婷婷69| 五月婷婷在线观看| 五月婷婷六月丁香在线| 精品人妻在线| 91妻人人爽人人看片| 婷婷丁香五月天哟啪| 激情五月天激情小说| 精品人妻午夜一区二区三区四区| 久久这里只有国产| 青青草激情网| 91干在线| 色色丁香婷婷| 婷婷99狠狠躁天天躁中文| 色综合综合色| 99色热| 丁香五月色网| 99狠狠操一| 爽tv | 天天五月丁香五月| 怡红院院在线导航网| 婷婷色五月婷| www一起操在线观看| va婷婷在线| 99热国品免费| 婷婷五月综合在线| 婷婷五月成年人| 97干视频在线| 亚洲AV网址| 丁香在线视频| 五月婷婷六月丁香首页| 99爱视频| 任你爽免费视频| 五月天激情小说网| 五月婷婷黄色| 色五月婷婷基地| 亚洲激情在线| 久久六月综合| 激情五月综合免费| 日曰躁夜夜躁2026| 日韩在线五月天婷婷| 激情五月天天| 99免费热视频| 成人网站高清无码| 91丁香五月| 久人操| 五月婷婷色| 激情综合色婷婷啪啪六月天| 丁香五月影视| www.主妇. com| 99免费| 99色综合网| 色情五月丁香| 久久99激情| 色婷婷影院| 五月丁香好婷婷姑娘综合网| 丁香五月偷拍| 2025天天爽天天摸| 热婷婷在线视频| 婷婷无码五月天| 丁香五月综合久久| 超碰久热| 五月婷婷黄色视频| 色综合女人99| 91综合国免费久入| 五月天婷婷在线啪啪视频| 九九九成人在线视频| 色综合综合色| 亚洲五月婷婷| 高清无码视频网址| 婷婷五月天福利| 色噜噜狠狠色综合网| 九色无码| 99久久婷婷国产综合精品青桔| 俺去也婷婷| 在线中文亚洲| 丁香五月情| 激情性爱五月天| 一本大道伊人AV久久综合| site:minyis.com| 国产精品黑丝| 五月丁香久久丝袜啪啪| 久久久五月天| 久久五月天激情| 超碰京东热av男人的天堂| 色在线视频网2025| 伊人婷婷青青cao| 国产日韩欧美| 丁香色婷婷五月天| 丁香五月婷婷无码AV| www,999日本色| 天天干夜夜欢| 欧日韩成人| 久草热在线视频| 色噜噜伊人| 老师高潮流白浆喷水的A片| 五月香六月婷| 久热人妻| 任你搞免费视频观看| 成年人最刺激的综合网| 激情五月黄色小说| 国产黄色av| 精品在线网站| 久久99这里只有精品视频| 丁香五月 激情文学| 日韩久久视频| 天天日天天日天天搞| 丁香九九九九| 开心五月深爱五月婷| 九九中文字幕九| 丁香婷婷五月综合色情| 亚洲激情免费视频观看| 琪琪理论片| 午夜丁香久久久久久| 99热在线观看精品| 久久婷婷丁香| 图片区 小说区 区 亚洲五月| 五月天久久丁香| 久久99婷婷| av中文字幕免费观看| 丁香五月天婷婷中文字幕| 国产亚洲成人综合| 激情久久久| 婷婷五月天AV| www.无码com| 99热精品在线| a久久| 人妻内射麻豆视频| 色五婷婷| 香蕉色色网| 久久人人妻| 色五月综合激情| 日亚二欧美| 中文字幕日产A片在线看| 天天爱综合网| 五月WWW| 91碰碰| 69久久久| 好好干av| 丁香六月婷婷综情欧美| www.五月丁香| 变态另类色图| 狠狠色综合五月人人| 九九Av| www.五月天激情| 久9热视频在线观看| 一起草av| 大香蕉伊人99| 五月天激情久久| 国产日日夜夜操| 日本久热| 亚洲狠9| 婷婷五月天亚洲激情戏精品| www。五月天激情| 91色碰| 丁香五月婷婷基地| 五月丁香久人妻中文| 热99久久这里只有精品| 亚洲成人色五月天| 亚洲激情在线| 99热欧美| 99男人天堂| 97超喷视频在线观看| 欧洲色色| 色综合久| 五月婷婷色| 99热99色| 国产欧洲欧洲精品久久| 色色色色综合网| 天天干夜晚夜操| 日批在线看| 五月激情日本在线| 欧美狠狠草| 五月丁香啪啪啪综合网| 91人人网| 久久精品4| 激情婷婷综合网| 九九婷婷五月天| 久久a热| 婷婷99视频精品| 播播网色播播| 久久超级碰碰| 色综合中文| 91精品久久久久久综合五月天| 午夜激情四射影院| 丁香五月欧美婷婷综合| 99热 精品在线| 亚洲成av人影院| 六月色婷婷| 狠狠操狠狠操| 99碰碰| 超碰人妻在线| 狠狠干夜夜干| 婷色五月| 变态 另类 在线| 99这里有精品视频| 免费无码毛片一区二区A片 | 六月五月丁香五月欧美| 天天干夜夜操A片| www.zbzhongsen.com| 亚韩在线视频| 国产欧美日韩性爱| 色色网站观看| 婷婷综合成人五月天| 密臀久久| 淫荡综合网| 激情五月天色婷婷综合| 亚洲人成人五月天| 五月激情综合深爱| 天天噜噜| 婷婷黄色| av在线资源| 丁香六月激情综合| 五月天久久色| 激情碰碰碰| 大香蕉人人网| 色欲九区| 久久五月天合网| 婷婷九月色| 丁香五月婷婷久久综合激情网 | 丁香五月天久久| 青吴乐视频| 在线观看视频1区| www.久久久久久久久久.com| 色婷婷五月天成人网| 五月婷啪啪| 九九色影院| 色五月丁香总合网| 欧美激情凹凸丁香网| 婷婷五月天免费视频| 五月婷婷亚洲色视频| 亚洲AV成人在线| 伊人久久婷婷| 91啪级电影| 99这里是精品| 9久国产精品| 亭亭玉月丁香| 99天天操夜夜操| 熟美女麻豆| 91超级碰在线视频| 五月婷婷丁香伦理网| 五月开心深深爱激情综合| 色五月天成人| 色色色99| 五月婷婷性爱视频| 色婷婷五月综合| 国产日日夜夜操| 开心激情网五月| av色婷婷| 丁香久月| 97碰碰视频| 婷婷网五月天| 超碰自拍天堂| 97福利视频| 很操日本7| 丁香色五月天| 丁香九月激情| 99热国产婷婷| 日本在线免费中文com.| 日日杆天天| 国产亚洲色婷婷久久99精品91| 五月婷婷综合激情| 激情五月份婷婷| 九九热这里有精品视频| 玖玖资源站中文| 120分钟婬片免费看| 青草视频在线播放| 久久婷婷五月综合色奶水99啪| 美女要搞搞天天搞搞搞网站| 99色在线观看视频| 无人区码一码二码三码医生系列| 肏屄色播伊人97婷婷| 婷婷免费成人视频| 类似婷婷激情综合网站| 综合色色色| 亚洲人成播放网站| 黄色大片又大粗又爽| 国产色五月| 午夜免费试看| 日韩啪啪自拍| 久久女婷| 婷婷丁香18| 久久婷婷五月天激情唯美| 天天天在线观看| 99这里只有精品| 五月天婷婷久草丁香| 综合婷婷六月| 影视av久久久噜噜噜噜噜三级| 人与禽A片啪啪| 色情网综合| 97操在线视频| 五月婷婷深爱六月| 永久精品| 免费观看2018www黄色操逼网站| 久久婷婷五月国产激情综合片| 久久五月丁香综合17C| 久9久9久9久9久9久9| 无码AV免费精品一区二区三区| 久久激情五月网| 色婷婷狠狠干| 色婷婷五月在线| 性爱五月丁香| 色99视| 思思99精品视频在线观看| 五月天开心网| 丁香五月天社区婷婷| 六月色婷婷欧美| 久9热在线视频| 丁香婷婷综合影院| 婷丁香五月天| 丁香五月婷久久| 婷婷丁香五月天之开心少妇| 国产阿姨日皮艹逼内射视频| www.五月丁香| 日韩AV片| 婷婷欧美| 99婷五月| 综合视频五月| 热久久这里只有精品| 日韩性视频| 丁香五月婷婷在线观看| 亚洲五月天激情| www一起操| 久久99这里只有精品视频 | 激情综合网五月婷婷| 超碰丁香五月| 丁香五月激情六月| 欧美日韩91| www.99久久久| 五月婷啪啪| 丁香五月婷婷少妇| 天天搞天天色综合| 天天色中文字幕女优AV| WWW.桔色成人.COM| 先锋影音av色五月天资源站| 丁香伊人激情| 中文成人在线| 欧美激情xxxXX| h在线看免费版在线看| 五月婷婷影院| 婷婷五月亚洲综合| 亚洲AV网站| 欧美三级欧美一级| 亚洲综合婷婷五月| 伊人狠狠丁香婷婷综合尤物| 亚洲人妻Av| 久久怕怕视频| 久久99激情| 五月天婷婷激情| 亚洲AV无码一区二| 综合婷婷五月天| 五月婷综合激情| 婷婷精品性性性性性性性| 天天揷综合网| 99国产小视频| 狠狠色丁香久久综合婷婷亚洲成人福利| 五月开心婷婷| 成人久碰| 婷婷亚洲欧美丁香五月| 免费超碰在线| 丁香五月婷婷网| 综合色婷婷| 婷婷五月色播| 九九99免费理论| 五月丁香激情啪啪| 丁香五月天激情婷婷丁香六月| 中文av网站| 99热99成人| 丁香五月综合| 五月色导航| 性欧美大战久久久久久久83| 五月丁香六月婷婷免费| 五月婷三级片| 日韩三级高清无码| 激情婷婷丁香五月天| 五月天综合在线| 色噜噜夜夜夜综合网| 婷婷五月色情天| 婷婷99狠狠躁天天久久久九九九| 天天色五月| 亚洲日韩久久婷婷伊人| 五月天国产婷婷精品视频在线| 99婷婷综合| 狠狠干在线| 色婷婷色| 综合五月婷婷| 五月天婷五月天综合网在线观| 久色网| 天天干-天天日| 97人人妻人人艹| 婷婷激情综合| 中文字幕在线日亚州9| 五月天色社区| 五月婷婷久久内射| 99热精品网| 五夜婷婷| 青青草护士中出内射-欧美电影在线天堂新版 | 五月天伊人av| 人人操婷婷| 婷婷的色色五月天| aaaaa不卡| 五月婷婷色欲| WWW.17C亚洲精品| 欧美在线视频99| 蜜臀AV在线观看| 91久久婷婷人人澡草 | 婷婷激情性爱| 北京熟妇搡BBBB搡BBBB| 99精在线| 久久久久久久综合狠狠综合| av操B网站| 五月99久久| 婷婷五月蜜桃成人桃色丁香| 91丨九色丨国产打屁股网站| 婷婷五月综合啪| 久久五月视频| 天天综合色99| 色99视频| 六月婷婷中文字幕| 这里只精品| 激情淫乱男女| 亚洲色综合| 五月丁香六月婷婷久久| 99er这里只有精品视频| 丁J香六月首页| 综合激情五月丁香| 五月 婷婷 成人| 婷婷久久亚洲| 91热视频| 婷婷色导航| www.婷婷网| 91熟妇大香蕉| 五月综合久久| 激情网五月| 成人视频九九| 先锋资源婷婷| 99热10在线高清播放| 99啪| 岛国AV网站| 这里只有精品视频222| 五月综合激情啪啪啪啪啪| 爱久综合| WWW,五月| 色婷婷成人在线| 91精产品自偷自偷综合| 九九成人电影婷婷| 91丨九色丨东北熟女| 狠狠色噜噜狠狠| 激情综合啪啪啪| 99在线爽| 成人草榴视频| 九九色99| 色五月婷婷综合| 91艹人| 九九热10| 伊人丁香五月婷婷潮吹| 538在线精品| 亚洲AV成人在线| 夜夜操天天干| 久久精品小视频| 五月 激情视频| 波多婷婷久久| 丁香网站| 五月色婷| 天天干天干| 99热在线里有精品| 国产熟女一区二区三区五月婷| 国产看真人毛片爱做A片| 182TV大香蕉| 五月丁香婷婷激激激综合网色播| 99re这里只有精品国产99| 九九99精品视频| 韩国中文字幕91| 五月香婷婷| 婷婷久久五月| 超碰在线99热| 成片免费观看大全| 婷婷综合仓库中文| 精品夜夜澡人妻无码AV| 亚洲中文字幕网| 久久久WWW| 久久538| 色五月综合婷婷| 熟女婷婷网站一婷婷五月一丁香婷婷一婷婷激情网 | 在线中文字幕视频| 色99自拍| www,超碰| 五月婷婷激情综合| 天天操婷婷| 色婷婷久久综合丁香五月| 婷婷五月AA五月在线| 五月婷婷激情刺激| 久久ww| 色九月婷婷综合| 日亚二欧美| 无码色综合| 色约约视频一区二区三区四区五区| 亚洲在线免费成人| av网站不卡在线| 香蕉久久国产AV一区二区| 狠狠干五月天| 亚洲人妻av| 色五月91| 九九色热| 99色视频| 丁香六月天| 五月丁香激情综合| 久久久18| 亚洲精品V天堂中文字幕 | 91狠狠综合久久久| 婷婷五月丁香色播| 国产伊人大香蕉| 亚洲精品又粗又大又爽A片| 九九精品综合| 色五月婷婷五月天| 99热99极品观看| 97五月久久丁香婷婷| 五月天久久网站| 人妻久久婷婷| 香蕉综合网| 99久久性爱| 九九热在线视频观看| 日本激情91| 97人妻碰碰碰久久香蕉| 开心五月激情网| 天天狠天天叉| 久草热久草在线视频| 青草视频在线观看视频| 亚洲综合五月天婷婷| 日本三级第一页| 国产三级在线播放| 97人操人免费视频| 91人妻色色网| 人人爱天天摸摸天天爱| 五月丁香六月婷婷婷婷| 色视频色综合91| 99精品97| 深爱五月激情综合| 99九九精品视频推荐| 婷婷综合久久| 婷婷六月色开 | 五月天婷婷五月| 五月天综合网| 国产免费av网站| 婷婷成人av| 免费国产视频| 五月丁香花激情啪啪网| 天天肏高清在线| 激情五月色婷婷| 久久香蕉影院| 五月婷婷丁香大陆免费| 五月丁香婷婷潮喷中文字幕| 伊人玖玖精品| 成人丁香五月| 五月婷婷婷色| 国产在线黄色| 婷婷五月开心中文字幕色| 天天天天天天噜| 五月丁香六月婷| 丁香综合网| 狠狠精品干练久久久无码中文字幕| 激情性爱五月天网页| 伊人久久中文网| 久久作爱| 色婷激情网| 欧美色色色色色色| 婷婷五月天综合激情| 婷婷激情五月综合基地| 亚洲va欧洲va国产va不卡| 91婷婷色| 色色色热| 9999热在线| 婷婷五月天堂| 色五月成人在线| 极品另类| 亚洲热久久| 久热精品免费视频4| 91久久久久久久91| 久久只有精| 开心婷婷五月中文字幕组| 婷婷情色五月天| 综合激情视频| 丁香婷婷综合喷| 五月丁香综合啪啪| 色婷五月天激情| 大香蕉啪啪啪| www.91AV.com| 开心婷婷五月激情网小说| 99热免| 久婷婷| 婷婷五月丁香基| 五月丁香色| 伊人9999| 中文av网站| 激情五月天福利| 日韩欧美五月丁综合| 日日日日操| 超碰chaompinm| 不卡的AV网站| 久久这里精彩免费在线观看| 久久亚洲激情五码| 深爱五月婷婷| 色综合久久综合| 啄木鸟黑丝一区二区| 影音先锋偷偷色男人站| 婷婷伊人五月天| 色综合色五月| 五月丁香六月成人| 国产成人精品一区二区三区视频| 综合久久影院| 天天草天天摸| 亚洲激情四射| 婷婷丁香花五月天| 人人爱人人摸人人澡| 色播综合| 91视频精品99| 可以看的AV网站| 噼里啪啦完整版中文在线观看 | 在线不卡的视频| 玖玖资源部在线播放| 激情亚洲婷婷| 欧美碰碰碰| 九九视频精品视频精品| 五月色婷婷综合| 五月天伊人久久久久| 色婷婷五月综合网| 桃色五月天| 一本色道久久88加勒比—| 这里只有精品69| 天天插天天插| 俺来也综合网精品一区| 婷婷五月综合体验看| 99丁香五月| 综合一本道| 9久久婷婷国产综合精品性色| 热99精品视频| 国产又爽又猛又粗的视频A片| 337p大胆噜噜噜噜噜91Av| 亚洲男女激情| 亚洲视频码| 色五月六月婷婷| 色情成人五月天| 久久婷婷伊人| 日韩av在线免费观看| 97五月婷| renrencaoni| 六月婷婷五月天| 久久五月激情| 亚洲综合草草| 91精品无码久久久久久五月天| 99视频这里只有精品10| 欧美色图片88| 五五月五月| 国产精品色色| 狠狠久久婷五月综合色| 婷婷五月天网| 人妻性爱| 九九av| 狠狠香婷婷五月| 亚洲成人免费电影| 婷婷色情网| 91se在线观看| 激情久久综合网| 丁香五月婷婷久久综合激情网 | 4399无码视频二区| 婷婷五月丁香基| 99re6在线视频精品免费| 狠狠香婷婷五月| 91九色国产| 七月激情六月婷婷综合在线播放| 淑女丝袜bi操逼123| www99xxxx五月丁| 26uuu最新地址| www,久久久人人| 丁香五月天中文字幕| 激情玖玖综合网| 五月丁香婷爱在线| 久久一级免费黄色片| 五月丁香六月在线| 日韩人妻AV在线| 久久网思思| 超碰人人在线观看| 丁香六月婷婷激情| 婷婷丁香91| 久久亚洲无码| 91色色色18| 久久激情五月| 97综合在线| 亚洲中文丁香| 日本猛少妇色XXXXX猛叫| 色婷婷成人影片| 91紱請| 深夜A片| 色五月中文字幕| 99久久玖玖| 九九热黄色| 五月婷婷影院| 婷婷天天综合| 激情婷婷五月综合| 色噜噜狠狠色综合网| 久久九区| 99热这里有精品| 亚洲热综合网在线观看| 超级碰 久久9| 激情综合国产| 久久er免费视频| 九九成人| 色婷婷五月天激情久久| 在线播放 精品| h在线看免费版在线看| av在线观看免费| 成人精品视频99在线观看免费 | 色域五月丁香| 热99免费在线| Xx色综合| 狠狠色综合无线观看| 色色色色av色色色色| 国产精品人妻在线网址| 99久久6| 六月丁香婷婷五月天| 日本一级黄色片。| 五月精品| 久久久色婷婷五月天| 丁香六月丁香婷婷激情| 日本九九网| 婷婷五月天色色| 青草视频在线播放| 久久久天天啊| 狠狠综合| 91在线观看九区| 97影院一级片| 婷婷六月网| 色情开心五月| a在线观看| 天天射色五月天| 丁香婷婷六月天| 国产精品成人AV在线观看春天| 国产精品人成A片一区二区| 亚洲综合色婷| 激情五月天的婷婷| 91超级碰在线| 丁香五月综合网亚洲综合欧美狠狠| 激情综合五月丁香| 99在线精品视频免费观看20| 婷婷丁香五另类网站| 琪琪色网在线| 天天舔天天摸| 五月丁香六月婷精品视频| 97碰成超视频免费视频| 婷婷久久网| 泰州成人视频| AAAA亚洲| 99久久.www| 少妇性按摩无码中文A片| 在线只有精品| www.婷婷五月天啪啪| 久久99看免费| 色婷婷电影网| www.夜夜操| 少妇丁香婷婷| 亚洲av成人电影在线观看| 99热在线精品观看| 一二三区视频韩国| 香蕉狠狠爱视频| 伊人喵咪a V| 六月 丁香 视频| 五月天久久网站| 六月亚洲婷婷6月中文字幕| 热久91| 国产这里只有精品| 亚洲五月天婷婷| 婷婷丁香水多多视频| 精品99在线| 黄色视频网站在线播放| 三级黄网站| 色色色色色色色色网站| www,欧美干干干干干干| 影音先锋一区| 91精品91久久久久77777| 26uuu最新地址| 噜噜吧天天爱| 蜜臀av在线成人电影| 五月天无码| 激情综合色婷婷啪啪六月天| 精品爱欲五| 五月婷婷丁香五月| 色情五月天丁香社区| 色婷婷第四色| 夜夜操狠狠操| 99九九热视频| 丁香五月区| 五月天婷婷激情干干| 一本久道综合色婷婷五月| 五月天激情图片网| 婷婷中文字幕网站| 99ri精品| 五月丁香五月婷婷在线观看| 成人羞羞啪啪 全 视频| 超碰成人在线观看| 91日综合欧美| 九九丁香社区欧美激情| 五月天色色色| 激情五月综合婷婷| 亚洲综合视频在线| 99热在线播放| 婷婷五月天激情诱惑| 丁香五月婷婷乱| 久1色色| 玖玖爱综合网| 在线不卡中文字幕| 久久久五月天婷婷成人网| 97超碰免费超级在线观看| 六月激情综合| 五月丁香狠狠爱| www.婷婷五月天| 久色大| 欧美中文五月天| 深爱五月婷| 五月WWW| 婷婷五月丁香成人| 欧美激情丁香五月| 成人视屏在线观看| 精品久久久999| 一片AV片免费播放| 青草视频在线播放| 开心五月婷婷| 深爱激情五月天| 99ri视频| 99自拍视频在线| 五月天婷婷在线观看| 91Chinese在线| 五月丁香999| 久久丁香久久| 99热这里只有是亚洲国产| 黄页大全十八禁| 五月婷婷五月天天| 六月丁香综合网| 噜噜噜噜在线| 国产在线6| 夜夜爽天天| 九九精品片一| 狠狠va| 五月丁激情| 人人色AV| 日本在线噜噜| 狠狠狠夜夜夜| 婷婷狠狠色| 思思热在线观看| www.henhenl| 五月天婷婷AV| 青青草tp| 欧美日韩成人| 99热精品在线| 夜夜嗨一区二区三区直播内容| 久久久婷婷五月天| 91在线看片| 密臀av无码人妻精品| 国产第99页| www.久久综合| 狠狠干综合| 婷婷五月天Av| 夜夜撸天天日| 久久性爱视频| 婷婷伊人无码| 天天色天天色天天色天天色天天色天天色| 五月情丁香色| 99热这里只有精品69| 热99精品视频| 婷婷 色 丁香 夜| 婷婷在线精品| 91碰碰| 久久区区一二三av| 久久大国产香蕉| 久久久噜噜噜操操操| 秋霞AV美国| 亚洲1区| 我要色综合五月婷婷| 五月天婷婷青青草| 狠狠色狠狠操| 五月天社区| 亚洲日韩一页精品发布| 久久久久九九九九视屏小说88| 一级内射毛片| 精品女人九九九| 六月亚洲婷婷6月中文字幕| 99热这里精| 国产偷人妻精品一区| 五月天伊人综合| www.热99热| 超碰人人99| 综合啪啪| 爱99干99| 97欧美在线| 欧洲精品欧洲情| 蜜乳中文字| 97在线精品视频| 国产精品18久久久| 激情骚五月| 九月色婷婷| 五月色精品| 噜噜操操| 777精品久无码人妻蜜桃| 色yeye欧美| 日本99久久| 操你av| 思思热久久艹| 无码人妻AV久久久一区二区三区 | 婷婷激情五月色综合| 久热成人| WwW色婷婷| 亚洲啪啪自拍| 99热这里都是精品| 青青草99re| 99热国产| 五月丁香六月婷婷免费| 播五月,色五月,开心五月播放器| 亚洲操B| 欧美日韩91| 婷婷五月天渟渟| 色一情一乱一乱一区91Av| 六月天丁婷婷| 亚洲网视屏| 五月丁小婷婷激情四射| www.婷婷亚洲基地| 欧美va亚洲va在线播放| 九九aV| H亚洲| 日本精品在线噜噜噜| 天天爽日日爽夜夜爽| 夜夜干夜夜操| 在线亚洲综合| 九九热在线观看6| 人草人人| 91人妻人人做人碰人人爽九色| 超碰狠狠干99| 九九九热精品| 五月婷婷在线综合| 九九热精品视频在线观看| 丁香花婷婷五月天| 天天色天天干天天插| 99热免费精品| 成人精品免费在线观看| 丁香 婷婷 激情 综合 五月| 大地9中文在线观看免费高清| 婷婷丁香六月天激情四射网| 99热永久在线观看| 五月丁香六月婷婷激情网| 免费视频WWW在线观看网站| 1024婷婷综合久久五月天| 先锋av性爱成人电影| 丁香婷婷深情五月亚洲| 丁香五月婷婷亚洲另类| 五月丁香六月合| 丁香五月婷久久| 99内射视频| 五月婷婷激清网| 亚洲不卡| 91日本在线免费| 婷婷六月激情啪啪| 大香蕉520| 欧美月久久| 26UUU精品一区二区Com| 五月天婷婷久久| 99手机在线精品视频| 人人人操B超碰| 婷婷五月天网| 任你日视频| 欧美日本va| 国产高清av黄色看片| 秋霞三级色戒| www.夜夜| 丁香六月婷婷操逼网| WWW色五月天| 99热日本| 色99免费视频中文| 第2色五月婷| 色色99| www,99色| 久热这里只有精品66| 来吧亚洲综合网| 五月色婷婷影院| 伊人五月天| 日韩啪图| 亚洲激情免费视频| 国产av一区二区三区| 99这里只有免费的精品| 久久 婷婷 五月天| 97操碰在线视频| 小视频久久久aaa| 久久这里只有精品视频15| 丁香五月天婷婷久久综合| 九久9精品| 骚五月婷婷| 亚洲久久激情| 超级碰碰视频无码| 天天夜夜爽| 久久人人添人人爽添人人片αV| 色天天久婷婷| 久久久久9999| 97色色-99久久| 五月天婷婷视频| 影院久久久| 国产精品热搜丁香五月婷婷| 亚洲超碰青涩| 五月天久久www| 国产又爽又猛又粗的视频A片| av 一区三区四区| 婷婷五月影院| 密黄站| 久久丁香五月婷婷| 成人短视频在线| 97热视频| 91碰碰碰| 丁香五月影院| 开心深爱五月天| 99热精品无码| 伊人婷婷五月天| 五月婷婷之综合激情| 婷婷中文字幕| 99热97| 丁香婷婷综合五月天| 色五月婷婷基地| 入口五月婷婷六月香| 激情综合一| 美女亚洲五月丁香| 五月激情小说网| eeuss人妻| 久久婷婷激情| 97碰碰视频在线观看| 色综合色色| 99久久精彩视频。| 九九av| 久久成人性爱| 99在线精品免费视频| 激情小说之五月| 亚洲字幕AV一区二区三区四区| 色青青视频| 日韩不卡123| 狠狠干在线视频| 伊人高清无码| 色综合天天天天做夜夜| 婷婷五月天丁香社区| 大香蕉狠狠爱主页| 婷婷丁香18| 久久久久久久久久久97| 久久99久久99精品免视看婷| 丁香5月激情网| 国产毛片精品一区二区色欲黄A片 极品人妻VIDEOSSS人妻 | 大香蕉中文| 99视频在线精品| 狠狠狠人妻| 九一娱乐在线观看视频| 婷婷六月啪啪| 婷婷久久久久| 丁香五月天视频| 亚洲丁香五月美女| 97亚洲精品| 狠狠狠夜夜夜| 99精品久久久久| 五月天伊人| 天天干天天操天天上| 丁香五月天操B| 五月综合无码| 婷婷天堂综合| 免费观看18视频网站| 欧美啄木乌丝袜人妻系列| 91 原创 在线 九色| 99精品在线观看视频| 女性自慰系列第五页| 亚洲色色香蕉| 激情图片婷婷| 丁香九月激情| 天天做 天天爱| 123草逼网| 26uuu国产| 色五月六月婷婷| 无语停婷丁香网| 8区视频在线| 2020久久婷婷五月| 人碰人人人玩91| 久久玖玖综合| 亚洲色色图片| 一级片操逼视频| 色婷婷在线视频| 99视频这里只有免费精品| 97久久综合网| 狠狠久久婷五月| 99热 这里只有精品 国产 日韩| 色情婷婷| 色婷婷成人做爰A片免费看网站| 免费黄色片子| 亚洲乱码日产精品BD| 伊人五月天婷婷| 亚洲av成人在线| 七月婷婷色香综合网| 91九色中文字幕女在线观看| 丁香五月天天日| www.久久久久久久久久久| 色婷婷色99国产综合精品| 色色 9| 99综合网| 丁香五月玖玖| 激情五月综合| 色色色成人网| 99热这里只有精品268| 亚洲一区二区色图-亚洲精品国产精品乱码-成人AV | 天天摸日日舔狠狠添婷婷婷| 成人中文字幕在线| 性色做爰片在线观看WW| 亚洲人人干| 这里只有精品在线播放| 99精品偷自拍| 亚洲午夜一区二区| 五月丁香色五月| 香蕉婷婷色五月| 亚洲精品一区无码A片| 久久精热| 99re这里只有精品免费| 4399在线观看免费毛片| 色五月激情五月| 丁香五月六月综合激情| 欧美天天性| 91久久久久久| 91碰碰视频在线观看| 五月婷婷三级| 国产裸舞表演WWWW| 伊人五月婷婷| 久久电影4399| 亚洲精品第一国产综合亚AV| 色色五月婷婷| 99精品在| 色综合夜夜| 超碰永久在线| 亚洲日韩乱码一区二区三区四区 | 99色精品视频| 久久香蕉婷婷| 五月婷婷六月丁香| 中文久久婷婷| 日韩99色| 99人妻碰碰碰久久久久禁片| 欧美激情 日韩无码 婷婷 五月天| 26uuu欧美| 91丨九色丨43老版熟女| 狠狠人人| 99久久99九九九99九他书对| 任你搞在线观看视频| 五月天婷婷綜合院| 色播五月丁香婷婷| 超碰在线99热| 久久丁香婷婷色情综合| 免费观看18视频网站| 啪啪91| 五月天综合在线观看视频| 丁香六月天色婷婷| 天天情天天狠天天透| 亚洲色激情| 色操综合| 日韩AV无码影片| 99精品在线播放| 在线另类| 女人天堂AV| 婷婷五月天手机版视频| 色之综合网| 99综合在线| 97热这里精品在线视频| 天天日色情| 精品国产乱码久久久久夜深人妻 | 婷婷五月欧美综合| 成人午夜天| 国产精品成人在线| 日韩精品一品二区三区的使用体验| http://www.sd-xiangsu.com/| 这里只有精品99www| 色之综合网| 六月丁香婷婷视频综合在线观看| 国产97色在线 | 日韩| 亚洲AV成人无码电影| 丰滿爆乳一区二区三区| 欧美性生交XXXXX无码小说| 五月天激情久久| 久热欧美| 色香欲综合| 婷婷五月丁香基地| 婷婷五月天成人综合网| 九九热这里只有精品9| 婷婷激情六月综合| 99re久热只有精品6在线直播| 五月丁香综合激情在线观看|