前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >C++STL模板库序列容器之List容器

C++STL模板库序列容器之List容器

作者头像
IBinary
发布2019-05-25 16:29:37
3380
发布2019-05-25 16:29:37
举报
文章被收录于专栏:逆向技术逆向技术

目录

  • 一丶List容器的存储结构
  • 二丶丶STL中list容器的使用.

一丶List容器的存储结构

list容器底层是链表结构来维护的.跟vector不一样. vector是数组维护的.拥有连续内存.所以可以使用[] 运算符操作.list底层是链表维护.内存不连续.所以不能使用[]运算符. 且对比vector添加了新的方法.因为底层是链表.所以可以对头尾进行删除或者添加元素.

二丶丶STL中list容器的使用.

代码语言:javascript
复制
#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容器多了一个头操作.不支持[]操作符. 有自己的内部排序.

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2018-11-01 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 一丶List容器的存储结构
  • 二丶丶STL中list容器的使用.
相关产品与服务
容器服务
腾讯云容器服务(Tencent Kubernetes Engine, TKE)基于原生 kubernetes 提供以容器为核心的、高度可扩展的高性能容器管理服务,覆盖 Serverless、边缘计算、分布式云等多种业务部署场景,业内首创单个集群兼容多种计算节点的容器资源管理模式。同时产品作为云原生 Finops 领先布道者,主导开源项目Crane,全面助力客户实现资源优化、成本控制。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档