C++ STL 中的 forward_list max_size() 示例
c++server side programmingprogramming更新于 2025/4/23 16:22:17
给出的任务是展示 C++ STL 中 forward_list max_size() 函数的工作原理。
什么是前向列表?
前向列表可以理解为单链表，其中只能向前跟踪，而不能向后跟踪，而在列表中，我们可以在两个方向上跟踪元素，即元素包含两个链接，一个用于前向元素，另一个用于后向元素。因此，前向列表速度很快，因为它们只需保存一个属于前向元素的链接。前向元素可以在恒定时间内插入和删除。
什么是 forward_list max_size() 函数?
forward_list::reverse( ) 是 C++ 标准模板库 (STL) 中的一个函数，用于反转前向列表中元素的顺序。
语法
forwardlist_name.reverse( )
参数
此函数没有任何参数。
返回值
此函数没有任何返回值。它只执行反转列表的操作
例如
输入:元素列表为:57 99 54 34 84 输出–:列表的反转元素为:84 34 54 99 57 输入:元素列表为:40 30 60 90 70 输出–:列表的反转元素为:70 90 60 30 40
以下程序中使用的方法如下
首先初始化列表
然后我们将在应用 reverse () 函数之前打印正向列表。
然后我们在头文件中定义 forward.reverse() 函数C++。
然后我们将显示反向前向列表
示例
/* 在下面的代码中，我们创建了一个前向列表并将元素插入到列表中。现在，任务是使用 max_size() 函数插入元素后检查前向列表的大小 */
#include <bits/stdc++.h>
using namespace std;
int main() {
//创建前向列表
forward_list<int> myForwardList;
//将值添加到前向列表
myForwardList.assign(3, 2);
cout << "The elements in my forward list are : ";
for (auto i=myForwardList.begin(); i!=myForwardList.end();i++)
cout << *i << " ";
cout << "\nThe size of my Forward List is: " << myForwardList.max_size();
return 0;
}
输出
如果我们运行上述代码，它将生成以下输出
The elements in my forward list are : 2 2 2 The size of my Forward List is: 1152921504606846975
示例
/* 在下面的代码中，我们创建了一个前向列表。现在，任务是使用 max_size() 函数检查前向列表的大小。 */
#include <bits/stdc++.h>
using namespace std;
int main() {
// 创建前向列表
forward_list<int> myForwardList;
cout << "\nsize of my forward list is: "<<myForwardList.max_size();
return 0;
}
输出
如果我们运行上述代码，它将生成以下输出
size of my forward list is: 1152921504606846975
