C++ list 的使用

list 简介

c++ 中list 是 双向链表容器,不支持随机访问,不过list 的插入和删除动作很快,

list 也是属于RTL标注模板库里面的所以使用的需要先引入#include <list>

list 初始化的方法

#include <iostream>
#include <string>
using namespace std;
#include <list>

int main()
{
    // 创建一个空的list
    list<int> a;
    cout << a.size() << endl;
    // 创建一个10个元素对象
    list<int> b(10);
    // 创建5个元素且5个元素都为明天
    cout << b.size() << endl;
    list<string> c(5, "明天");
    list<string>::iterator it;
    for (it = c.begin(); it != c.end(); it++)
    {
        cout << *it << endl;
    }

    return 0;
}

list方法说明

 demo 练习

#include <iostream>
#include <string>
using namespace std;
#include <list>

int main()
{
      // 声明一个int 类型list
      list<string> list_name;
      // 获取默认list的size
      cout << list_name.size() << endl;
      //在末尾位置添加元素
      list_name.push_back("赵");
      list_name.push_back("钱");
      list_name.push_back("孙");
      list_name.push_back("李");
      // 获取list的size
      cout << list_name.size() << endl;
      // 开始的位置插入元素
      list_name.insert(list_name.begin(), "百家姓:");
      // 结束的位置插入元素
      list_name.insert(list_name.end(), "ok");
      // 删除第一个元素
      list_name.pop_front();
      // 删除最后一个元素
      list_name.pop_back();

      //使用迭代器遍历元素
      list<string>::iterator it;
      for (it = list_name.begin(); it != list_name.end(); it++)
      {
            cout << *it << endl;
      }
      // 获取list第一个元素
      cout << "第一个元素:" << list_name.front() << endl;
      // 获取list最后一个元素
      cout << "最后一个元素:" << list_name.back() << endl;

      // list判空
      if (list_name.empty())
      {
            cout << "list为空" << endl;
      }
      else
      {
            cout << "list不为空" << endl;
      }
      // 清空list
      list_name.clear();
      return 0;
}