C++ Lists(链表)基本用法

Lists将元素按顺序储存在链表中,与向量(vectors)相比,它允许快速的插入和删除,但是随机访问却比较慢。以下是Lists的一些基本用法:

1. assign

语法:

void assign(input_iterator start, input_iterator end);

void assign(size_type num, const TYPE &val);

assign()函数以迭代器start和end指示的范围为list赋值 或者 为list赋值num个以val为值的元素。

2. back

语法:

reference back();

back()函数返回一个引用,指向list的最后一个元素。

3. begin

语法:

iterator begin();

begin()函数返回一个迭代器,指向list的第一个元素。

cpp 复制代码
#include<iostream>
#include<list>
using namespace std;

int main() {
	list<char> charList;
	for(int i = 0; i < 10; i++) {
		charList.push_front(i + 65);
	}
	
	list<char>::iterator it;
	for(it = charList.begin(); it != charList.end(); ++it) {
		cout << *it << " ";  // J I H G F E D C B A
	}
	return 0;
}

4. clear

语法:

void clear();

clear函数删除list的所有元素。

5. empty

语法:

bool empty();

empty()函数返回真(true)如果链表为空,否则返回假(false)。

cpp 复制代码
#include<iostream>
#include<list>
using namespace std;

int main() {
	list<char> charList;
	for(int i = 0; i < 10; i++) {
		charList.push_back(i + 65);
	}
	
	while(!charList.empty()) {
		cout << charList.front() << " ";  // A B C D E F G H I J
		charList.pop_front();
	}
	return 0;
}

6. end

语法:

iterator end();

end()函数返回一个迭代器,指向链表的末尾。

7. erase

语法:

iterator erase(iterator pos);

iterator erase(iterator start, iterator end);

erase()函数删除以pos指示位置的元素,或者删除start和end之间的元素。返回值是一个迭代器,指向最后一个被删除元素的下一个元素。

8. front

语法:

reference front();

front()函数返回一个引用,指向链表的第一个元素。

9. get_allocator

语法:

allocator_type get_allocator();

get_allocator()函数返回链表的配置器。

10. insert

语法:

iterator insert(iterator pos, const TYPE &val);

void insert(iterator pos, size_type num, const TYPE &val);

void insert(iterator pos, input_iterator start, input_iterator end);

insert()插入元素val到位置pos,或者插入num个元素val到pos之前,或者插入start到end之间的元素到pos的位置。返回值是一个迭代器,指向被插入的元素。

11. max_size

语法:

size_type max_size();

max_size()函数返回链表能够存储的元素数目。

12. merge

语法:

void merge(list &lst);

void merge(list &lst, Comp compfunction);

merge()函数把自己和lst链表连接在一起,产生一个整齐排列的组合链表。如果指定compfunction,则将指定函数作为比较的依据。

13. pop_back

语法:

void pop_back();

pop_back()函数删除链表的最后一个元素。

14. pop_front

语法:

void pop_front();

pop_front()函数删除链表的第一个元素。

15. push_back

语法:

void push_back(const TYPE &val);

push_back()将val连接到链表的最后。

cpp 复制代码
#include<iostream>
#include<list>
using namespace std;

int main() {
	list<int> charList;
	for(int i = 0; i < 10; i++) {
		charList.push_back(i);
	}
	
	while(!charList.empty()) {
		cout << charList.back() << " ";  // 9 8 7 6 5 4 3 2 1 0
		charList.pop_back();
	}
	cout << endl;
	cout << charList.max_size();  // 768614336404564650
	return 0;
}

16. push_front

语法:

void push_front(const TYPE &val);

push_front()函数将val连接到链表的头部。

17. rbegin

语法:

reverse_iterator rbegin();

rbegin()函数返回一个逆向迭代器,指向链表的末尾。

18. remove

语法:

void remove(const TYPE &val);

remove()函数删除链表中所有值为val的元素。

cpp 复制代码
#include<iostream>
#include<list>
using namespace std;

int main() {
	// 创建一个链表,元素是字母表的前10个元素
    list<char> charList;
    for( int i=0; i < 10; i++ )
      charList.push_front( i + 65 );

    // 删除所有'E'的实例
    charList.remove( 'E' );

	list<char>::iterator it;
	for(it = charList.begin(); it != charList.end(); ++it) {
		cout << *it << " ";  // J I H G F D C B A
	}
	return 0;
}

19. remove_if

语法:

void remove_if(UnPred pr);

remove_if()以一元谓词pr为判断元素的依据,遍历整个链表。如果pr返回true则删除该元素。

cpp 复制代码
#include <iostream>
#include <list>
#include <algorithm>

bool isOdd(int num) {
    return num % 2 != 0;
}

int main() {
    std::list<int> myList = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

    std::cout << "Original List: ";
    for (int num : myList) {
        std::cout << num << " ";  // Original List: 1 2 3 4 5 6 7 8 9 10
    }
    std::cout << std::endl;

    // 使用remove_if函数删除奇数元素
    myList.remove_if(isOdd);

    std::cout << "List after removing odd numbers: ";
    for (int num : myList) {
        std::cout << num << " ";  // List after removing odd numbers: 2 4 6 8 10
    }
    std::cout << std::endl;

    return 0;
}

20. rend

语法:

reverse_iterator rend();

rend()函数迭代器指向链表的头部。

21. resize

语法:

void resize(size_type num, TYPE val);

resize()函数把list的大小改变到num。被加入的多余的元素都被赋值到val。

22. reverse

语法:

void reverse();

reverse()函数把list所有元素倒转。

23. size

语法:

size_type size();

size()函数返回list中元素的数量。

24. sort

语法:

void sort();

void sort(Comp compfunction);

sort()函数为链表排序,默认是升序。如果指定compfunction的话,就采用指定函数来判定两个元素的大小。

25. splice

语法:

void splice(iterator pos, list &lst);

void splice(iterator pos, list &lst, iterator del);

void splice(iterator pos, list &lst, iterator start, iterator end);

splice()函数把lst连接到pos的位置。如果指定其他参数,则插入lst中del所指元素到现链表的pos上,或者用start和end指定范围。

26. swap

语法:

void swap(list &lst);

swap()函数交换lst和现链表中的元素。

27. unique

语法:

void unique();

void unique(BinPred pr);

unique()函数删除链表中所有重复的元素。如果指定pr,则使用pr来判定是否删除。

相关推荐
wheeldown7 小时前
【数据结构】选择排序
数据结构·算法·排序算法
躺不平的理查德11 小时前
数据结构-链表【chapter1】【c语言版】
c语言·开发语言·数据结构·链表·visual studio
阿洵Rain11 小时前
【C++】哈希
数据结构·c++·算法·list·哈希算法
Leo.yuan12 小时前
39页PDF | 华为数据架构建设交流材料(限免下载)
数据结构·华为
半夜不咋不困12 小时前
单链表OJ题(3):合并两个有序链表、链表分割、链表的回文结构
数据结构·链表
忘梓.13 小时前
排序的秘密(1)——排序简介以及插入排序
数据结构·c++·算法·排序算法
y_m_h15 小时前
leetcode912.排序数组的题解
数据结构·算法
1 9 J15 小时前
数据结构 C/C++(实验三:队列)
c语言·数据结构·c++·算法
921正在学习编程15 小时前
数据结构之二叉树前序,中序,后序习题分析(递归图)
c语言·数据结构·算法·二叉树
毕竟秋山澪16 小时前
岛屿数量 广搜版BFS C#
数据结构·算法·宽度优先