c++ - 在 C++ 转换算法中使用 back_inserter

Question

vector<string> v = {"AAAAidad", "bbbb", "ADWHIBQSDS", "Hi", "fes", "dafegrg", "QQEEQEQEQEQ
    E", "\"", "a"};
transform1(v.begin(), v.end(), back_inserter(v),
                     [] (string s) -> string{
                     for(char& c:s)
                     {
                          c = toupper(c);
                     }
                    return s;
                    });

对于上面的代码片段，我希望在 v 的末尾插入大写的字符串元素。 然而，实际上，我只是得到以下输出

v = {"AAAAidad",    "bbbb", "ADWHIBQSDS",   "Hi",   "fes",  "dafegrg",  "QQEEQEQEQEQ",    "AAAAIDAD"}

只有第一个字符串被大写和插入。 vector 中剩余的字符串元素在哪里？

Answer 1

当您分配给 back_insert_iterator 时，它在底层容器上调用 push_back。

调用 push_back在 vector 上至少使 end 迭代器无效，可能还有其他所有内容。

您传递给 transform 的 begin 和 end 迭代器可以在遍历期间的任何时候失效，此时整个事情都表现出未定义的行为。

---

这是一个没有 UB 且不需要自定义转换函数的版本:

const auto original_size = v.size();

// add original_size empty strings at the end
v.resize(original_size * 2);

// the first new empty string is also one-past-the end of the originals
auto first_empty = v.begin() + original_size;

transform(v.begin(), first_empty, first_empty, strtoupper);

strtoupper 是您原来的 lambda，或者，您可以重新使用转换:

std::string strtoupper(std::string s) {
    transform(s.begin(), s.end(), s.begin(), toupper);
    return s;
}