C ++快速排序从txt文件中读取的字符串数组

Question

我目前正在训练自己的排序算法，但在快速排序字符串数组时遇到了问题。

我的代码如下所示：

#include<iostream>
#include<fstream>
#include<string>

using namespace std;

void strQsrt(string * ary, int l, int r);

int main ()
{
  int i=0;
  string temp;
  string ary[100];

  ifstream input("inputtext.txt");
  while( !input.eof() )
  {
    input >> ary[i];
    cout << i+1 << " : " << ary[i] << endl;
    i++;
  };
  cout << endl;

  strQsrt(ary, 0, 99);

  return 0;
}

void strQsrt(string * ary, int l, int r)
{
  int i=l, j=r;
  string temp;
  string mid=ary[ (l+r)/2 ];

  while( i <= j )
  {
    while( ary[i] < mid )
    {
      i++;
    };
    while( ary[j] > mid )
    {
      j++;
    };
    if( i <= j )
    {
      temp = ary[i];
      ary[i] = ary[j];
      ary[j] = temp;
      i++;
      j++;
    };
  };

  if( l < j )
  {
    strQsrt(ary, l, j);
  };
  if( i < r )
  {
    strQsrt(ary, i, r);
  };

  for( int c = 0; c < 100; c++)
  {
    cout << c+1 << " : " << ary[c] << endl;
  };
}

我试图按字母顺序对一百个随机名称进行排序。此代码编译正确，但我不断收到分段错误。当我在 CygWin 中运行这个程序时，它看起来像这样：

$ ./binarysearch.exe
1 : Brittny
2 : Margarett
3 : Mariella
4 : Amanda
5 : Isabella
6 : Meghan
7 : Junior
8 : Pamela
9 : Arnette
10 : Toi
11 : Serina
12 : Kim
13 : Peggy
14 : Ellena
15 : Paul
16 : Alica
17 : Keli
18 : Dorine
19 : Conception
20 : Ora
21 : Nakia
22 : Elmer
23 : Teddy
24 : Jacinda
25 : Paris
26 : Beula
27 : Lavette
28 : Marla
29 : Brandi
30 : Neva
31 : Niesha
32 : Dustin
33 : Lane
34 : Season
35 : Norene
36 : Karisa
37 : Johnathon
38 : Dan
39 : Lavenia
40 : Zonia
41 : Chau
42 : Stanton
43 : Patty
44 : Shyla
45 : Elfriede
46 : Leida
47 : Fawn
48 : Karrie
49 : Joanne
50 : Rivka
51 : Roslyn
52 : Cris
53 : Enola
54 : Rafaela
55 : Bula
56 : Teressa
57 : Jackqueline
58 : Antoinette
59 : Lizeth
60 : Torie
61 : Farrah
62 : Stefani
63 : Tamisha
64 : Masako
65 : Margarita
66 : Sandi
67 : Beau
68 : Candelaria
69 : Lia
70 : Tamra
71 : Anne
72 : Lona
73 : Odell
74 : Alethia
75 : Tama
76 : Lina
77 : Carli
78 : Viviana
79 : Dorothy
80 : Rima
81 : Robert
82 : Karolyn
83 : Silvana
84 : Florine
85 : Kandice
86 : Ernesto
87 : Nola
88 : Jasper
89 : Dalia
90 : Lashunda
91 : Ralph
92 : Delois
93 : Mathew
94 : Doretta
95 : Aron
96 : Barrie
97 : Hazel
98 : Lino
99 : Danna
100 : Nancy

Segmentation fault (core dumped)

我知道分段错误是由某种错误的指针使用引起的，但我认为我找不到我搞砸的地方。我哪里做错了？我该如何处理这个错误？

Answer 1

您将 strQsrt 函数中 j 的初始值设置为 99。然后您将增加该值。当 j =101，即超过ary 大小时，会弹出分段错误。如果您想亲自查看，请将您的功能修改为

    void strQsrt(string * ary, int l, int r)
{
  int i=l, j=r;
  string temp;
  string mid=ary[ (l+r)/2 ];


  while( i <= j )
  {
    while( ary[i] < mid )
    {
      i++;
    }
    while( ary[j] > mid )
    {
        cout<<"j="<<j<<endl;
      j++;
    }
    if( i <= j )
    {
      temp = ary[i];
      ary[i] = ary[j];
      ary[j] = temp;
      i++;
      j++;
    }
  }


  if( l < j )
  {
    strQsrt(ary, l, j);
  };
  if( i < r )
  {
    strQsrt(ary, i, r);
  };

  for( int c = 0; c < 100; c++)
  {

    cout << c+1 << " : " << ary[c] << endl;
  };
}

Answer 2

while( !input.eof() )
  {
    input >> ary[i];
    cout << i+1 << " : " << ary[i] << endl;
    i++; <------- when this gets to 100, what happens on next iteration?
  };

你的

 string ary[100];

对于 100 个元素，从 0 到 99。 修改代码如下

while( i < 100 && !input.eof() )
  {
    input >> ary[i];
    cout << i+1 << " : " << ary[i] << endl;
    i++;
  };

避免在读取数据时崩溃。