将函数的返回向量分配给另一个向量时出现分段错误

Question

我的一项家庭作业有问题，我们需要使用哈希表检测字符串向量中的重复字符串。我的代码可以正常构建和编译，但是当我尝试将重复检测算法的返回向量分配给重复向量时出现分段错误。我试图弄清楚为什么会发生这种情况，但找不到解决方案。我在下面附上了我的代码。

使用哈希表查找重复的功能##

 std::vector<std::string>find_duplicates_with_hashtable(std::vector<std::string> & strings) {

        std::vector<std::string> dups;
        typedef std::unordered_map<std::string, std::string> hashtable;
        hashtable table;

        for (std::vector<std::string>::iterator i = strings.begin(); i < strings.end(); i++) {
        std::unordered_map<std::string, std::string>::const_iterator it = table.find(*i);
        if (it != table.end() && (std::find(dups.begin(), dups.end(), *i)) == dups.end()) {
            dups = find_duplicates_with_sorting(dups); // line causing the problem
        }
        table.emplace(*i, *i);
        }

        return dups; 
  }

用于检查给定向量中的任何元素是否存在于重复向量中的函数

std::vector<std::string> find_duplicates_with_sorting(std::vector<std::string> & strings) {
    std::vector<std::string> dups;

    std::sort(strings.begin(), strings.end());

    for( unsigned int i = 0; i < strings.size() - 1; ++i ) {
        if( strings[i].compare(strings[i+1]) == 0 ) {
            std::string found_dup = strings[i];
            if( dups.size() == 0 ) {
                dups.push_back(found_dup);
            }
            else
            {
                std::string last_found_dup = dups[ dups.size() - 1 ];
                if( last_found_dup.compare(found_dup) != 0 ) {              // Not a dup of a dup
                    dups.push_back(found_dup);
                }
            }
        }
    }

    return dups;
}

这是调用哈希表函数的上下文

TEST(BaseHash, SuperShortVector)
{
    std::vector<std::string> dups_found;
    auto & search_vector      = super_short_vector;
    auto & known_dups_vector  = super_short_vector_dups;

    dups_found = find_duplicates_with_hashtable(search_vector);

    std::sort(dups_found.begin(), dups_found.end());
    std::sort(known_dups_vector.begin(), known_dups_vector.end());


}

导致问题的行由“find_duplicates_with_hashtable”函数中的注释标记

另外，由于这是一项家庭作业，如果有人能解释我做错了什么并给我一个大致的方向来解决问题，我将不胜感激，因为我只是复制粘贴代码不会帮助我学习

对不起，如果代码很糟糕。我无法理解如何使用哈希表。

谢谢你:)

Answer 1

段错误发生在这里：

for( unsigned int i = 0; i < strings.size() - 1; ++i ) {
        if( strings[i].compare(strings[i+1]) == 0 ) {

问题是您将一个无符号值i 与从strings.size() - 1 返回的无符号值进行比较。当strings.size() 为0 时，这部分i < strings.size() - 1 将检查i 是否小于最大整数值，这将（基本上）始终为真。

当strings 的长度为0 或1 时，这会导致strings[i+1] 出现段错误。

这可以通过多种方式解决，但for( int i = 0; i < (int)strings.size() - 1; ++i ) { 将是一种快速而肮脏的解决方法。