list,forward_list
list:雙向鏈表forward_list:單向鏈表在任何位置添加元素,刪除元素都很快,但隨機訪問元素則很慢聲明和初始化
list<T> l;list<T> l(l1);list<T> l=l1;list<T> l={a1,a2,a3,...};list<T> l{a1,a2,a3,...};相關操作
insert(it,val) //插入元素需指明迭代器,在迭代器前插入元素erase(it) //刪除迭代器處的元素find(itbegin,itend,val) //algorithm頭文件中,查找元素,返回迭代器學習代碼
#include <iostream>#include <list>#include<forward_list>#include<algorithm>using namespace std;int main(){ list<int> li; list<int>::iterator it = li.begin(); li.insert(it,3); li.push_back(4); li.push_back(5); li.push_front(2); li.push_front(1); li.push_front(0); list<int>::iterator it3 = find(li.begin(),li.end(),5); li.erase(it3); list<int>::iterator it2 = li.begin(); while (it2 != li.end()) { cout << *it2 << endl; ++it2; } getchar(); return 0;}新聞熱點
疑難解答
圖片精選