首页 > 代码库 > c++ list容器

c++ list容器

2024-10-21 18:47:01   211人阅读

list容器就是一个双向链表,可以高效地进行插入删除元素。

构造函数

 　  list<int> c0; //空链表

　　list<int> c1(3); //建一个含三个默认值是0的元素的链表

　　list<int> c2(5,2); //建一个含五个元素的链表，值都是2

　　list<int> c4(c2); //建一个c2的copy链表

　　list<int> c5(c1.begin(),c1.end()); //c5含c1一个区域的元素[_First, _Last)。

成员函数

c.begin()      返回指向链表第一个元素的迭代器。

c.end()      返回指向链表最后一个元素之后的迭代器。

c.rbegin()      返回逆向链表的第一个元素,即c链表的最后一个数据。

c.rend()      返回逆向链表的最后一个元素的下一个位置,即c链表的第一个数据再往前的位置。

c.empty()  判断链表是否为空。

c.size()      返回链表c中实际元素的个数。

c.max_size()      返回链表c可能容纳的最大元素数量。

c.clear()      清除链表c中的所有元素。

operator=      重载赋值运算符。
     int num[]={1,2,3,4,5};
     list<int> a1(num,num+5),a2;
     a2 = a1;

c.front()      返回链表c的第一个元素。

c.back()      返回链表c的最后一个元素。

     <span style="font-family: verdana, arial, helvetica, sans-serif;">int num[]={1,2,3,4,5};</span><pre name="code" class="cpp" style="color: rgb(0, 0, 102); font-size: 13px; line-height: 19px;">     list<int> a1(num,num+5)
if(!a1.empty()){ cout << "the first number is:" << a1.front() << endl; cout << "the last number is:" << a1.back() << endl; }
c.insert(pos,num)      在pos位置插入元素num。
c.insert(pos,n,num)      在pos位置插入n个元素num。
c.insert(pos,beg,end)      在pos位置插入区间为[beg,end)的元素。
c.erase(pos)　　　　删除pos位置的元素。
c.push_back(num)      在末尾增加一个元素。
c.pop_back()      删除末尾的元素。
c.push_front(num)      在开始位置增加一个元素。
c.pop_front()      删除第一个元素。
resize(n)      从新定义链表的长度,超出原始长度的部分用0代替,小于原始部分删除。
resize(n,num)            从新定义链表的长度,超出原始长度的部分用num代替。
c1.swap(c2);      将c1和c2交换。
swap(c1,c2);      同上。
int main()
{
    int num[]={1,2,3,4,5};
    list<int> a1(num,num+5),a2(6,10);
    a2.swap(a1);
    list<int>::iterator it;
    cout << "after swap a2=:";
    for(it = a2.begin();it!=a2.end();it++){
        cout << *it << " ";
    }
    cout << endl;
    cout << "after swap a1=:";
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    return 0;
}
执行结果：
技术分享
c1.merge(c2)      合并2个有序的链表并使之有序,从新放到c1里,释放c2。
c1.merge(c2,comp)      合并2个有序的链表并使之按照自定义规则排序之后从新放到c1中,释放c2。
    int num1[]={1,2,3},num2[]={4,5,6};
    list<int> a1(num1,num1+3),a2(num2,num2+3);
    a1.merge(a2);
    list<int>::iterator it;
    cout << "a1.merge(a2):";
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout << endl;


c1.splice(c1.beg,c2)      将c2连接在c1的beg位置,释放c2
    int num1[]={1,2,3},num2[]={4,5,6};
    list<int> a1(num1,num1+3),a2(num2,num2+3);
    a1.splice(a1.begin(), a2);           //此时的beg是开端位置
    list<int>::iterator it;
    cout << "a1.splice(a1.begin(),a2):";
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout << endl;
技术分享
c1.splice(c1.beg,c2,c2.beg)      将c2的beg位置的元素连接到c1的beg位置，并且在c2中施放掉beg位置的元素
int main()
{
    int num1[]={1,2,3},num2[]={4,5,6};
    list<int> a1(num1,num1+3),a2(num2,num2+3);
    a1.splice(a1.begin(), a2,++a2.begin());
    list<int>::iterator it;
    cout << "a1:";
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
     }
    cout <<endl<<"a2:";
    for(it = a2.begin();it!=a2.end();it++){
        cout << *it << " ";
     }
    cout << endl;
    return 0;
}
技术分享
c1.splice(c1.beg,c2,c2.beg,c2.end)      将c2的[beg,end)位置的元素连接到c1的beg位置并且释放c2的[beg,end)位置的元素。
    int num1[]={1,2,3},num2[]={4,5,6};
    list<int> a1(num1,num1+3),a2(num2,num2+3);
    a1.splice(a1.begin(),a2,a2.begin(),--a2.end());
    list<int>::iterator it;
    cout << "a1:";
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout <<endl <<"a2:";
    for(it = a2.begin();it!=a2.end();it++){
        cout << *it << " ";
    }
    cout << endl;
    return 0;
技术分享
 remove(num)             删除链表中匹配num的元素。( 不是algorithm头文件里面的remove)
int main()
{
    int num1[]={1,2,3,4,5};
    list<int> a1(num1,num1+5);
    a1.remove(3);
    list<int>::iterator it;
    cout << "remove():";
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout << endl;
}
技术分享
remove_if(comp)       删除条件满足的元素,参数为自定义的回调函数。
reverse()       反转链表
    int num1[]={1,2,3,4,5};
    list<int > a1(num1,num1+5);
    a1.reverse();                    //变成了5，4，3，2，1
    list<int>::iterator it;
    cout << "reverse:"; 
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout << endl;
unique()       删除相邻的元素
    int num1[]={1,2,2,2,2,3,2,4};
    list<int > a1(num1,num1+8);
    a1.unique();
    list<int>::iterator it;
    cout << "unique:";
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout << endl;
    return 0;
技术分享

c.sort()       将链表排序，默认升序             //不是algorithm头文件里面的sort，是成员函数
c.sort(comp)       自定义回调函数实现自定义排序
int main()
{
    int num1[]={1,3,2,5,4};
    list<int > a1(num1,num1+5);
    a1.sort();               //变成了1，2，3，4，5
    list<int>::iterator it;
    cout << "sort():";
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout << endl;
}

c.assign(n,num)      将n个num拷贝赋值给链表c。
c.assign(beg,end)      将[beg,end)区间的元素拷贝赋值给链表c。
int main()
{
    int a[5] = {1,2,3,4,5};
    list<int> a1;
    list<int>::iterator it;
    a1.assign(2,10);               //当然构造链表的时候直接<span style="font-family: verdana, arial, helvetica, sans-serif;">list<int> a1（2,10）即可。</span>
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout << endl;
    a1.assign(a,a+5);<span style="white-space:pre">		</span>  //<span style="font-family: verdana, arial, helvetica, sans-serif;">当然构造链表的时候直接</span><span style="font-family: verdana, arial, helvetica, sans-serif;">list<int> a1（a,a+5）即可。</span>
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout << endl;
}


重载运算符
operator==
operator!=
operator<
operator<=
operator>
operator>=


c++ list容器






























        

            
                
                  
                
                

                    联系

                    我们