Cpp-List

list构造函数

功能描述：

• 创建list容器

函数原型：

• list<T> lst; //list采用采用模板类实现,对象的默认构造形式：
• list(beg,end); //构造函数将[beg, end)区间中的元素拷贝给本身。
• list(n,elem); //构造函数将n个elem拷贝给本身。
• list(const list &lst); //拷贝构造函数。

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

void printList( list<int>& L)
{
    for(list<int>::iterator i = L.begin(); i != L.end(); ++i){
        cout << *i << " ";
    }
    cout << endl;
}

void test()
{
    list<int> L1;
    L1.push_back(10);
    L1.push_back(20);
    L1.push_back(30);
    L1.push_back(40);
    printList(L1);

    list<int> L2(L1.begin(), L1.end());
    printList(L2);

    list<int> L3(L2);
    printList(L3);

    list<int> L4(10, 1000);
    printList(L4);

}


int main()
{
    test();
    return 0;
}

list 赋值和交换

功能描述：

• 给list容器进行赋值，以及交换list容器

函数原型：

• assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。
• assign(n, elem); //将n个elem拷贝赋值给本身。
• list& operator=(const list &lst); //重载等号操作符
• swap(lst); //将lst与本身的元素互换。

list 大小操作

功能描述：

• 对list容器的大小进行操作

函数原型：

• size(); //返回容器中元素的个数
• empty(); //判断容器是否为空
• resize(num); //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。
• resize(num, elem); //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。

list 插入和删除

功能描述：

• 对list容器进行数据的插入和删除

函数原型：

• push_back(elem);//在容器尾部加入一个元素
• pop_back();//删除容器中最后一个元素
• push_front(elem);//在容器开头插入一个元素
• pop_front();//从容器开头移除第一个元素
• insert(pos,elem);//在pos位置插elem元素的拷贝，返回新数据的位置。
• insert(pos,n,elem);//在pos位置插入n个elem数据，无返回值。
• insert(pos,beg,end);//在pos位置插入[beg,end)区间的数据，无返回值。
• clear();//移除容器的所有数据
• erase(beg,end);//删除[beg,end)区间的数据，返回下一个数据的位置。
• erase(pos);//删除pos位置的数据，返回下一个数据的位置。
• remove(elem);//删除容器中所有与elem值匹配的元素。

list 数据存取

功能描述：

• 对list容器中数据进行存取

函数原型：

• front(); //返回第一个元素。
• back(); //返回最后一个元素。

list 反转和排序

功能描述：

• 将容器中的元素反转，以及将容器中的数据进行排序

函数原型：

• reverse(); //反转链表
• sort(); //链表排序，无参数使用默认的排序方法，也可以自己指定一个排序方案

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

class Person{
    public:
        Person(string name, int age, int height){
            m_name = name;
            m_age = age;
            m_height = height;
        }
    public:
        string m_name;
        int m_age;
        int m_height;

};

bool compare(Person &p1, Person &p2)
{
    if(p1.m_age == p2.m_age)
        return p1.m_height > p2.m_height;
    else 
        return p1.m_age < p2.m_age;
}


void test()
{
    list<Person> L;
    Person p1("alice", 20, 186);
    Person p2("bob", 30, 178);
    Person p3("david", 25, 182);
    Person p4("neyamr", 29, 174);
    Person p5("ronaldo", 36, 188);
    Person p6("messi", 34, 165);

    L.push_back(p1);
    L.push_back(p2);
    L.push_back(p3);
    L.push_back(p4);
    L.push_back(p5);
    L.push_back(p6);

    for(list<Person>::iterator it = L.begin(); it != L.end(); it++){
        cout << "name: " << it->m_name << " " << "age: " << it->m_age << " "
        << "height: " << it->m_height << endl;
    }
    cout << "--------------------------" << endl;
    L.sort(compare);

    for(list<Person>::iterator it = L.begin(); it != L.end(); it++){
       cout << "name: " << it->m_name << " " << "age: " << it->m_age << " "
        << "height: " << it->m_height << endl;
    }
}

int main()
{
    test();
    return 0;
}