C 學習筆記 List容器

1.雙向鍊錶容器

2.不能隨機存放元素，不支援at.(pos)函式與[ ]操作符，可以it++,但不能it+n

#include

using
namespace
std;
#include
void main()
cout
<< l.size() << endl;
list
::iterator it = l.begin();
while (it != l.end())
//list不能隨機訪問
it = l.begin();
it++;
it++;
it++;
//0 1 2 3 4 
l.insert(it,100);//100插入到了什麼地方
//it = it + 1;
//it = it + 5;
cout
<< endl;
for (list
::iterator it2 = l.begin(); it2 != l.end(); it2++)
//結論1 鍊錶的結點的index是從0號開始的
//      在3號位置插入元素就是讓100成為3號位置，其他的後移
}void main72()//list刪除
cout
<< l.size() << endl;
list
::iterator it3;
for ( it3 = l.begin(); it3 != l.end(); it3++)
list
::iterator it = l.begin();
list
::iterator it2 = l.begin();
it2++;
it2++;
it2++;
l.erase(it, it2);//刪除區間，左閉右開[it,it2),it2沒有被刪除
刪除pos位置資料，返回下一資料位置
cout
<< endl;
for ( it3 = l.begin(); it3 != l.end(); it3++)
l.insert(l.begin(), 100);
l.insert(l.begin(), 100);
l.insert(l.begin(), 100);
cout
<< endl;
for (it3 = l.begin(); it3 != l.end(); it3++)
l.remove(100);//刪除容器中所有100值匹配的元素
cout
<< endl;
for (it3 = l.begin(); it3 != l.end(); it3++)
}

C 學習筆記 STL常用容器 list

list容器的功能 將資料進行鏈式儲存。stl中的鍊錶是乙個雙向迴圈鍊錶。list的優點 採用動態儲存分配，不會造成記憶體浪費和溢位 執行插入和刪除方便，修改指標的指向即可，不需要移動大量元素。list的缺點 空間 指標域 和時間 遍歷 耗費較大。list插入和刪除元素不會造成原有的迭代器的失效。l...

c 學習筆記21 list容器

功能 將資料進行鏈式儲存 鍊錶 list 是一種物理儲存單元上非連續的儲存結構，資料元素的邏輯順序是通過鍊錶中的指標鏈結實現的 鍊錶的組成 鍊錶由一系列結點組成 stl中的鍊錶是乙個雙向迴圈鍊錶。由於鍊錶的儲存方式並不是連續的記憶體空間，因此鍊錶list中的迭代器只支援前移和後移，屬於雙向迭代器 l...

c 中list容器學習

c list用法 所屬命名空間 using system.collections.generic list類是 arraylist 類的泛型等效類。該類使用大小可按需動態增加的陣列實現 ilist泛型介面。泛型的好處 它為使用 c 語言編寫物件導向程式增加了極大的效力和靈活性。不會強行對值型別進行裝...