Question

我正在编写一个程序，告诉用户输入一个随机字符串，然后打印出所有重复项以及每个重复项的重复次数。我通过gdb运行它，这是输出：

这是程序：

#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main()
{
  //Read a string word by word and put into a vector
  //loop through the vector:
  //  If there are two words duplicate:
  //    loop through another vector (used to store duplicate word)
  //    compare if these two words are the same as the duplicate word stored
  //      If the same: ++count[i]
  //      If not: push_back(count) ; ++count[i]

  string word;
  vector<string> sentence;
  vector<string> duplicate;
  vector<int> times;
  int count = 1;

  while (cin >> word) {
    if (word == "ctrlz") {
      break;
    }
  sentence.push_back(word);    
  }

  vector<string>::size_type i = 0;
  vector<string>::size_type j = 0;

  while (i != sentence.size()) {
    if (sentence[i] == sentence[i+1]) {
      while (j != sentence.size()) {
        if (duplicate.size() == 0) {
          duplicate.push_back(sentence[i]);
          times.push_back(count);
          ++times[0];
        }
        else { 
          if (sentence[i] != duplicate[j]) {
            duplicate.push_back(sentence[i]);
            times.push_back(count);
            ++times[j+1];          
          }
          else {
            ++times[j];
          }
        }
      ++j;
      }
    }
  ++i;  
  }

  while (i != duplicate.size()) {
    cout << duplicate[i] << ' ';
    ++i;
  }

  return 0;
}

运行gdb后我得到了这个：

(gdb) run 
Starting program: /home/phongcao/C++/6.12
phong phong phong phong phong phong 
ctrlz

Program received signal SIGSEGV, Segmentation fault.
0x001c58d9 in std::string::size() const () from /usr/lib/libstdc++.so.6 
(gdb)

此输出是什么意思？如何修复此分段错误？

Answer 1

一些错误：

if (sentence[i] == sentence[i+1]) {

你的循环允许我成为size()-1 - 所以你在矢量句的末尾读了一个。

while (i != sentence.size()) {
    while (j != sentence.size()) {
     ...
     ++j;
   }
   ++i;
}

j永远不会重置 - 外部循环的下一次迭代它将从sentence.size()开始 - 你可能不希望这样。

您应该使用std::map<std::string, int>：

解决此问题

std::map<std::string, int> words;
while (cin >> word) {
    if (word == "ctrlz") {
         break;
    }
    words[word] += 1;
}
for (std::map<std::string>::const_iterator it = words.begin(); it != words.end(); ++it) { 
     if (it->second > 1) {
         cout << it->second << " copies of " << it->first << endl;
     }
}

Answer 2

不是在gdb中运行它，而是在valgrind中运行它（技术上“memcheck”是它附带的默认工具的名称）。这可能会立即指出问题的根源（可能是也可能不是最终崩溃的地方）。

Answer 3

您的问题就在这里：if (sentence[i] == sentence[i+1])

在循环的最后一次迭代中，i == sentence.size()-1和i+1 == sentence.size()超出了向量的范围。

此外，++times[j+1];假设您已经push_back编辑j+2个整数，但在第一次完成循环时，您只有push_back ed {{ 1}}整数。

Answer 4

当您尝试访问（读/写）远离程序变量的内存时发生分段错误，例如：

char s[100];
int a=100000;
s[a]=2;

所以你应该寻找数组索引和指针，并确保它们指向你的应用程序内存。同时向假定它们有足够内存的函数发送小数组或未分配的指针会导致相同的错误（在该函数内）。

string.h函数假设你为它们创造了记忆。

std :: string :: size（）const（）中的分段错误？

4 个答案: