STL篇–list容器
- 2020 年 3 月 26 日
- 筆記
list容器:
1.list 容器 的本質就是雙向環形鏈表，最後一個節點刻意做成空節點,符合容器的左閉右開的原則
2.list 的迭代器 是一個智能指針，其實就是一個類，通過操作符重載模擬各種操作（++i，i++等），一個node的大小是4位元組（32位機器），裏面包含兩個指針+一個數據
圖1 截選自侯捷的STL源碼剖析的課程
用例：
1 //-----------------作者：侯捷------------------ 2 #include <list> //使用list必須包含的頭文件 3 #include <stdexcept> 4 #include <string> 5 #include <cstdlib> //abort() 6 #include <cstdio> //snprintf() 7 #include <algorithm> //find() 8 #include <iostream> 9 #include <ctime> 10 namespace jj03 11 { 12 void test_list(long& value) //value表示 容器的大小 13 { 14 cout << "ntest_list().......... n"; 15 16 list<string> c; 17 char buf[10]; 18 19 clock_t timeStart = clock(); 20 for(long i=0; i< value; ++i) 21 { 22 try { //防止內存不夠泄露 23 snprintf(buf, 10, "%d", rand()); 24 c.push_back(string(buf)); 25 } 26 catch(exception& p) { 27 cout << "i=" << i << " " << p.what() << endl; 28 abort(); 29 } 30 } 31 cout << "milli-seconds : " << (clock()-timeStart) << endl; 32 cout << "list.size()= " << c.size() << endl; 33 cout << "list.max_size()= " << c.max_size() << endl; //357913941 34 cout << "list.front()= " << c.front() << endl; 35 cout << "list.back()= " << c.back() << endl; 36 37 string target = get_a_target_string(); 38 timeStart = clock(); 39 auto pItem = find(c.begin(), c.end(), target); //auto實參自行推導 調用find方法查找 40 cout << "std::find(), milli-seconds : " << (clock()-timeStart) << endl; 41 42 if (pItem != c.end()) 43 cout << "found, " << *pItem << endl; 44 else 45 cout << "not found! " << endl; 46 47 timeStart = clock(); 48 c.sort(); //調用sort方法排序 49 cout << "c.sort(), milli-seconds : " << (clock()-timeStart) << endl; 50 51 c.clear();52 } 53 }
容器list自帶的方法可自行參考書籍《c++ primer,常見的包括：
1 push_front(v)：把元素v插入到鏈表頭部 2 pop_front()：刪除雙向隊列的第一個元素 3 4 push_back(v)：把元素v插入到雙向隊列的尾部 5 pop_back()：刪除雙向隊列的最後一個元素 6 7 begin()：返迴向量中第一個元素的迭代器 8 back()： 獲得list容器的最後一個元素 9 10 clear()： 清空list中的所有元素 11 empty()：利用empty() 判斷list是否為空。
