Ошибка сегментации в std :: string :: size () const ()?

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(), которая находится за пределами вектора.

InКроме того, ++times[j+1]; предполагает, что вы уже push_back ed j+2 целые числа, но в первый раз в цикле у вас есть только push_back ed j+1 целых чисел.

Answer 4

Ошибка сегментации возникает, когда вы пытаетесь получить доступ (чтение / запись) к памяти, которая находится далеко от переменных ваших программ, например:

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

Итак, вы должны искать индексы массивов и указатели и убедиться, что они указывают на память вашего приложения. Также отправка небольших массивов или нераспределенных указателей функциям, которые предполагают, что у них достаточно памяти, вызывает ту же ошибку (внутри этой функции).

Функция string.h предполагает, что вы создали память для них.