STL:list用法总结

一：介绍

list底层为链表，非连续内存，不支持[]操作符，支持任意位置的插入操作。

命名空间为std，所属头文件为<list>

二：常用操作

容量：
a.元素个数：list.size()
b.判断是否为空：list.empty()

修改：
a.尾部添加元素：list.push_buack()
b.首部添加元素：list.push_front()
c.删除尾部元素：list.pop_back()
d.删除首部元素：list.pop_front()
e.插入1：list.insert(pos, num) 在pos位置插入元素num
f.插入2：list.insert(pos, n, num) 在pos位置插入n个元素num
g.插入3: list.insert(pos, beg, end) 在pos位置插入另外一块起始位beg到end的元素

迭代器：
a.list.begin() 指向链表第一个元素的迭代器
b.list.end() 指向链表最后一个元素之后的迭代器

访问：
a.访问第一个元素：list.front()
b.访问最后一个元素：list.back()

删除：
a.清空：list.clear()
b.删除指定元素：list.erase(it)

三：存储

    //简单存储
    list<int> iList;
    iList.push_back(2);        //尾部添加
    iList.push_back(3);
    iList.push_front(1);    //首部添加

    //存储结构体
    list<Student> stuList;
    Student stu1;
    strcpy(stu1.name, "woniu201");
    stu1.age = 30;
    Student stu2;
    strcpy(stu2.name, "beijing");
    stu2.age = 30;
    stuList.push_back(stu1);
    stuList.push_back(stu2);

四：遍历

    for (list<Student>::iterator it = stuList.begin(); it != stuList.end(); it++)
    {
        cout << "name:" << it->name << endl;
        cout << "age: " << it->age << endl;
    }

五：排序

    //升序排序1
    iList.sort(less<int>());
    for (list<int>::iterator it = iList.begin(); it != iList.end(); it++)
    {
        cout << *it << endl;
    }

    //升序排序2
    iList.sort(compare1);
    for (list<int>::iterator it = iList.begin(); it != iList.end(); it++)
    {
        cout << *it << endl;
    }

    //降序排序1
    iList.sort(greater<int>());
    for (list<int>::iterator it = iList.begin(); it != iList.end(); it++)
    {
        cout << *it << endl;
    }

    //降序排序2
    iList.sort(compare2);
    for (list<int>::iterator it = iList.begin(); it != iList.end(); it++)
    {
        cout << *it << endl;
    }

六：查找

    list<int>::iterator it = find(iList.begin(), iList.end(), 2);
    if (it == iList.end())
    {
        cout << "not found" << endl;
    }
    else
    {
        cout << "found"  << endl;
    }

七：删除

    for (list<int>::iterator it = iList.begin(); it != iList.end(); it++)
    {
        if (*it == 2)
        {
            it = iList.erase(it);
            it--;
        }
    }
    for (list<int>::iterator it = iList.begin(); it != iList.end(); it++)
    {
        cout << *it << endl;
    }

扫码关注公众号

专注分享Java，C/C++，STL，Spring框架，mybatis框架，mysql，redis，分布式，高并发，设计模式，爬虫，docker，shell编程等相关技术，在这里一起探讨，一起学习，一起进步，不定期分享视频书籍资源，充分利用碎片化时间，让我们的技术之路更加有乐趣。