对于家庭作业,我应该读取文件并对字符串进行排序。为此,我使用选择排序,它的工作原理。现在,在它调用selSort函数之后,它崩溃了。我已经用尽了解决这个问题的想法可以有人帮我一把吗?
// 2_8.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include <windows.h>
#include <wchar.h>
#include <fstream>
#include <iostream>
using namespace std;
class convert
{
private:
ifstream myFile;
TCHAR charArray[1000][25];
int size;
public:
convert()
{
myFile.open("rand.txt");
for(int x=0;x<1000;x++)
{
for(int y=0;y<25;y++)
{
charArray[x][y] = NULL;
}
}
if(!myFile)
{
cout << ("File not open") << endl;
}
else
{
cout << ("File opened") << endl;
}
}
void readFile()
{
int x = 0;
int y = 0;
int result =0;
if(myFile.is_open())
{
TCHAR tempChar;
while(!myFile.eof())
{
tempChar = myFile.get();
if(tempChar != 32)
{
charArray[x][y++] = tempChar;
}
else
{
size=x++;
y = 0;
}
}
}
result = selSort(charArray,size);
if(result)
{
cout << "We did it!!!!";
}
}
void printString()
{
for(int x=0;x<1000;x++)
{
for(int y=0;y<25;y++)
{
cout << charArray[x][y];
}
cout << endl;
}
}
int selSort(TCHAR thArray[][25], int length)
{
TCHAR tempArray[1][25];
for(int x=0;x<1;x++)
{
for(int y=0;y<25;y++)
{
tempArray[1][25] = NULL;
}
}
for(int x=0;x<length;x++)
{
int best = 0;
for(int y=1;y<length;y++)
{
int result = _tcscmp(thArray[y],thArray[best]);
if (result == 1)
{
best = y;
}
for (int t=0;t < _tcslen(thArray[best]);t++)
{
tempArray[0][t] = thArray[best][t];
}
for(int w=0;w < _tcslen(thArray[x]);w++)
{
thArray[best][w]=thArray[x][w];
}
for(int e=0;e < _tcslen(thArray[x]);e++)
{
thArray[x][e]=tempArray[0][e];
}
}
}
return 1;
}
};
int _tmain(int argc, _TCHAR* argv[])
{
convert c1;
c1.readFile();
system("pause");
return 0;
}
答案 0 :(得分:1)
int selSort(TCHAR thArray[][25], int length)
{
TCHAR tempArray[1][25];
// ...
tempArray[1][25] = NULL; // In the for loop
}
tempArray中没有第二行。如果数组有 n 行,那么它的索引从 0开始到n-1 。可能你的意思是 -
tempArray[x][y] = NULL;
使用驻留在算法标头中的std::fill函数来代替编写循环,以使用唯一元素填充数组元素。