C++ STL中的forward_list assign()函数

函数介绍

在C++ STL中，forward_list是一种单向链表容器，其assign（）函数可以用来替换链表中的所有元素，也可以指定将链表中的元素替换成指定数量相同的元素或值。assign（）函数可以在O（n）时间内完成操作，其中n表示链表的大小。

forward_list的assign（）函数的语法如下：

void assign (InputIterator first, InputIterator last);

或者

void assign (size_type n, const value_type& val);

在第一种情况下，函数将使用[first，last）之间的元素替换链表中的所有元素。[first，last）之间的元素被复制到链表的末尾。在第二种情况下，函数将替换链表中的所有元素，所有元素都将设置为相同的值，该值由参数val指定。

函数示例

我们来看看一些使用forward_list assign（）函数的示例。

示例1：使用迭代器替换链表元素

下面的示例基于迭代器使用assign（）函数将链表元素替换为另一个链表中的元素。

#include <iostream>
#include <forward_list>

using namespace std;

int main(){

  forward_list<int> list1 = {1, 2, 3, 4, 5};
  forward_list<int> list2 = {10, 20, 30};

  cout << "list1 = ";
  for(auto i : list1)
      cout << i << " ";
  cout << endl;

  cout << "list2 = ";
  for(auto i : list2)
      cout << i << " ";
  cout << endl;

  // 使用迭代器将list1中的元素替换为list2中的元素
  list1.assign(list2.begin(), list2.end());

  cout << "After assign function: " << endl;

  cout << "list1 = ";
  for(auto i : list1)
      cout << i << " ";
  cout << endl;

  return 0;
}

输出结果为：

list1 = 1 2 3 4 5 
list2 = 10 20 30 
After assign function: 
list1 = 10 20 30 

示例2：使用值替换所有链表元素

下面的示例展示了如何使用值将forward_list的所有元素替换为相同的值。

#include <iostream>
#include <forward_list>

using namespace std;

int main(){

  forward_list<int> list1 = {1, 2, 3, 4, 5};

  cout << "list1 = ";
  for(auto i : list1)
      cout << i << " ";
  cout << endl;

  // 将list1中的元素替换为数字10
  list1.assign(5, 10);

  cout << "After assign function: " << endl;

  cout << "list1 = ";
  for(auto i : list1)
      cout << i << " ";
  cout << endl;

  return 0;
}

输出结果为：

list1 = 1 2 3 4 5 
After assign function: 
list1 = 10 10 10 10 10 

总结

C++STL中forward_list的assign（）函数可以用来替换链表中的所有元素。使用assign（）函数可以以O（n）的时间复杂度改变链表的大小，同时也使代码更具可读性。assign（）函数是一个非常方便的函数，经常会在许多情况下使用。