深入分析C++中deque的使用
首先,當(dāng)考慮到內(nèi)存分配和執(zhí)行性能的時候,使用std::deque要比std::vector好。
Deque總覽
deque和vector一樣都是標(biāo)準(zhǔn)模板庫中的內(nèi)容,deque是雙端隊列,在接口上和vector非常相似,在許多操作的地方可以直接替換。假如讀者已經(jīng)能夠有效地使用vector容器,下面提供deque的成員函數(shù)和操作,進(jìn)行對比參考。
函數(shù) | 描述 |
c.assign(beg,end) c.assign(n,elem) |
將[beg; end)區(qū)間中的數(shù)據(jù)賦值給c。 將n個elem的拷貝賦值給c。 |
c.at(idx) | 傳回索引idx所指的數(shù)據(jù),如果idx越界,拋出out_of_range。 |
c.back() | 傳回最后一個數(shù)據(jù),不檢查這個數(shù)據(jù)是否存在。 |
c.begin() | 傳回迭代器重的可一個數(shù)據(jù)。 |
c.clear() | 移除容器中所有數(shù)據(jù)。 |
deque<Elem> c deque<Elem> c1(c2) Deque<Elem> c(n) Deque<Elem> c(n, elem) Deque<Elem> c(beg,end) c.~deque<Elem>() |
創(chuàng)建一個空的deque。 復(fù)制一個deque。 創(chuàng)建一個deque,含有n個數(shù)據(jù),數(shù)據(jù)均已缺省構(gòu)造產(chǎn)生。 創(chuàng)建一個含有n個elem拷貝的deque。 創(chuàng)建一個以[beg;end)區(qū)間的deque。 銷毀所有數(shù)據(jù),釋放內(nèi)存。 |
c.empty() | 判斷容器是否為空。 |
c.end() | 指向迭代器中的最后一個數(shù)據(jù)地址。 |
c.erase(pos) c.erase(beg,end) |
刪除pos位置的數(shù)據(jù),傳回下一個數(shù)據(jù)的位置。 刪除[beg,end)區(qū)間的數(shù)據(jù),傳回下一個數(shù)據(jù)的位置。 |
c.front() | 傳回地一個數(shù)據(jù)。 |
get_allocator | 使用構(gòu)造函數(shù)返回一個拷貝。 |
c.insert(pos,elem) c.insert(pos,n,elem) c.insert(pos,beg,end) |
在pos位置插入一個elem拷貝,傳回新數(shù)據(jù)位置。 在pos位置插入>n個elem數(shù)據(jù)。無返回值。 在pos位置插入在[beg,end)區(qū)間的數(shù)據(jù)。無返回值。 |
c.max_size() | 返回容器中最大數(shù)據(jù)的數(shù)量。 |
c.pop_back() | 刪除最后一個數(shù)據(jù)。 |
c.pop_front() | 刪除頭部數(shù)據(jù)。 |
c.push_back(elem) | 在尾部加入一個數(shù)據(jù)。 |
c.push_front(elem) | 在頭部插入一個數(shù)據(jù)。 |
c.rbegin() | 傳回一個逆向隊列的第一個數(shù)據(jù)。 |
c.rend() | 傳回一個逆向隊列的最后一個數(shù)據(jù)的下一個位置。 |
c.resize(num) | 重新指定隊列的長度。 |
c.size() | 返回容器中實際數(shù)據(jù)的個數(shù)。 |
C1.swap(c2) Swap(c1,c2) |
將c1和c2元素互換。 同上操作。 |
相關(guān)文章
詳解Dev C++使用教程(使用Dev C++編寫C語言程序)
這篇文章主要介紹了詳解Dev C++使用教程(使用Dev C++編寫C語言程序),文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-03-03C語言中的時間函數(shù)clock()和time()你都了解嗎
這篇文章主要為大家詳細(xì)介紹了C語言中的時間函數(shù)clock()和time(),文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下,希望能夠給你帶來幫助2022-02-02用C/C++實現(xiàn)linux下檢測網(wǎng)絡(luò)接口狀態(tài)
這篇文章主要為大家詳細(xì)介紹了用c/c++實現(xiàn)linux下檢測網(wǎng)絡(luò)接口狀態(tài),具有一定的參考價值,感興趣的小伙伴們可以參考一下2018-06-06