C++——list容器

ll190685

605人浏览 · 2025-09-29 12:40:15

ll190685 · 2025-09-29 12:40:15 发布

1、功能描述：创建list容器

2、函数原型：

①list<T> lst; //list采用模版类实现，对象的默认构造形式

②list(beg,end); //构造函数将[beg,end]区间中的元素拷贝给本身

③list(n,elem); //构造函数将n个elem拷贝给本身

④list(const list &lst); //拷贝构造函数

#include<list>

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

void test01(){
    //创建list容器
    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);

    //n个elem
    list<int>L4(10,1000);
    printList(L4);
}

list赋值和交换

1、功能描述：给list容器进行赋值，以及交换list容器

2、函数原型：

①assign(beg,end); //将[beg,end]区间中的数据拷贝赋值给本身

②assign(n,elem); //将n个elem拷贝赋值给本身

③list& operator=(const list &lst); //重载等号操作符

④swap(lst); //将lst与本身的元素互换

#include<list>

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

void test01(){
    //创建list容器
    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);

    //n个elem
    list<int>L4(10,1000);
    printList(L4);
    
}  

//交换
void test02(){
    list<int>L1;
    L1.push_back(10);
    L1.push_back(20);
    L1.push_back(30);
    L1.push_back(40);
    printList(L1);
    
    list<int>L2;
    L2.assign(10,100); 
    cout <<"交换前"<<endl;
    printList(L1);
    printList(L2);

    L1.swap(L2); 
    cout <<"交换后"<<endl;
    printList(L1);
    printList(L2);
}

list大小操作

1、功能描述：对list容器的大小进行操作

2、函数原型：

①size( ); //返回容器中元素的个数

②empty( ); //判断容器是否为空

③resize(num); //如果指定容器的长度为num，若容器变长，则以默认值填充新位置

//如果容器变短，则末尾超出容器长度的元素被删除

④resize(num,elem);//如果指定容器的长度为num，若容器变长，则以elem填充新位置

//如果容器变短，则末尾超出容器长度的元素被删除

#include<list>

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

void test01(){
    //创建list容器
    list<int>L1;

    //添加数据
    L1.push_back(10);
    L1.push_back(20);
    L1.push_back(30);
    L1.push_back(40);
    printList(L1);

    //判断容器是否为空
    if(L1.empty()){
        cout <<"L1为空"<<endl;
    }
    else{
        cout <<"L1不为空"<<endl;
        cout <<"L1的元素个数为"<<L1.size()<<endl;
    }

    //重新指定大小
    L1.resize(10);
    printList(L1);

    L1.resize(10,100);
    printList(L1);

    L1.resize(2);
    printList(L1);
}

list插入和删除

1、功能描述：对list容器进行数据的插入和删除

2、函数原型：

①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值匹配的元素

#include<list>

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

void test01(){
    //创建list容器
    list<int>L1;

    //添加数据
    L1.push_back(10);
    L1.push_back(20);
    L1.push_back(30);
    L1.push_front(100);
    L1.push_front(200);
    L1.push_front(300);
    printList(L1);

    //尾删
    L1.pop_back();
    printList(L1);

    //头删
    L1.pop_front();
    printList(L1);

    //insert插入
    L1.insert(L1.begin(),1000);
    printList(L1);

    list<int>::iterator it=L1.begin();
    L1.insert(++it,1000);
    printList(L1);

    //删除
    it=L1.begin();
    L1.erase(++it);
    printList(L1);

    //移除
    L1.push_back(10000);
    L1.push_back(10000);
    L1.push_back(10000);
    L1.push_back(10000);
    printList(L1);
    L1.remove(10000);

    //清空
    L.clear();
    printList(L);
    
}

list数据存取

1、功能描述：对list容器中数据进行存取

2、函数原型：

①front( ); //返回第一个元素

②back( ); //返回最后一个数据

#include<list>

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

void test01(){
    //创建list容器
    list<int>L1;

    //添加数据
    L1.push_back(10);
    L1.push_back(20);
    L1.push_back(30);
    L1.push_back(40);
    printList(L1);

    //L1[0] 不可以用[ ]访问list容器中的元素
    //L1.at(0) 不可以用at方式访问list容器中的元素
    //原因是list本质链表，不是用连续线性空间存储数据，迭代器也是不支持随机访问的
    cout <<"第一个元素"<<L1.front()<<endl;
    cout <<"最后一个元素"<<L1.back()<<endl;

    //迭代器是不支持随机访问的
    list<int>::iterator it =L1.begin();
    it++;//支持双向
    it--;
    it=it+1;//不支持随机访问
    
}

list反转和排序

1、功能描述：将容器中的元素反转，以及将容器中的数据进行排序

2、函数原型：

①reverse( ); //反转链表

②sort( ); //链表排序

#include<list>
#include<algorithm>

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

void test01(){
    //创建list容器
    list<int>L1;
    //添加数据
    L1.push_back(20);
    L1.push_back(10);
    L1.push_back(50);
    L1.push_back(40);
    L1.push_back(30);   
    cout<<"反转前"<<endl;
    printList(L1);

    //反转
    L1.reverse();
    cout<<"反转后"<<endl;
    printList(L);    
}

bool myCompare(int v1,int v2){
   //降序 就让第一个数 > 第二个数 
    return v1 >v2;
}

void test02(){
    list<int>L1;
    L1.push_back(20);
    L1.push_back(10);
    L1.push_back(50);
    L1.push_back(40);
    L1.push_back(30);   
    cout<<"排序前"<<endl;
    printList(L1);

    //反转   
    //所有不支持随机访问迭代器的容器，不可以用标准算法
    sort(L1.begin(),L1.end());
    cout<<"排序后"<<endl;
    printList(L1);   

    //不支持随机访问迭代器的容器，内部会提供对应一些算法
    //sort(L1.begin(),L1.end());
    L1.sort();//默认排序规律，从小到大，升序
    cout<<"升序排序后"<<endl;
    printList(L1); 

    L1.sort(myCompare);//默认排序规律，从大到小，降序
    cout<<"降序排序后"<<endl;
    printList(L1); 
}

排序案例

1、案例描述：将Person自定义数据类型进行排序，Person中属性有姓名、年龄、身高

2、排序规则：按照年龄进行升序，如果年龄相同按照身高进行降序

3、总结:

①对于自定义数据类型，必须要指定排序规则，否则编译器不知道如何进行排序

②高级排序只是在排序规则上再进行一次逻辑规则制定，并不复杂

#include<list>
#include<string>
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 comparePerson(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 test01(){
    list<Person>L;//创建容器
    //准备数据
    Person p1(“刘备”,35,175);
    Person p2("曹操",45,180);
    Person p3("孙权",40,170);
    Person p4("赵云",25,190);
    Person p5("张飞",35,160);
    Person p6("关羽",35,200);
    //插入数据
    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<<"姓名"<<(*it).m_Name<<"年龄"<<it->m_Age<<"身高"<<it->m_Height<<endl;
    }

    //排序
    cout<<"---------------------"<<endl;
    cout<<"排序后"<<endl;
    L.sort(comparePerson);
    for(list<Person>::iterator it =L.begin();it!=L.end();it++){
        cout<<"姓名"<<(*it).m_Name<<"年龄"<<it->m_Age<<"身高"<<it->m_Height<<endl;
    }    
    
}

码道开发者社区

码道开发者社区，聚焦华为云码道 CodeArts 代码智能体，沉淀 Agent、Skill、鸿蒙开发实战内容，供开发者查阅资料、交流技术、分享工程实践

更多推荐

cover

不想先学一堆 React？用 Codex 帮你完成第一支 Remotion 动效视频

码道开发者社区

cover

突发！英伟达限制员工使用Claude；程序员一条代码删掉89TB数据获刑：被判五年十个月；曝iPhone Duo有望支持微信双开 | 极客头条

码道开发者社区

cover

每日热评｜学术牛马的救星还是幻觉放大器？47k星学术研究Agent技能包深度评测

码道开发者社区

所有评论(0)

查看更多评论

ll190685

已为社区贡献8条内容