建设行业公司网站,wordpress云建站教程视频,网站托管运营所需资料,微信公众号文章怎么转换wordpress纵有疾风起#xff0c;人生不言弃。本文篇幅较长#xff0c;如有错误请不吝赐教#xff0c;感谢支持。 #x1f4ac;文章目录 一.list容器基本概念二.list容器的常用操作list构造函数list迭代器获取list特性操作list元素操作list赋值操作list的交换、反转、排序、归并操作… 纵有疾风起人生不言弃。本文篇幅较长如有错误请不吝赐教感谢支持。 文章目录 一.list容器基本概念二.list容器的常用操作list构造函数list迭代器获取list特性操作list元素操作list赋值操作list的交换、反转、排序、归并操作list比较操作list插入和删除操作 一.list容器基本概念
链表是一种物理存储单元上非连续、非顺序的存储结构数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点链表中每一个元素称为结点组成结点可以在运行时动态生成。 每个结点包括两个部分
一个是存储数据元素的数据域。另一个是存储下一个结点地址的指针域。
list容器的数据结构是一个有头双向循环链表。链表其优缺点为
采用动态存储分配不会造成内存浪费和溢出链表执行插入和删除操作十分方便修改指针即可不需要移动大量元素链表灵活但是空间和时间额外耗费较大
list容器的迭代器 list容器不能像vector一样以普通指针作为迭代器因为其节点不能保证在同一块连续的内存空间上。list迭代器必须有能力指向list的节点并有能力进行正确的递增、递减、取值、成员存取操作。所谓”list正确的递增递减、取值、成员取用”是指递增时指向下一个节点递减时指向上一个节点取值时取的是节点的数据值成员取用时取的是节点的成员。由于list还是一个双向链表迭代器必须能够具备前移、后移的能力所以list容器提供的是双向迭代器Bidirectional Iterators.
二.list容器的常用操作
list构造函数
注使用list容器时需包含头文件#include list
函数原型解释list T lst;list采用模板实现类实现显示实例化对象的默认构造形式。list(beg,end);构造函数将[beg, end)区间中的元素拷贝给本身。list(n,elem);构造函数将n个elem拷贝给本身。list(const list lst);拷贝构造函数。
实例构造函数演示
#include iostream
using namespace std;
#include list//包含头文件
void printList(const listint mylist)//形参使用const避免被修改
{//const_iterator只读迭代器for (listint::const_iterator it mylist.begin(); it ! mylist.end(); it){cout *it ;}cout endl;
}
void test()
{listchar mylist1;//list采用模板实现类实现显示实例化对象的默认构造形式。listint mylist2(10, 6); //构造函数将n个elem拷贝给本身。listint mylist3(mylist2.begin(), --mylist2.end());//构造函数将[beg, end)区间中的元素拷贝给本身。listint mylist4(mylist2);//拷贝构造函数printList(mylist2);printList(mylist3);printList(mylist4);
}
int main()
{test();return 0;
}list迭代器获取
函数原型解释iterator begin();返回指向开始位置的迭代器iterator是正向迭代器。只能使用运算符从左向右遍历容器每次沿容器向右移动一个元素。const_iterator begin();返回指向开始位置并且为常量的迭代器const_iterator cbegin();返回指向开始并且为常量的迭代器const_iterator 常正向迭代器。函数作用配合auto使用。iterator end();返回指向末尾元素的下一个位置的迭代器const_iterator end();返回指向末尾元素的下一个位置并且为常量的迭代器const_iterator cend();返回指向末尾元素的下一个位置的并且为常量的迭代器函数作用配合auto使用。reverse_iterator rbegin();返回反向迭代器指向末尾元素下一个位置操作都是往相反反向reverse_iterator 为反向迭代器。const_reverse_iterator crbegin();返回反向迭代器指向末尾元素下一个位置操作都是往相反反向并且为常量属性const_reverse_iterator 常反向迭代器。reverse_iterator rend();返回反向迭代器指向开头元素的位置操作都是往相反反向const_reverse_iterator cre nd();返回反向迭代器指向开头元素的位置操作都是往相反反向并且为常量属性
注意begin函数和cbegin函数都可以返回const_iterator那么为什么要两个函数呢 因为begin函数有重载无法配合auto自动推导数据类型使用所以才多出一个cbegin函数。
list特性操作
函数原型解释size_t size() const;返回容器的实际大小已使用的空间。bool empty() const;判断容器是否为空。void clear();清空容器。void resize(size_t size);把容器的实际大小置为size如果size实际大小会截断多出的部分如果size实际大小则以默认值0填充新位置void resize(size_t size,const T value);把容器的实际大小置为size如果size实际大小会截断多出的部分如果size实际大小就用value填充。
实例特性函数演示
#include iostream
using namespace std;
#include list//包含头文件
void printList(const listint mylist)//形参使用const避免被修改
{//const_iterator只读迭代器for (listint::const_iterator it mylist.begin(); it ! mylist.end(); it){cout *it ;}cout endl;
}
void test()
{listint mylist;for (int i 0; i 5; i){mylist.push_back(i 1);}cout size: mylist.size() endl;//5cout mylist.empty() endl;//0if (mylist.empty()){cout 空 endl;}else{cout 不为空 endl;}mylist.resize(3);printList(mylist);//1 2 3mylist.resize(5);//重新指定容器的长度为num若容器变长则以默认值填充新位置。printList(mylist);//1 2 3 0 0mylist .resize(10, 6);//如果容器变长也可以用value填充printList(mylist);//1 2 3 0 0 6 6 6 6 6
}
int main()
{test();return 0;
}list元素操作
函数原型解释T front();返回第一个元素。T back();返回最后一个元素。
list赋值操作
作用通过重载赋值运算符operator和成员函数assign()给已存在的容器赋值将覆盖容器中原有的内容。
函数原型解释list assign(beg, end);将[beg, end)区间中的数据拷贝赋值给本身。void assign(const size_t n, const T value);将n个elem拷贝赋值给本身。list operator(const list lst);重载等号操作符把容器l赋值给当前容器。
实例赋值操作演示
#include iostream
using namespace std;
#include list//包含头文件
#includealgorithm
void printList(const listint mylist)//形参使用const避免被修改
{//const_iterator只读迭代器for (listint::const_iterator it mylist.begin(); it ! mylist.end(); it){cout *it ;}cout endl;
}void test()
{listint mylist;mylist.assign(10, 10);printList(mylist);listint mylist2;mylist2.assign(mylist.begin(), mylist.end()--);printList(mylist2);cout mylist.front() endl;cout mylist.back() endl;
}
int main()
{test();return 0;
}list的交换、反转、排序、归并操作
函数原型解释void swap(listT l);把当前容器与l交换交换的是链表结点的地址。void reverse();反转链表。void sort();对容器中的元素进行升序排序。void sort(_Pr2 _Pred);对容器中的元素进行排序排序的方法由_Pred决定二元函数。void merge(list T l);采用归并法合并两个已排序的list容器合并后的list容器仍是有序的。
实例list的交换、反转、排序、归并操作演示
#include iostream
using namespace std;
#include list//包含头文件
#includealgorithm
void printList(const listint mylist)//形参使用const避免被修改
{//const_iterator只读迭代器for (listint::const_iterator it mylist.begin(); it ! mylist.end(); it){cout *it ;}cout endl;
}
bool myfunc2(int v1, int v2)
{return v1 v2;
}
void test()
{listint mylist;for (int i 0; i 5; i){mylist.push_back(i 10);//10 11 12 13 14}listint mylist2;for (int i 0; i 5; i){mylist2.push_back(i);//0 1 2 3 4}mylist2.swap(mylist); //把当前容器mylist2与mylist交换交换的是链表结点的地址。printList(mylist2);//10 11 12 13 14mylist2.reverse();//反转链表printList(mylist2);//14 13 12 11 10//注意list容器不能使用sort算法,list容器有自己专属的sort成员函数//sort(mylist.begin(), mylist.end());mylist2.sort(myfunc2);//借助myfunc2函数进行比较然后sort降序排列printList(mylist2);//14 13 12 11 10mylist2.sort();//mylist2链表使用sort函数默认升序排列printList(mylist2);//10 11 12 13 14mylist.sort();//mylist链表使用sort函数默认升序排列printList(mylist);//0 1 2 3 4 mylist2.merge(mylist); //采用归并法合并两个已排序的list容器合并后的list容器仍是有序的printList(mylist2); //0 1 2 3 4 10 11 12 13 14}
int main()
{test();return 0;
}list比较操作
函数原型解释bool operator (const vectorT l) const;重载运算符判断当前链表与l是否相等bool operator ! (const vectorT l) const;重载运算符判断当前链表与l是否不相等
list插入和删除操作
函数原型解释void push_front(const T ele);在容器头部插入一个数据void push_back(const T ele);尾部插入元素elevoid pop_front();删除容器第一个数据void pop_back();删除最后一个元素iterator insert(iterator pos, const T value);在指定位置插入一个元素返回指向插入元素的迭代器。iterator insert(pos,n,elem);在pos位置插入n个elem数据返回指向第一个插入元素的迭代器。iterator insert(iterator pos, iterator first, iterator last);在指定位置插入一个区间的元素返回指向第一个插入元素的迭代器。iterator erase(iterator pos);删除指定位置的元素返回下一个有效的迭代器。iterator erase(iterator first, iterator last);删除指定区间的元素返回下一个有效的迭代器。splice(iterator pos, const vector T l);把另一个链表连接到当前链表pos位置处。splice(iterator pos, const vector T l, iterator first, iterator last);把另一个链表指定的区间连接到当前链表pos位置处。splice(iterator pos, const vector T l, iterator first);把另一个链表从first开始的结点连接到当前链表pos位置处。void remove(const T value);删除链表中所有值等于value的元素。void remove_if(_Pr1 _Pred);删除链表中满足条件的元素参数_Pred是一元函数。void unique();删除链表中相邻的重复元素只保留一个。
list插入和删除操作演示
#include iostream
using namespace std;
#include vector
#include list//包含头文件
void printList(const listint mylist)//形参使用const避免被修改
{//const_iterator只读迭代器for (listint::const_iterator it mylist.begin(); it ! mylist.end(); it){cout *it ;}cout endl;
}
bool myfunc(int val)
{return val 300;
}
void test()
{listint mylist;mylist.push_back(10);//在容器尾部插入一个数据mylist.push_back(20);mylist.push_back(30);mylist.push_back(40);mylist.push_back(50);mylist.push_front(100);//在容器头部插入一个数据mylist.push_front(200);mylist.push_front(300);mylist.push_front(400);printList(mylist);//400 300 200 100 10 20 30 40 50cout ------------------ endl;listint::const_iterator it mylist.insert(mylist.begin(), 2, 0);//在pos位置插入n个elem数据cout *it endl;//返回指向第一个插入元素的迭代器。cout ------------------ endl;vectorint v;v.push_back(1000);v.push_back(2000);v.push_back(3000);mylist.insert(mylist.begin(), v.begin(), v.end()); //在指定位置插入一个区间的元素返回指向第一个插入元素的迭代器printList(mylist);//1000 2000 3000 400 300 200 100 10 20 30 40 50cout ------------------ endl;mylist.erase(mylist.begin());//删除第一个元素printList(mylist); //2000 3000 400 300 200 100 10 20 30 40 50cout ------------------ endl;listint mylist2(6,6);mylist.splice(mylist.end(),mylist2);//将mylist2链接到mylist后printList(mylist);//2000 3000 400 300 200 100 10 20 30 40 50 6 6 6 6 6 6cout ------------------ endl;mylist.remove(300); //删除链表中所有值等于300的元素printList(mylist);//2000 3000 400 200 100 10 20 30 40 50 6 6 6 6 6 6cout ------------------ endl;mylist.remove_if(myfunc);//删除链表中所有值大于300的元素printList(mylist);// 200 100 10 20 30 40 50 6 6 6 6 6 6cout ------------------ endl;
}
int main()
{test();return 0;
}
