C++ std::front_inserter用法及代码示例

std::front_inserter构造一个front-insert迭代器，该迭代器在要应用它的容器的前面插入新元素。它在头文件中定义。

front-insert迭代器是一种特殊的输出迭代器，其设计目的是使通常会覆盖元素(例如，副本)的算法能够在容器的开头自动插入新元素。它与std::back_inserter完全相反。

用法:

std::front_inserter (Container& x);

x:Container in which new elements will 
be inserted at the beginning.

返回：A front_insert_iterator that inserts 
elements at the beginning of container x.

// C++ program to demonstrate std::front_inserter 
#include <iostream> 
#include <iterator> 
#include <deque> 
#include <algorithm> 
using namespace std; 
int main() 
{ 
    // Declaring first container 
    deque<int> v1 = { 1, 2, 3 }; 
  
    // Declaring second container for 
    // copying values 
    deque<int> v2 = { 4, 5, 6 }; 
  
    // Using std::front_inserter inside std::copy 
    std::copy(v1.begin(), v1.end(), std::front_inserter(v2)); 
    // v2 now contains 3 2 1 4 5 6 
  
    // Displaying v1 and v2 
    cout << "v1 = "; 
  
    int i; 
    for (i = 0; i < 3; ++i) { 
        cout << v1[i] << " "; 
    } 
  
    cout << "\nv2 = "; 
    for (i = 0; i < 6; ++i) { 
        cout << v2[i] << " "; 
    } 
  
    return 0; 
}

输出：

v1 = 1 2 3
v2 = 3 2 1 4 5 6 

How is it helpful ?

• 反转容器：现在，由于std::front_inserter在容器的开头插入了新元素，因此我们可以借助copy()来执行reverse_copy()的任务，这样我们将创建另一个包含与当前容器相反的容器。

  // C++ program to demonstrate std::front_inserter 
  #include <iostream> 
  #include <iterator> 
  #include <deque> 
  #include <algorithm> 
  using namespace std; 
  int main() 
  { 
      // Declaring first container 
      deque<int> v1 = { 1, 2, 3 }; 
    
      // Declaring second container 
      // for storing the reverse 
      deque<int> v2; 
    
      // Using std::front_inserter inside std::copy 
      std::copy(v1.begin(), v1.end(), std::front_inserter(v2)); 
      // v2 now contains 3 2 1 
    
      // Displaying v1 and v2 
      cout << "v1 = "; 
    
      int i; 
      for (i = 0; i < 3; ++i) { 
          cout << v1[i] << " "; 
      } 
    
      cout << "\nv2 = "; 
      for (i = 0; i < 3; ++i) { 
          cout << v2[i] << " "; 
      } 
    
      return 0; 
  }

  输出：

  v1 = 1 2 3
  v2 = 3 2 1
  

  说明：在这里，我们开始将v1复制到v2，但是从头开始，因此每次将新元素插入到开头时，以此方式，最后插入的元素便成为新容器中的第一个元素，并且以此方式我们能够反转容器的内容。

要记住的要点：

1. std::front_inserter的陷阱之一是它只能与具有push_front作为其方法之一的那些容器一起使用，例如在使用list和deque的情况下，并且不能与向量一起使用。
2. push_front()和front_inserter()：现在，您可能会认为push_front()和front_inserter是相似的，但实际上并非如此。如果必须在算法中传递迭代器，则应像上述情况一样使用front_inserter，而通常在容器的开头插入值时，可以使用push_front()。
3. 代替使用std::front_inserter，我们可以创建一个front_insert_iterator，然后使用它，因为最终，std::front_inserter仅返回front_insert_iterator。

   // C++ program to demonstrate front_insert_iterator 
   #include <iostream> 
   #include <iterator> 
   #include <deque> 
   #include <algorithm> 
   using namespace std; 
   int main() 
   { 
       // Declaring first container 
       deque<int> v1 = { 1, 2, 3 }; 
     
       // Declaring second container for 
       // copying values 
       deque<int> v2 = { 4, 5, 6 }; 
     
       // Declaring a front_insert_iterator 
       std::front_insert_iterator<std::deque<int> > front_i1(v2); 
     
       // Using the iterator in the copy() 
       std::copy(v1.begin(), v1.end(), front_i1); 
       // v2 now contains 3 2 1 4 5 6 
     
       // Displaying v1 and v2 
       cout << "v1 = "; 
     
       int i; 
       for (i = 0; i < 3; ++i) { 
           cout << v1[i] << " "; 
       } 
     
       cout << "\nv2 = "; 
       for (i = 0; i < 6; ++i) { 
           cout << v2[i] << " "; 
       } 
     
       return 0; 
   }

   输出：

   v1 = 1 2 3
   v2 = 3 2 1 4 5 6