汽车网站建设开题报告,图片在线制作网站,让人做网站 需要准备什么条件,WordPress手机导航登陆代码list概念
list是可以在常数范围内在任意位置进行插入和删除的序列式容器#xff0c;并且该容器可以前后双向迭代。list的底层是双向链表结构#xff0c;双向链表中每个元素存储在互不相关的独立节点中#xff0c;在节点中通过指针指向 其前一个元素和后一个元素。list与for…list概念
list是可以在常数范围内在任意位置进行插入和删除的序列式容器并且该容器可以前后双向迭代。list的底层是双向链表结构双向链表中每个元素存储在互不相关的独立节点中在节点中通过指针指向 其前一个元素和后一个元素。list与forward_list非常相似最主要的不同在于forward_list是单链表只能朝前迭代已让其更简单高 效。与其他的序列式容器相比(arrayvectordeque)list通常在任意位置进行插入、移除元素的执行效率 更好。 5. 与其他序列式容器相比list和forward_list最大的缺陷是不支持任意位置的随机访问比如要访问list 的第6个元素必须从已知的位置(比如头部或者尾部)迭代到该位置在这段位置上迭代需要线性的时间 开销list还需要一些额外的空间以保存每个节点的相关联信息(对于存储类型较小元素的大list来说这 可能是一个重要的因素) 注意 1 采用动态存储分配不会造成内存浪费和溢出 2 链表执行插入和删除操作十分方便修改指针即可不需要移动大量元素 3 链表灵活但是空间和时间额外耗费较大 4 list容器不仅是一个链表而且是一个循环的双向链表
//验证list是双向循环链表
void test01()
{listintmylist;for (int i 0; i 10; i){mylist.push_back(i);}listint::_Nodeptr node mylist._Myhead-_Next;for (int i 0; i mylist._Mysize * 2; i){cout Node: node-_Myval endl;node node-_Next;if (node mylist._Myhead){node node-_Next;}}}list 对象的默认构造
list 采用采用模板类实现,对象的默认构造形式listlstT; 如listlstInt; //定义一个存放 int 的 list 容器。listlstFloat; //定义一个存放 float 的 list 容器。listlstString; //定义一个存放 string 的 list 容器。… //尖括号内还可以设置指针类型或自定义类型。
list 增添数据操作
list.push_back(elem); //在容器尾部加入一个元素list.pop_back(); //删除容器中最后一个元素list.push_front(elem); //在容器开头插入一个元素list.pop_front(); //从容器开头移除第一个元素
list 的数据存取
list.front(); //返回第一个元素。list.back(); //返回最后一个元素。
list 与迭代器
list.begin(); //返回容器中第一个元素的迭代器。list.end(); //返回容器中最后一个元素之后的迭代器。list.rbegin(); //返回容器中倒数第一个元素的迭代器。list.rend(); //返回容器中倒数最后一个元素的后面的迭代器。
list 对象的带参数构造
list(beg,end); //构造函数将[beg,end)区间中的元素拷贝给本身。注意该区间是左 闭右开的区间。list(n,elem); //构造函数将 n 个 elem 拷贝给本身。list(constlistlst); //拷贝构造函数。
list 的赋值
list.assign(beg,end); //将[beg,end)区间中的数据拷贝赋值给本身。注意该区间是 左闭右开的区间。list.assign(n,elem); //将 n 个 elem 拷贝赋值给本身。listoperator(constlistlst);//重载等号操作符list.swap(lst); // 将 lst 与本身的元素互换
list 的大小 list.size(); //返回容器中元素的个数 list.empty(); //判断容器是否为空 list.resize(num); //重新指定容器的长度为 num若容器变长则以默认值填充新 位置。如果容器变短则末尾超出容器长度的元素被删除。 list.resize(num,elem); //重新指定容器的长度为 num若容器变长则以 elem 值填 充新位置。如果容器变短则末尾超出容器长度的元素被删除。 void test03()
{listintL3;L3.push_back(10);L3.push_back(30);L3.push_back(20);L3.push_front(100);L3.push_front(300);L3.push_front(200);cout 大小 L3.size() endl;if (L3.empty()){cout L3为空 endl;}else{cout L3不为空 endl;}L3.resize(10);printList(L3);L3.resize(3);printList(L3);listintL4;L4.assign(L3.begin(), L3.end());cout front L4.front() endl;cout back L4.back() endl;
}list 的插入
list.insert(pos,elem); //在 pos 位置插入一个 elem 元素的拷贝返回新数据的位置。list.insert(pos,n,elem); //在 pos 位置插入 n 个 elem 数据无返回值。list.insert(pos,beg,end); //在 pos 位置插入[beg,end)区间的数据无返回值。
list 的删除 list.clear(); //移除容器的所有数据 list.erase(beg,end); //删除[beg,end)区间的数据返回下一个数据的位置。 list.erase(pos); //删除 pos 位置的数据返回下一个数据的位置。 lst.remove(elem); //删除容器中所有与 elem 值匹配的元素。 void test02()
{listintL(10,10);listintL2(L.begin(), L.end());printList(L);printList(L2);L2.push_back(100);//逆序打印for (listint::reverse_iterator it L2.rbegin(); it ! L2.rend(); it){cout *it ;}cout endl;//list迭代器不支持随机访问listint::iterator itBegin L2.begin();//itBegin itBegin 1;//插入数据listintL3;L3.push_back(10);L3.push_back(30);L3.push_back(20);L3.push_front(100);L3.push_front(300);L3.push_front(200);printList(L3); //200 300 100 10 30 20//删除两端数据L3.pop_front();//头删L3.pop_back();//尾删printList(L3);//打印后结果300 100 10 30L3.insert(L3.begin(), 1000);//1000 300 100 10 30printList(L3);L3.push_back(10);L3.remove(10);//参数直接放值,所有值等于参数的值都被删除printList(L3);//1000 300 100 30}list 的反序排列 lst.reverse(); //反转链表比如 lst 包含 1,3,5 元素运行此方法后lst 就包含 5,3,1 元素。 bool myCompare(int v1, int v2){return v1 v2;}void test04(){listintL;L.push_back(10);L.push_back(20);L.push_back(40);L.push_back(30);L.reverse();printList(L);//30 40 20 10//sort(L.begin(), L.end());//所有不支持随机访问的迭代器不可以用系统提供的算法//如果不支持用系统提供算法那么这个类内部会提供L.sort();printList(L);//从小到大排序//从大到小排序用回调函数L.sort(myCompare);printList(L);}//自定义数据类型的处理class Person{public:Person(string name, int age,int height){this-m_Name name;this-m_Age age;this-m_Height height;}string m_Name;int m_Age;int m_Height;//身高};//Person的排序规则如果年龄相同 按照身高的升序排序bool myComparePerson(Person p1, Person p2){/*if (p1.m_Age p2.m_Age){return true;}return false;*///如果年龄相同按身高排序if (p1.m_Age p2.m_Age){return p1.m_Height p2.m_Height;}else{return p1.m_Agep2.m_Age;}}void test05(){listPersonL;Person p1(曹操, 10,165);Person p2(锐雯, 20,170);Person p3(女枪, 17,177);Person p4(德雷克斯, 19,120);Person p5(MT, 18,200);Person p6(狗蛋, 18, 166);Person p7(狗剩, 18, 210);L.push_back(p1);L.push_back(p2);L.push_back(p3);L.push_back(p4);L.push_back(p5);L.push_back(p6);L.push_back(p7);//要求按照年龄降序输出//对于自定义数据类型必须指定排序规则//排序时还要用到回调函数L.sort(myComparePerson);for (listPerson::iterator it L.begin(); it ! L.end(); it){cout 姓名 it-m_Name 年龄 it-m_Age 身高: it-m_Height endl;}}list下remove删除自定义数据类型数据
remove函数的原型
号两边连接的时普通数据类型
class Person
{
public:Person(string name, int age,int height){this-m_Name name;this-m_Age age;this-m_Height height;}//重载让remove可以删除自定义的Person类型bool operator(const Person p){if (this-m_Name p.m_Namethis-m_Age p.m_Agethis-m_Height p.m_Height){return true;}return false;}string m_Name;int m_Age;int m_Height;//身高
};
//删除 狗蛋L.remove(p6);for (listPerson::iterator it L.begin(); it ! L.end(); it){cout 姓名 it-m_Name 年龄 it-m_Age 身高: it-m_Height endl;}
