• 初始化一个链表

     list<int> mylist{ ,,,, };
  • 链表排序
     mylist.sort();
  • 链表反转
     mylist.reverse();
  • 链表删除头部和尾部
     mylist.pop_back();//删除尾部
    mylist.pop_front();//删除头部
  • 链表头部与尾部添加
     mylist.push_front();//头部添加
    mylist.push_back();//尾部添加
  • 重新初始化链表,通过数组或给定数据
     mylist.assign(, );//重新初始化链表,3个5
    //通过数组初始化
    int a[] = { ,,,,,,,, };
    mylist.assign(a,a+);
  • 输出链表
     for (auto i : mylist)
    {
    cout << i << endl;
    }
  • 正向迭代,与插入和删除数据
     //正向迭代器
    for (auto ib = mylist.begin(), ie = mylist.end(); ib != ie; ib++)
    {
    if (*ib == )
    {
    //插入数据
    //mylist.insert(ib, 123);
    //删除数据
    mylist.erase(ib);
    break;
    }
    cout << *ib << endl;
    }
  • 反向迭代器
     //反向迭代器
    for (auto rb = mylist.rbegin(), re = mylist.rend(); rb != re; rb++)
    {
    cout << *rb << endl;
    }
  • 链表第一个数据和最后一个数据,以及链表元素的个数
     cout << "第一个数据:" << mylist.front() << endl;
    cout << "最后一个数据:" << mylist.back() << endl;
    cout << "个数:" << mylist.size() << endl;
  • 链表合并(合并前要先排序)
     list<int> mylist{ ,,,, };
    list<int> mylist2{ ,, };
    //链表合并
    mylist.sort();
    mylist2.sort();
    mylist.merge(mylist2);
  • 链表清空
     mylist.clear();
  • 链表嵌套
         list<int> mylist1{ ,,,, };
    list<int> mylist2{ ,,,, };
    list<int> mylist3{ ,,,, };
    list<list<int>> mylist{ mylist1,mylist2,mylist3 };
    for (auto i : mylist)
    {
    for (auto j : i)
    {
    cout << j << " ";
    }
    cout << endl;
    }
    cin.get();

1.STL list的更多相关文章

  1. 详细解说 STL 排序(Sort)

    0 前言: STL,为什么你必须掌握 对于程序员来说,数据结构是必修的一门课.从查找到排序,从链表到二叉树,几乎所有的算法和原理都需要理解,理解不了也要死记硬背下来.幸运的是这些理论都已经比较成熟,算 ...

  2. STL标准模板库(简介)

    标准模板库(STL,Standard Template Library)是C++标准库的重要组成部分,包含了诸多在计算机科学领域里所常见的基本数据结构和基本算法,为广大C++程序员提供了一个可扩展的应 ...

  3. STL的std::find和std::find_if

    std::find是用来查找容器元素算法,但是它只能查找容器元素为基本数据类型,如果想要查找类类型,应该使用find_if. 小例子: #include "stdafx.h" #i ...

  4. STL: unordered_map 自定义键值使用

    使用Windows下 RECT 类型做unordered_map 键值 1. Hash 函数 计算自定义类型的hash值. struct hash_RECT { size_t operator()(c ...

  5. C++ STL简述

    前言 最近要找工作,免不得要有一番笔试,今年好像突然就都流行在线笔试了,真是搞的我一塌糊涂.有的公司呢,不支持Python,Java我也不会,C有些数据结构又有些复杂,所以是时候把STL再看一遍了-不 ...

  6. codevs 1285 二叉查找树STL基本用法

    C++STL库的set就是一个二叉查找树,并且支持结构体. 在写结构体式的二叉查找树时,需要在结构体里面定义操作符 < ,因为需要比较. set经常会用到迭代器,这里说明一下迭代器:可以类似的把 ...

  7. STL bind1st bind2nd详解

    STL bind1st bind2nd详解   先不要被吓到,其实这两个配接器很简单.首先,他们都在头文件<functional>中定义.其次,bind就是绑定的意思,而1st就代表fir ...

  8. STL sort 函数实现详解

    作者:fengcc 原创作品 转载请注明出处 前几天阿里电话一面,被问到STL中sort函数的实现.以前没有仔细探究过,听人说是快速排序,于是回答说用快速排序实现的,但听电话另一端面试官的声音,感觉不 ...

  9. STL的使用

    Vector:不定长数组 Vector是C++里的不定长数组,相比传统数组vector主要更灵活,便于节省空间,邻接表的实现等.而且它在STL中时间效率也很高效:几乎与数组不相上下. #include ...

  10. [C/C++] C/C++延伸学习系列之STL及Boost库概述

    想要彻底搞懂C++是很难的,或许是不太现实的.但是不积硅步,无以至千里,所以抽时间来坚持学习一点,总结一点,多多锻炼几次,相信总有一天我们会变得"了解"C++. 1. C++标准库 ...

随机推荐

  1. VS 代码打包工具

    源代码下载地址 https://github.com/loresoft/msbuildtasks

  2. 4、Go for循环

    package main import "fmt" func main(){ //for 循环是go语言唯一的循环结构,分为三种类型 //第一种 类似while i:=1 for ...

  3. 阿里云slb上传证书错误

    阿里云上传证书错误 今天在阿里云给slb上传新买的证书,传的过程中报错了,如下: 网上找了半天没找到,鼠标放在错误哪行行首,会报一个错 大意就是一行最多64个字符,我检查了下,报错这行是68个字符,于 ...

  4. JZOJ5821手机信号

    用set维护,(l,r,v),注意边界,保证了两个端点l,r一定有信号站 增加有三种可能,1.直接加(没有影响),2.将原本的一个区间变成两个 3.将原本的一个区间变成三个 删除有三种情况,1.全包含 ...

  5. 20180929 北京大学 人工智能实践:Tensorflow笔记05

    (完)

  6. 再谈CLR查找和加载程序集的方式

    原文:再谈CLR查找和加载程序集的方式 这是一个老问题,以前也有朋友写过一些文章介绍,但可能还不是很全面.我也多次被人问到,这里结合案例再次谈谈,希望对大家有所帮助. 本文范例代码可以通过这里下载 h ...

  7. Unity Shader (二)Cg语言

    一.Cg基本数据类型 float 32位浮点数 half 16位浮点数 int 32位整型 fixed 12位定点数 bool 布尔数据 simpler* 纹理对象的句柄( the handle to ...

  8. 【cdoj 1544】当咸鱼也要按照基本法

    [题目链接]:http://acm.uestc.edu.cn/#/problem/show/1544 [题意] [题解] 容斥原理题; 1..(2^m)-1枚举 设k为其二进制形式中1的个数; k为奇 ...

  9. sql server 2000 自动收缩数据库大小

    转载.......http://mars968.blog.163.com/blog/static/7400033200941642356258/ SQLServer2000压缩日志及数据库文件     ...

  10. 函数指针的转换 & C的注意点

    再让我们看看<signal.h>中声明的signal函数void (*signal(int, void(*)(int)))(int)首先,用typedef简化,typedef void ( ...