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>=