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

时间：2023-03-09 00:32:31
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容器多了一个头操作.不支持[]操作符. 有自己的内部排序.

相关文章