一,lists將元素按順序儲存在鍊錶中.與
向量(vectors)相比,
它允許快速的插入和刪除,但是隨機訪問卻比較慢
.
assign()
給list
賦值back()
返回最後乙個元素
begin()
返回指向第乙個元素的迭代器
clear()
刪除所有元素
empty()
如果list
是空的則返回
true
end()
返回末尾的迭代器
erase()
刪除乙個元素
front()
返回第乙個元素
get_allocator()
返回list
的配置器
insert()
插入乙個元素到
list
中max_size()
返回list
能容納的最大元素數量
merge()
合併兩個
list
pop_back()
刪除最後乙個元素
pop_front()
刪除第乙個元素
push_back()
在list
的末尾新增乙個元素
push_front()
在list
的頭部新增乙個元素
rbegin()
返回指向第乙個元素的逆向迭代器
remove()
從list
刪除元素
remove_if()
按指定條件刪除元素
rend()
指向list
末尾的逆向迭代器
resize()
改變list
的大小reverse()
把list
的元素倒轉
size()
返回list
中的元素個數
sort()
給list
排序splice()
合併兩個
list
swap()
交換兩個
list
unique()
刪除list
中重複的元素
二,示例
#include #include #include #include using namespace std; //建立乙個list容器的例項listint typedef listlistint; //建立乙個list容器的例項listchar typedef listlistchar; int main(void)
bool operator==(example const & rhs)
private:
int i;
};using namespace std;
int main(void)
{vectorve;
ve.push_back(1);
vector::iterator it;
example elem(1);
it = find(ve.begin(), ve.end(), elem);
cout<
如何使鍊錶反向
我的想法 在構建單鏈表的時候採用 頭插法 得到的就是反向 如果已經構建好了,欲使單鏈表反向,也就是要逆序 這時候可以在首位各建立乙個指標,將首部尾部資料相互交換,直到交換到最中間。但這種想法似乎不太適合單鏈表呀,順序表可以用這種方法 除了交換,還可以用遍歷然後插入的方法,依次將結點插入到固定的尾部指...
鍊錶 環形鍊錶
環形鍊錶也叫迴圈鍊錶 可以是雙鏈表 也可以是單鏈表 操作原理和單鏈表差不多,只是最後乙個節點不在指向空 null 而是頭 head 這裡以單鏈表舉例 description 環形鍊錶 author lzq date 2018 11 3 20 46 version 1.0 public class a...
鍊錶 初識鍊錶
鍊錶 前言 小弟初學資料結構,有錯誤的地方望大家不吝賜教 認識鍊錶 列表相比陣列更具有優勢,鍊錶不同於資料和其他資料結構依靠位置來進行訪問或者其他操作,如陣列是依靠下表來運算元據。而鍊錶是通過關係來尋找或者運算元據。鍊錶的特性 插入 和 刪除 效率高,只需要變更指向的鏈結點即可。但是隨即訪問操作的效...