找人建设网站,辽宁省住建厅官网,怎么做国际货运代理外贸网站,免费网站推广网站在线list容器概念 list是一个双向链表容器#xff0c;可高效地进行插入删除元素。 List 特点#xff1a; list不可以随机存取元素#xff0c;所以不支持at.(position)函数与[]操作符。可以对其迭代器执行#xff0c;但是不能这样操作迭代器#xff1a;it3使用时包含 #includ…list容器概念 list是一个双向链表容器可高效地进行插入删除元素。 List 特点 list不可以随机存取元素所以不支持at.(position)函数与[]操作符。可以对其迭代器执行但是不能这样操作迭代器it3使用时包含 #include list   list对象的构造函数 list同样采用模板类实现,对象的默认构造形式listT listT;  如 listint lstInt;            //定义一个存放int的list容器。listfloat lstFloat;        //定义一个存放float的list容器。liststring lstString;       //定义一个存放string的list容器。 注意尖括号内还可以设置指针类型或自定义类型 list对象的带参构造函数 方式一list(beg,end);     //将[beg, end)区间中的元素拷贝给本身。 方式二list(n,elem);      //构造函数将n个elem拷贝给本身。 方式三list(const list lst); //拷贝构造函数。 listint lstInt1;lstInt1.push_back(1);lstInt1.push_back(2);lstInt1.push_back(3);listint lstInt2(lstInt1.begin(),lstInt1.end()); //1 2 3 listint lstInt3(5,8); //8 8 8 8 8listint lstInt4(lstIntA); //1 2 3 list头尾的添加移除操作 listint lstInt;lstInt.push_back(1);lstInt.push_back(2);lstInt.push_back(3);lstInt.push_back(4);lstInt.push_back(5);lstInt.pop_front();lstInt.pop_front();lstInt.push_front(11);lstInt.push_front(12);lstInt.pop_back();lstInt.pop_back(); // lstInt {12, 11, 3} list数据的读取 list.front();   //返回第一个元素。list.back();  //返回最后一个元素。 listint lstInt;lstInt.push_back(1);lstInt.push_back(2);lstInt.push_back(3);lstInt.push_back(4);lstInt.push_back(5);int iFront lstInt.front(); //1int iBack lstInt.back(); //5lstInt.front() 11; //11lstInt.back() 19; //19 list与迭代器 listint lstInt;lstInt.push_back(1);lstInt.push_back(3);lstInt.push_back(5);lstInt.push_back(7);lstInt.push_back(9);for (listint::iterator itlstInt.begin(); it!lstInt.end(); it){cout *it;cout ;}for (listint::reverse_iterator ritlstInt.rbegin(); rit!lstInt.rend(); rit){cout *rit;cout ;} list的赋值 llistint lstIntA,lstIntB,lstIntC,lstIntD;lstIntA.push_back(1);lstIntA.push_back(3);lstIntA.push_back(5);lstIntA.push_back(7);lstIntA.push_back(9);lstIntB.assign(lstIntA.begin(),lstIntA.end()); //1 3 5 7 9lstIntB.assign(lstIntA.begin(),--lstIntA.end()); //3 5 7lstIntC.assign(5,8); //8 8 8 8 8lstIntD lstIntA; //1 3 5 7 9lstIntC.swap(lstIntD); //互换 list的大小 listint lstIntA;lstIntA.push_back(1);lstIntA.push_back(2);lstIntA.push_back(3);if (!lstIntA.empty()){int iSize lstIntA.size(); //3lstIntA.resize(5); //1 2 3 0 0lstIntA.resize(7,1); //1 2 3 0 0 1 1lstIntA.resize(5); //1 2 3 0 0}list的插入 listint listA;listint listB;listA.push_back(1);listA.push_back(2);listA.push_back(3);listA.push_back(4);listA.push_back(5);listB.push_back(11);listB.push_back(12);listB.push_back(13);listB.push_back(14);listA.insert(listA.begin(), -1); //{-1, 1, 2, 3, 4, 5}listA.insert( listA.begin(), 2, -2); //{-1, -2, -2, 1, 2, 3, 4, 5}listA.insert(listA.begin() , listB.begin() , listB.end()); //{11, 12, 13, 14, -1, -2, -2, 1, 2, 3, 4, 5}for(listint::iterator it listA.begin(); it!listA.end(); it){cout *itendl;} list的删除 // demo 15-32 #include list #include vector #include iostreamusing namespace std;int main(void){//list 删除元素listint listA;listA.push_back(1);listA.push_back(2);listA.push_back(3);listA.push_back(4);listA.push_back(5);//erase 的用法listint::iterator itBeginlistA.begin(); itBegin;listint::iterator itEndlistA.begin(); itEnd; itEnd; itEnd;listA.erase(itBegin,itEnd);//此时容器lstInt包含按顺序的1, 4, 5三个元素。listA.erase(listA.begin());//此时容器lstInt包含按顺序的4, 5三个元素。listA.push_back(4); // 4, 5, 4listA.insert(listA.end(), 5, 4); //4, 5, 4, 4, 4, 4, 4, 4/*remove 删除元素*///方式一 直接调用remove 方法//listA.remove(4);//方式二 遍历然后逐个删除for(listint::iterator itlistA.begin(); it!listA.end(); ){if(*it 4){it listA.erase(it); //相当于执行了}else {it;}}for (listint::iterator itlistA.begin(); it!listA.end(); it){cout *it;cout ;}system(pause);return 0; } list的反向排列 list.reverse();     //反转链表比如list包含1, 2, 3, 4, 5五个元素运行此方 法后list就包含5, 4, 3, 2, 1元素。 listint listA;listA.push_back(1);listA.push_back(2);listA.push_back(3);listA.push_back(4);listA.push_back(5);listA.reverse(); //5, 4, 3, 2, 1