编程中对于链表的处理通常都是比较麻烦的。C++的STL库中提供了list类型,大大方便了我们对链表的处理。不熟悉的小伙伴们快来了解,一定能为你的编程带来益处。
list是双向带头循环链表,不同于之前讲过的vector,它不支持随机访问(即下标访问)。使用list类型需包含头文件<list>。
list的一些常用函数(以List为例):
1、创建: list<类型>List
2、创建迭代器:list<类型>::iterator pos
3、头尾插入:
头插入:List.push_front(x)
尾插入:List.push_back(x)
4、中间插入:List.insert(pos,x) //在pos位置处插入x
5、头尾删除:
头删除:List.pop_front(x)
尾删除:List.pop_front(x)
6、多项删除:List.erase(pos1,pos2) //删除pos1~pos2之间的元素
7、求List的大小:List.empty()、List.size()
8、列表排序:List.sort()(升序排列)
9、列表交换:List1.swap(List2)
10、清空列表:List.clear()
列表合并(merge)
List1.merge(List2) //将列表List1、List2合并,List2变为空
列表合并是我要讲的一个重点。对于一般的只含数字的两个列表,使用sort分别对其升序排列后(这是必须的一步),便可以使用merge进行合并。但我在合并结构体类型的列表时,却发现总是报错,查寻了大量资料后,我终于发现了问题。对结构体类型必须先在内部重载 "<",之后才可以正常使用merge进行合并。
这是我当时碰到的问题和解决的代码:
问题:已有a、b两个链表,每个链表中的结点包括学号、成绩。要求把两个链表合并,按学号升序排列。
代码:
# include <iostream>
# include <list>
using namespace std;
typedef struct Student {
int sno;
float score;
bool operator < (const Student& c) const //必须重载小于运算符,以对结构体直接排序
{
return(sno < c.sno);
}
}STUD;
int main()
{
int N, M;
STUD s;
list<STUD>mylist1; //定义STUD类型的链表
list<STUD>mylist2;
cin >> N >> M;
for (int i = 0; i < N; i++) {
cin >> s.sno >> s.score;
mylist1.push_back(s); //在尾部插入新元素
}
for (int i = 0; i < M; i++) {
cin >> s.sno >> s.score;
mylist2.push_back(s);
}
mylist1.sort();
mylist2.sort(); //使用merge需先对mylist1和mylist2进行相同规则的排序
mylist1.merge(mylist2); //把链表mylist1和mylist2合并,mylist2变为空
list<STUD>::iterator p; //定义list类型的迭代器
for (p = mylist1.begin(); p != mylist1.end(); p++) { //使用迭代器遍历列表并输出
cout << p->sno << " " << p->score << endl;
}
return 0;
}
输入:
2 3
5 100
6 89
3 82
4 95
2 10
输出:
2 10
3 82
4 95
5 100
6 89
以上,是我的个人总结,感谢大家浏览。如果喜欢,还请点个赞,也算是对我这个新手的一点鼓励。