尝试使用取消引用的迭代器连接时，无法在字符串向量中连接字符串

Question

我的意图是拥有一个包含给定字符串的所有子字符串的向量。我试图通过将向量中的当前字符串与 str

的迭代字符连接来推送元素

下面的代码出了什么问题。

void Substring(string str)
{
    vector<string> vec={""};
    for(auto i =0; i<str.length(); i++)
    {
        auto end = vec.end();
        string s(1,str[i]);
        for (auto iter = vec.begin(); iter!=end; iter++)
        {
            vec.push_back(s+ static_cast<string>(*iter)); // --> what is the problem here in concatenation
        }
    }
    for (auto iter = vec.begin(); iter!=vec.end(); iter++)
    {
        cout <<"iter_val:"<<*iter <<endl; //--> does not print concated element
    }
}

Answer 1

vec.push_back invalidates existing iterators。您可能想更改算法以避免这种情况，例如：

std::vector<std::string> substrings(std::string const& s) {
    std::vector<std::string> result;
    for(size_t i = 0, j = s.size(); i < j; ++i)
        for(size_t k = 1, l = j - i - !i; k <= l; ++k)
            result.push_back(s.substr(i, k));
    return result;
}

int main() {
    for(auto const& s : substrings("abc"))
        std::cout << s << '\n';
}

Answer 2

这是一个按长度递减顺序列出子字符串的方法。

#include <vector>
#include <string>

static
std::vector<std::string> 
substrings(const std::string &str) {
    std::vector<std::string> subs;
    const auto m = str.length();
    for (size_t N = m; N > 0; --N) {
        for (size_t i = 0; i <= m-N; ++i) {
            subs.push_back(str.substr(i, N));
        }
    }
    return subs;
}

int main() {
    for(const auto &s : substrings("foobar"))
        std::cout << s << ' ';
}

大声说出来：

foobar 富巴 欧巴 傻瓜 大叶 奥巴尔 富 oob 欧巴 酒吧 佛 哦 ob 巴 阿尔 F ○ ○ b 一种 r

即将推出您附近的编译器... 没有向量，没有 std::strings，没有复制！

#include <generator>
#include <string_view>

std::generator<std::string_view>
substrings(std::string_view const s) {
    const auto m = s.length();
    for (size_t N = m; N > 0; --N) {
        for (size_t i = 0; i <= m-N; ++i) {
             co_yield s.substr(i, N);
        }
    }
}

int main() {
    for (auto const s : substrings("foobar")) {
        std::cout << s << ' ';
    }
}

Answer 3

使用 size() 代替迭代器

void Substring(string str)
{
    vector<string> vec={""};
    for(auto i =0; i<str.length(); i++)
    {
        auto size = vec.size();
        string s(1,str[i]);
        for (auto iter = 0; iter<size; iter++)
        {
            vec.push_back(vec[iter]+s);
        }
    }
    for (auto iter = vec.begin(); iter!=vec.end(); iter++)
    {
        cout <<"iter_val:"<<*iter <<endl; 
    }
}