在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"}

只有第一个字符串被大写并插入。向量中的其余字符串元素在哪里？

Answer 1

分配给时back_insert_iterator，它会调用push_back基础容器。

调用push_back向量至少会使end迭代器无效，并可能使其他所有无效。

transform遍历期间，可以随时使您传入的begin和end迭代器无效，此时，整个迭代器将显示Undefined Behaviour。

这是一个没有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 在哪里，或者您可以重复使用transform：

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