C++ 中的 std::back_inserter 函数模板
本文将解释如何在 C++ 中使用 std::back_inserter
函数模板。
使用 std::back_inserter
构造一个迭代器,在容器末尾追加元素
迭代器通常提供一个通用接口来访问不同的容器类型。事实上,STL 算法充分利用了这个接口。但是请注意,每个容器通常都会实现适合内部数据结构的自定义行为。
此外,我们有一个迭代器适配器的概念,它在通用迭代器接口之上提供特殊功能。即,插入迭代器,它代表迭代器适配器,用插入代替元素赋值操作,并让 STL 算法向给定的容器添加新元素而不是覆盖它们。
存在三种预定义的插入迭代器:后插入器、前插入器和通用插入器。在这种情况下,我们演示了一个 back inserter 来在容器的末尾附加元素。请注意,后置插入器可以应用于具有 push_back
成员函数的容器。
以下示例代码显示了如何使用 std::back_inserter
函数将 std::fill_n
算法应用于 vector
容器,该函数会自动构造一个相应的后插入迭代器。
#include <iostream>
#include <vector>
#include <iterator>
using std::cout;
using std::cin;
using std::endl;
using std::vector;
template<typename T>
void printRange(std::vector<T> v) {
for (const auto &item : v) {
cout << item << "; ";
}
cout << endl;
}
int main() {
vector<int> v1 = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
std::fill_n(std::back_inserter(v1), 2, 100);
cout << "v1: ";
printRange(v1);
return EXIT_SUCCESS;
}
输出:
v1: 0; 1; 2; 3; 4; 5; 6; 7; 8; 9; 100; 100;
使用 std::back_inserter
和 std::set_intersection
算法
或者,我们可以使用 std::back_inserter
和 std::set_intersection
算法将两个集合中的元素存储到目标容器中,而无需提前保留大小。在下一个代码片段中,我们将该方法应用于 std::vector
容器。
#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>
using std::cout;
using std::cin;
using std::endl;
using std::vector;
template<typename T>
void printRange(std::vector<T> v) {
for (const auto &item : v) {
cout << item << "; ";
}
cout << endl;
}
int main() {
vector<int> v1 = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
vector<int> v2 = {1, 2, 3, 4};
vector<int> v3;
std::set_intersection(v1.begin(), v1.end(),
v2.begin(), v2.end(), std::back_inserter(v3));
cout << "v3: ";
printRange(v3);
return EXIT_SUCCESS;
}
输出:
v3: 1; 2; 3; 4;
此外,我们可以将 back_inserter
与 string
对象一起使用,因为后者实现了 STL 容器接口。因此,在 std::set_union
算法的帮助下,我们可以将字符串的部分附加到另一个字符串对象。
#include <iostream>
#include <iterator>
#include <algorithm>
using std::cout;
using std::cin;
using std::endl;
using std::string;
int main() {
string s1("hello");
string s2("there");
string s3;
std::set_union(s1.begin(), s1.end(),
s2.begin(), s2.end(), std::back_inserter(s3));
cout << s3 << endl;
return EXIT_SUCCESS;
}
输出:
hellothere
Founder of DelftStack.com. Jinku has worked in the robotics and automotive industries for over 8 years. He sharpened his coding skills when he needed to do the automatic testing, data collection from remote servers and report creation from the endurance test. He is from an electrical/electronics engineering background but has expanded his interest to embedded electronics, embedded programming and front-/back-end programming.
LinkedIn