forward_list
时间: 2024-06-03 10:04:51 浏览: 16
`forward_list`是C++ STL的一个单向链表容器。单向链表是一种数据结构,它具有一些优点,如在链表中添加或删除元素更加高效。在使用`forward_list`时,必须使用迭代器来访问元素,而不是像在`vector`或`array`中那样使用下标。以下是`forward_list`的一些基本操作:
1.创建`forward_list`:
```c++
#include <forward_list>
#include <iostream>
using namespace std;
int main()
{
forward_list<int> f1; // 空的forward_list
forward_list<int> f2(3); // 3个元素的forward_list,元素默认值为0
forward_list<int> f3(2, 1); // 2个元素的forward_list,元素默认值为1
forward_list<int> f4{ 1, 2, 3 }; // 3个元素的forward_list,初始化列表为1、2、3
forward_list<int> f5(f4.begin(), f4.end()); // 从迭代器初始化forward_list
return 0;
}
```
2.在`forward_list`中插入元素:
```c++
#include <forward_list>
#include <iostream>
using namespace std;
int main()
{
forward_list<int> f{ 1, 2, 3 };
f.push_front(0); // 在前面插入0
f.insert_after(f.begin(), 4); // 在第一个元素之后插入4
f.insert_after(f.begin(), 2, 5); // 在第一个元素之后插入两个5
f.insert_after(f.begin(), {6, 7, 8}); // 在第一个元素之后插入3个元素
return 0;
}
```
3.在`forward_list`中删除元素:
```c++
#include <forward_list>
#include <iostream>
using namespace std;
int main()
{
forward_list<int> f{ 1, 2, 3 };
f.pop_front(); // 删除第一个元素
f.erase_after(f.begin()); // 删除第二个元素
f.remove(3); // 删除所有等于3的元素
return 0;
}
```
4.在`forward_list`中查找元素:
```c++
#include <forward_list>
#include <iostream>
using namespace std;
int main()
{
forward_list<int> f{ 1, 2, 3 };
auto it = find(f.begin(), f.end(), 3);
if (it != f.end())
cout << "3 is in the forward_list." << endl;
else
cout << "3 is not in the forward_list." << endl;
return 0;
}
```