C++STL模板库序列容器之List容器
一丶List容器的存储结构
list容器底层是链表结构来维护的.跟vector不一样. vector是数组维护的.拥有连续内存.所以可以使用[] 运算符操作.list底层是链表维护.内存不连续.所以不能使用[]运算符.
且对比vector添加了新的方法.因为底层是链表.所以可以对头尾进行删除或者添加元素.
二丶丶STL中list容器的使用.
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
#include <list>
using namespace std;
int main(char *argc, char *argv[]) {
list<int> lst;
lst.push_back(1);
lst.push_back(2);
lst.push_back(4);
lst.push_back(3); //尾部添加元素
lst.push_front(5);//头部添加元素
//迭代list容器
list<int>::iterator it = lst.begin();
lst.sort(less<int>()); //从小到大排序
lst.sort(greater<int>());//从大到小删除
for (it; it != lst.end(); it++)
{
cout << (*it) << endl; //lst不是连续内存,不支持 [] 操作符.
// cout << lst.back() << " " << lst.front() << endl;
}
lst.erase(it); //删除指定元素.
lst.pop_back(); //从尾部删除元素
lst.pop_front();//从头部删除元素
it = find(lst.begin(), lst.end(), 10);//查找.返回找到的it位置.
lst.insert(it, 11); //从指定it位置插入.
cout << "--------------------------" << endl;
getchar();
system("pause");
}
总结: 比vector容器多了一个头操作.不支持[]操作符. 有自己的内部排序.
作者:IBinary
坚持两字,简单,轻便,但是真正的执行起来确实需要很长很长时间.当你把坚持两字当做你要走的路,那么你总会成功. 想学习,有问题请加群.群号:725864912(收费)群名称: 逆向学习小分队 群里有大量学习资源. 以及定期直播答疑.有一个良好的学习氛围. 涉及到外挂反外挂病毒 司法取证加解密 驱动过保护 VT 等技术,期待你的进入。
详情请点击链接查看置顶博客 https://www.cnblogs.com/iBinary/p/7572603.html
本文来自博客园,作者:iBinary,未经允许禁止转载 转载前可联系本人.对于爬虫人员来说如果发现保留起诉权力.https://www.cnblogs.com/iBinary/p/9892424.html
欢迎大家关注我的微信公众号.不定期的更新文章.更新技术. 关注公众号后请大家养成 不白嫖的习惯.欢迎大家赞赏. 也希望在看完公众号文章之后 不忘 点击 收藏 转发 以及点击在看功能. QQ群: