/*
list: 等同于双向链表，内存空间可以是不连续的，通过指针来进行数据的访问
优: 1)插入/删除效率高
缺: 1)不支持随机存取，查询效率较低
*/
#include
<
iostream
>
#include
<
string
>
#include
<
list
>
using
namespace
std;
void
printList(list
<
int
>
nList)
{
//使用迭代器
//list<int>::iterator iter;
//for ( iter = nList.begin(); iter != nList.end(); iter++)
//{
// cout<<*iter<<", ";
//}
//使用迭代器指针
list<int>::iterator *pIter = new list<int>::iterator; //list<int>::iterator *pIter;error，原因见vector相应函数
if ( NULL == pIter )
{
return;
}
for (*pIter = nList.begin(); *pIter != nList.end(); (*pIter)++) //此处不可写成*pIter++
{
cout<<**pIter<<", ";
}
cout<<endl;
}
int
main()
{
//创建list
list<int> l1; //创建一个没有任何元素的list
list<int> l2(10); //创建一个有n个元素的list，每个元素值为默认
list<double> l3(10, 9.3); //创建具有10个元素的list，每个元素的初始值为9.3
list<double> l4(l3); //通过拷贝一个list对象的元素,创建一个新的list对象
int iArray[] ={3, 10, 19};
list<int> l5(iArray, iArray + 3);//将另一个list对象的迭代器区间[first, last)所指的元素，拷贝到新创建的list对象中
//初如化赋值 ：用push_back将元素依次链入LIST中
for (int i = 1; i<6; i++)
l1.push_back(i);
list<int>::iterator iter;
cout<<"printList(l1): "<<endl;
printList(l1);
//元素插入 :尾部添加用push_back(); 首部插入用push_front();任意位置插入用insert(&pos, elem)
//下面语句error:list与vector不同，因为存储方式上的差异, list不能+n，只能++，
//这种情况下最好还是通过迭代器++为好
//l1.insert((l1.begin())+1, 100);
l1.insert(++l1.begin(), 100); //或者用iter=l1.begin(); iter++;l1.insert(iter, 100);
cout<<"++l1.insert(l1.begin(),100) (if use l1.begin()+1 is error) = "<<endl;
printList(l1);
cout<<"l1.push_back(200) = "<<endl;
l1.push_back(200);
printList(l1);
cout<<"l1.push_front(-200) = "<<endl;
l1.push_front(-200);
printList(l1);
//元素删除: 尾部删除用pop_back(); 首部删除用pop_front();
//指定元素的删除，位置用erase(&pos); 区间用erase(&first_pos, &last_pos)
//删除所有元素用 clear();
//删除list中所有元素值为value的元素用remove(value)
cout<<"l1.pop_back() = "<<endl;
l1.pop_back();
printList(l1);
cout<<"l1.pop_front() = "<<endl;
l1.pop_front();
printList(l1);
cout<<"l1.erase(++l1.begin()) = "<<endl;
l1.erase(++l1.begin());
printList(l1);
iter= l1.begin();
iter++;
iter++;
cout<<"iter=l1.begin; iter++;iter++; l1.erase(l1.begin(), iter) = "<<endl;
l1.erase(l1.begin(), iter);
printList(l1);
cout<<"l1.remove(100) = "<<endl;
l1.remove(100);
printList(l1);
cout<<"l1.remove(4) = "<<endl;
l1.remove(4);
printList(l1);
//其它
cout<<"其它: "<<endl;
list<int> listTest;
for (int i =1; i<6; i++)
listTest.push_back(i*100);
cout<<"printList(listTest) = "<<endl;
printList(listTest);
//swap函数
cout<<"after l1.swap(listTest), l1 = "<<endl;
l1.swap(listTest);
printList(l1);
//splice函数
//void splice(&pos, list &x)：将list x归并到当前list的&pos之前,同时list x将被清空
//void splice(&pos, list &x, &x.pos)，将list x中迭代器x.pos处的元素归并到当前list，同时被归并的元素将被清空
cout<<"after l1.splice(l1.begin(), listTest):"<<endl;
l1.swap(listTest); //恢复
l1.splice(l1.begin(), listTest);
cout<<"l1 = "<<endl;
printList(l1);
cout<<"listTest = "<<endl;
printList(listTest);
l1.clear();
for (int i = 1; i<6; i++)
l1.push_back(i);
for (int i =1; i<6; i++)
listTest.push_back(i*100); //恢复
cout<<"after l1.splice(++l1.begin(), listTest, --listTest.end()) :"<<endl;
l1.splice(++l1.begin(), listTest, --listTest.end());
cout<<"l1 = "<<endl;
printList(l1);
cout<<"listTest = "<<endl;
printList(listTest);
//merge函数（略）归并的两链表都是是有序性，此函数才有意义
//sort
cout<<"now l1 is set as : "<<endl;
l1.clear();
for (int i = 9; i >= 0; i--)
l1.push_back(i);
printList(l1);
cout<<"l1.sort() = "<<endl;
l1.sort();
printList(l1);
cout<<"l1.empty() = "<<l1.empty()<<", l1.size() = "<<l1.size()<<endl;
cout<<"after l1.clear(): "<<endl;
l1.clear();
cout<<"l1.empty() = "<<l1.empty()<<", l1.size() = "<<l1.size()<<endl;
}
//
测试结果
printList(l1):
1
,
2
,
3
,
4
,
5
,
++
l1.insert(l1.begin(),
100
) (
if
use l1.begin()
+
1
is
error
1
,
100
,
2
,
3
,
4
,
5
,
l1.push_back(
200
)
=
1
,
100
,
2
,
3
,
4
,
5
,
200
,
l1.push_front(
-
200
)
=
-
200
,
1
,
100
,
2
,
3
,
4
,
5
,
200
,
l1.pop_back()
=
-
200
,
1
,
100
,
2
,
3
,
4
,
5
,
l1.pop_front()
=
1
,
100
,
2
,
3
,
4
,
5
,
l1.erase(
++
l1.begin())
=
1
,
2
,
3
,
4
,
5
,
iter
=
l1.begin; iter
++
;iter
++
; l1.erase(l1.begin(), iter)
3
,
4
,
5
,
l1.remove(
100
)
=
3
,
4
,
5
,
l1.remove(
4
)
=
3
,
5
,
其它:
printList(listTest)
=
100
,
200
,
300
,
400
,
500
,
after l1.swap(listTest), l1
=
100
,
200
,
300
,
400
,
500
,
after l1.splice(l1.begin(), listTest):
l1
=
100
,
200
,
300
,
400
,
500
,
3
,
5
,
listTest
=
after l1.splice(
++
l1.begin(), listTest,
--
listTest.end())
l1
=
1
,
500
,
2
,
3
,
4
,
5
,
listTest
=
100
,
200
,
300
,
400
,
now l1
is
set
as
:
9
,
8
,
7
,
6
,
5
,
4
,
3
,
2
,
1
,
0
,
l1.sort()
=
0
,
1
,
2
,
3
,
4
,
5
,
6
,
7
,
8
,
9
,
l1.empty()
=
0
, l1.size()
=
10
after l1.clear():
l1.empty()
=
1
, l1.size()
=
0
list: 等同于双向链表，内存空间可以是不连续的，通过指针来进行数据的访问 优: 1)插入/删除效率高 缺: 1)不支持随机存取，查询效率较低*/
#include
<
iostream
>
#include
<
string
>
#include
<
list
>
using
namespace
std;
void
printList(list
<
int
>
nList)
{//使用迭代器//list<int>::iterator iter;//for ( iter = nList.begin(); iter != nList.end(); iter++)//{// cout<<*iter<<", ";//}//使用迭代器指针list<int>::iterator *pIter = new list<int>::iterator; //list<int>::iterator *pIter;error，原因见vector相应函数if ( NULL == pIter ){ return;}for (*pIter = nList.begin(); *pIter != nList.end(); (*pIter)++) //此处不可写成*pIter++{ cout<<**pIter<<", ";}cout<<endl;}
int
main()
{//创建listlist<int> l1; //创建一个没有任何元素的listlist<int> l2(10); //创建一个有n个元素的list，每个元素值为默认list<double> l3(10, 9.3); //创建具有10个元素的list，每个元素的初始值为9.3list<double> l4(l3); //通过拷贝一个list对象的元素,创建一个新的list对象int iArray[] ={3, 10, 19};list<int> l5(iArray, iArray + 3);//将另一个list对象的迭代器区间[first, last)所指的元素，拷贝到新创建的list对象中//初如化赋值 ：用push_back将元素依次链入LIST中for (int i = 1; i<6; i++) l1.push_back(i);list<int>::iterator iter;cout<<"printList(l1): "<<endl;printList(l1);//元素插入 :尾部添加用push_back(); 首部插入用push_front();任意位置插入用insert(&pos, elem) //下面语句error:list与vector不同，因为存储方式上的差异, list不能+n，只能++，//这种情况下最好还是通过迭代器++为好//l1.insert((l1.begin())+1, 100); l1.insert(++l1.begin(), 100); //或者用iter=l1.begin(); iter++;l1.insert(iter, 100);cout<<"++l1.insert(l1.begin(),100) (if use l1.begin()+1 is error) = "<<endl;printList(l1);cout<<"l1.push_back(200) = "<<endl;l1.push_back(200);printList(l1);cout<<"l1.push_front(-200) = "<<endl;l1.push_front(-200);printList(l1);//元素删除: 尾部删除用pop_back(); 首部删除用pop_front(); //指定元素的删除，位置用erase(&pos); 区间用erase(&first_pos, &last_pos)//删除所有元素用 clear(); //删除list中所有元素值为value的元素用remove(value)cout<<"l1.pop_back() = "<<endl;l1.pop_back();printList(l1);cout<<"l1.pop_front() = "<<endl;l1.pop_front();printList(l1);cout<<"l1.erase(++l1.begin()) = "<<endl;l1.erase(++l1.begin());printList(l1);iter= l1.begin();iter++;iter++;cout<<"iter=l1.begin; iter++;iter++; l1.erase(l1.begin(), iter) = "<<endl;l1.erase(l1.begin(), iter);printList(l1);cout<<"l1.remove(100) = "<<endl;l1.remove(100);printList(l1);cout<<"l1.remove(4) = "<<endl;l1.remove(4);printList(l1);//其它cout<<"其它: "<<endl;list<int> listTest;for (int i =1; i<6; i++) listTest.push_back(i*100);cout<<"printList(listTest) = "<<endl;printList(listTest);//swap函数cout<<"after l1.swap(listTest), l1 = "<<endl;l1.swap(listTest);printList(l1);//splice函数 //void splice(&pos, list &x)：将list x归并到当前list的&pos之前,同时list x将被清空//void splice(&pos, list &x, &x.pos)，将list x中迭代器x.pos处的元素归并到当前list，同时被归并的元素将被清空cout<<"after l1.splice(l1.begin(), listTest):"<<endl;l1.swap(listTest); //恢复l1.splice(l1.begin(), listTest);cout<<"l1 = "<<endl;printList(l1);cout<<"listTest = "<<endl;printList(listTest);l1.clear();for (int i = 1; i<6; i++) l1.push_back(i);for (int i =1; i<6; i++) listTest.push_back(i*100); //恢复cout<<"after l1.splice(++l1.begin(), listTest, --listTest.end()) :"<<endl;l1.splice(++l1.begin(), listTest, --listTest.end());cout<<"l1 = "<<endl;printList(l1);cout<<"listTest = "<<endl;printList(listTest);//merge函数（略）归并的两链表都是是有序性，此函数才有意义//sortcout<<"now l1 is set as : "<<endl;l1.clear();for (int i = 9; i >= 0; i--) l1.push_back(i);printList(l1);cout<<"l1.sort() = "<<endl;l1.sort();printList(l1);cout<<"l1.empty() = "<<l1.empty()<<", l1.size() = "<<l1.size()<<endl;cout<<"after l1.clear(): "<<endl;l1.clear();cout<<"l1.empty() = "<<l1.empty()<<", l1.size() = "<<l1.size()<<endl;}
//
测试结果
printList(l1):
1
,
2
,
3
,
4
,
5
,
++
l1.insert(l1.begin(),
100
) (
if
use l1.begin()
+
1
is
error
1
,
100
,
2
,
3
,
4
,
5
,l1.push_back(
200
)
=
1
,
100
,
2
,
3
,
4
,
5
,
200
,l1.push_front(
-
200
)
=
-
200
,
1
,
100
,
2
,
3
,
4
,
5
,
200
,l1.pop_back()
=
-
200
,
1
,
100
,
2
,
3
,
4
,
5
,l1.pop_front()
=
1
,
100
,
2
,
3
,
4
,
5
,l1.erase(
++
l1.begin())
=
1
,
2
,
3
,
4
,
5
,iter
=
l1.begin; iter
++
;iter
++
; l1.erase(l1.begin(), iter)
3
,
4
,
5
,l1.remove(
100
)
=
3
,
4
,
5
,l1.remove(
4
)
=
3
,
5
,其它:printList(listTest)
=
100
,
200
,
300
,
400
,
500
,after l1.swap(listTest), l1
=
100
,
200
,
300
,
400
,
500
,after l1.splice(l1.begin(), listTest):l1
=
100
,
200
,
300
,
400
,
500
,
3
,
5
,listTest
=
after l1.splice(
++
l1.begin(), listTest,
--
listTest.end())l1
=
1
,
500
,
2
,
3
,
4
,
5
,listTest
=
100
,
200
,
300
,
400
,now l1
is
set
as
:
9
,
8
,
7
,
6
,
5
,
4
,
3
,
2
,
1
,
0
,l1.sort()
=
0
,
1
,
2
,
3
,
4
,
5
,
6
,
7
,
8
,
9
,l1.empty()
=
0
, l1.size()
=
10
after l1.clear():l1.empty()
=
1
, l1.size()
=
0
