阿里买域名 电脑做网站,珠海网站推广公司,网站搭建公司排行榜,网站建设制作服务文章目录list的介绍list的使用list的定义方法list迭代器失效问题list插入和删除inserteraselist迭代器的使用begin#xff0c;end 和 rbegin#xff0c;rendlist元素访问front 和 backlist容量控制与数据清理resizeclearlist操作函数spliceremove 和 remove_ifuniquemergerev…
文章目录list的介绍list的使用list的定义方法list迭代器失效问题list插入和删除inserteraselist迭代器的使用beginend 和 rbeginrendlist元素访问front 和 backlist容量控制与数据清理resizeclearlist操作函数spliceremove 和 remove_ifuniquemergereverseassignlist的介绍
1list是可以在常数范围内在任意位置进行插入和删除的序列式容器并且该容器可以前后双向迭代。 2与其他序列容器相比array,vector,dequelist通常可以在任意位置进行插入移除等效率更高。 3与其他序列式容器相比,list和forward_list最大的缺陷就是不支持任意位置的访问比如要访问list的第6个元素必须从已知的位置的位置迭代到目标位置然而迭代的时间复杂度通常为线性开销list还需要一些额外的空间来保存每个结点的相关联信息对于存储类型较小的list来说)。
list的使用
list的定义方法
方法一
listint lt;方法二 构造1个2类型为list 容器。
listint lt1(1,2);方法三 拷贝构造类型为list 的lt1。
listint lt2( lt1);方法四 利用迭代器区间进行构造。
string s(hello c);
listcharlt3(s.begin(),s.end());
方法五 也是迭代器区间构造的一种形式区间为左闭右开。
int arr[] { 1,2,3,4,5 };int sz sizeof(arr) / sizeof(int);listint lt1(arr, arr 2);list迭代器失效问题
void Test1()
{int array[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };listint l(array, arraysizeof(array)/sizeof(array[0]));auto it l.begin();while (it ! l.end()){// erase()函数执行后it所指向的节点已被删除因此it无效在下一次使用it时必须先给
其赋值l.erase(it); it;}
}list插入和删除
insert
三种插入方式 方式1 在指定位置前插入一个数。 方式2 在指定位置插入n个数。 方式3 在指定位置插入相同容器而理性的迭代器区间数据左闭右开
int main()
{listint lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);listint::iterator pos find(lt.begin(), lt.end(),3 );lt.insert(pos, 0); for (auto e : lt){cout e ;}cout endl; pos find(lt.begin(), lt.end(), 3);lt.insert(pos, 2, 1); //for (auto e : lt){cout e ;}cout endl; vectorint v(3, 8);pos find(lt.begin(), lt.end(), 1);lt.insert(pos, v.begin(), v.end());for (auto e : lt){cout e ;}cout endl; }erase
三种删除方式 方式1 指定目标位置进行删除。 方式2 指定迭代器区间进行删除。
int main()
{listint lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);lt.push_back(4);lt.push_back(5);lt.push_back(6);auto pos find(lt.begin(), lt.end(), 2);lt.erase(pos); //删除2位置的结点。for (auto e : lt){cout e ;}cout endl; pos find(lt.begin(), lt.end(), 3);lt.erase(pos, lt.end()); //给定迭代器区间删除3后面的结点。for (auto e : lt){cout e ;}cout endl; return 0;
}list迭代器的使用 正向迭代器和反向迭代器的位置是对称的指向的位置相反。
beginend 和 rbeginrend
int main()
{listint lt{ 1,2,3,4,5 };//正向迭代器遍历容器auto it lt.begin();while (it ! lt.end()){cout *it ;it;}cout endl;auto rit lt.rbegin();while( rit ! lt.rend() ){cout *rit ;rit;}return 0;}list元素访问
由于list和forward_lsit一样都不能随机访问STL中具有获取list首尾元素功能。
front 和 back
int main()
{listint lt;lt.push_back(0);lt.push_back(1);lt.push_back(2);lt.push_back(3);lt.push_back(4);lt.push_back(5);lt.push_back(6);cout lt.front() endl; //获取list首元素cout lt.back() endl; //获取list尾元素return 0;
}
list容量控制与数据清理
resize
1: 如果所给的第一个值大于lsit当前的size如果给了第二个值那么多出的size的值就为第二个所给值如果没给编译器就主动调用缺省值一般为0。 2如果所给的值小于list当前的size则lsit当前的size就为这个所给值
int main()
{listint lt{ 1,2,23 };for (auto e : lt){cout e ;}lt.resize(7, 6); //多出的size初始值都为6cout endl;for (auto e : lt){cout e ;}lt.resize(1); //list当前只剩下一个sizecout endl;for (auto e : lt){cout e ;}
}clear
clear用于清空list容器此时list的size为0
int main()
{listint lt(3, 2);for (auto e : lt){cout e ;}cout endl; cout lt.size() endl; lt.clear(); for (auto e : lt){cout e ;}cout endl;return 0;
}list操作函数
splice
list中splice函数用于两个list容器之间的拼接有三种常见拼接方法。 1 将指定容器全部数据拼接到指定位置。 2 将指定容器的某个数据拼接到目标容器的指定位置。 3 将指定容器的某个迭代器区间左闭右开数据拼接到目标容器中。
int main()
{listint lt1(1, 1);listint lt2(1, 2);//将lt2拼接到lt1首部。lt1.splice(lt1.begin(), lt2); for (auto e : lt1){cout e ;}cout endl; listint lt3(1, 3);listint lt4(1, 4);//将lt4容器中首位置拼接到目标容器lt3的尾部。lt3.splice(lt3.end(), lt4, lt4.begin()); for(autoe : lt3){cout e ;}cout endl;listint lt5(1, 5);listint lt6(1, 6);//将指定容器lt6的指定迭代器区间内的数据拼接到目标容器lt5的首部lt5.splice(lt5.begin(), lt6, lt6.begin(), lt6.end()); for (auto e : lt5){cout e ;}cout endl;return 0;
}remove 和 remove_if
remove: 删除容器容器中指定的数据。包括重复项 remove_if 删除容器当中符合条件的数据。
bool test(const int val)
{//删除中容器小于3的数。return val 3;}
int main()
{listint lt1{ 1,2,3,4,5 };lt1.remove_if(test); for (auto e : lt1){cout e ;}listint lt2{ 1,2,3,4,5,6 };//删除list容器中指定元素。lt2.remove(3); for (auto e : lt2){cout e ;}}unique
删除容器中连续的重复元素。 注意 在使用unique去重之前最好先让list排序。
int main()
{listint lt1{ 3,1,1,2,3,3,4,5 };//在使用unique之前最好先使用sort排序一下。lt1.sort();lt1.unique();for (auto e : lt1){cout e ;}
}merge
将指定容器合并到目标容器中并且合并过后的容器lt1依然为升序类似于归并排序
int main()
{listint lt1{ 3,1,1,2,3,3,4,5 };//在使用unique之前最好先使用sort排序一下。listint lt2{ 6,7,8 };lt1.sort();//将lt2有序容器合并到lt1中。lt1.merge(lt2);for (auto e : lt1){cout e ;}
}reverse
将容器中所有数据的位置进行逆置。
int main()
{listint lt1{ 1,2,3 };lt1.reverse();for (auto e : lt1){cout e ;}
}assign
1将指定个数指定内容的分配给容器覆盖分配 2利用迭代器将存储相同数据类型的容器指定迭代器区间进行分配。
int main()
{listint lt1{ 1,2,3 };lt1.assign(3, 1);for (auto e : lt1){cout e ;}string s(hello C);listcharlt2;lt2.assign(s.begin(), s.end());for (auto e : lt2){cout e ;}
}
