Курсовая работа. Генератор кроссвордов в С++

[golddigger1713]

Написал программу для курсовой, смысл в том что программа создает кроссворд из заданных слов в заданной сетке, однако при запуске выдает вот такую ошибку. Не подскажете а чем проблема?

[revizor]

Выход за границу вектора

[golddigger1713]

Выход за границу вектора

И как это исправить?

[golddigger1713]

using namespace std;

// буква со счетчиком
struct CharAndCounter
{
	char Char;
	int Counter;
	CharAndCounter(char _char = ' ', int _counter = 0)
		: Char(_char), Counter(_counter) {}
};

// элемент словаря
struct VocElement
{
	string String; // слово
	bool Busy; // флаг "занято/не занято"
	VocElement(const string& str ="", bool b = false)
		: String(str), Busy(b) {}
};

vector<vector<CharAndCounter> > Field;
vector<VocElement> Vocabulary;

struct WordCoords
{
	static const char VERTICAL = 'v', HORIZONTAL = 'h';
	int X, Y; // расположение слова
	char Dir; // направление слова(горизонтальное/вертикальное)
	int Length; // длина слова

	WordCoords(int _x, int _y, int _len, char _dir)
		: X(_x), Y(_y), Dir(_dir), Length(_len) {}
	// горизонтальное и вертикальное смещение очередной буквы слова относительно предыдущей
	int dx() { return (Dir == HORIZONTAL) ? 1 : 0; }
	int dy() { return (Dir == VERTICAL) ? 1 : 0; }
};

 vector<WordCoords> Crossword; // оnисание кроссворда


// служебная функция для сортировки слов по длине
 bool Less(const VocElement& lhs, const VocElement& rhs)
 {
	 return lhs.String.length() < rhs.String.length();
 }

 
// Функция ReadData() считывает описание кроссворда из файла crossword.txt и словаря из файла vocabulary.txt
 void ReadData()
 {
	ifstream crossw("crossword.txt"), voc("vocabulary.txt");
	 string temp;
	 // считать последовательно все слова словаря
	 while(!voc.eof())
	 {
		 voc >> temp;
		 Vocabulary.push_back(VocElement(temp, false));
	 }
	 // отсортировать словарь по длине слов
	 sort(Vocabulary.begin(), Vocabulary.end(), Less);

	 // считать описание кроссворда
	 int W, H, x, y, len;
	 char dir;
	 // длина и высота поля
	 crossw >> W; crossw >> H;

	 for (;;)
	 {
		 // считать очередной элемент описания
		 crossw >> x; crossw >> y;
		 crossw >> len; crossw >> dir;
		 if(crossw.eof())
			 break;
		 Crossword.push_back(WordCoords(x, y, len, dir));
	 }
	 // заполнить все поле пустыми символами
	 for(int i = 0; i < W; i++)
	 {
		 vector<CharAndCounter> col(H);
		 fill(col.begin(), col.end(), CharAndCounter());
		 Field.push_back(col);
	 }
 }
	 // можно ли разместить слово word на позиции с?
	 // (предполагается, что длина слова нас устраивает, требуется лишь
	 // определить соответствие букв слова уже имеющимся на поле буквам)
	 bool CanPlace(WordCoords c, const string& word)
	 {
		 for(unsigned i = 0; i < word.length(); i++)
		 {
			 // если очередная ячейка непуста
			 // и при этом символ в ней не соответствует i-му символу слова
			 if(Field[c.X + i*c.dx()][c.Y + i*c.dy()].Char != ' ' &&
                Field[c.X + i*c.dx()][c.Y + i*c.dy()].Char != word[i])
				return false; // слово нельзя разместить на позиции с
		 }
		 return true;
	 }
 
	 // разместить слово word в позиции с (предполагается, что это возможно)
	 void PlaceWord(WordCoords c, const string& word)
	 {
		 for(unsigned i = 0; i , word.length(); i++)
		 {
			 Field[c.X + i*c.dx()][c.Y + i*c.dy()].Char = word[i];
			 Field[c.X + i*c.dx()][c.Y + i*c.dy()].Counter++;
		 }
	 }
	 //--------------------------------------------------------
	 // снять слово word с позиции с
	 void RemoveWord(WordCoords c, const string& word)
	 {
		 for(unsigned i = 0; i < word.length(); i++)
		 {
			 if(--Field[c.X + i*c.dx()][c.Y + i*c.dy()].Counter == 0)
			 Field[c.X + i*c.dx()][c.Y + i*c.dy()].Char = ' ';
		 }
	 }

	 bool Solve(unsigned CoordNo)
	 {
		 if(CoordNo == Crossword.size())
			 // если подкроссворд пуст
			 return true;
		 // получить диапазон слов, длина каждого из которых
		 // равна Crossword[CoordNo].Length
		 pair<vector<VocElement>::iterator, vector<VocElement>::iterator> range =
			 equal_range(Vocabulary.begin(), Vocabulary.end(),
			 string(Crossword[CoordNo].Length, ' '), Less);

		 // цикл по словам словаря
		 for(vector<VocElement>::iterator p = range.first;
			 p != range.second; p++)
			 if(!p->Busy && CanPlace(Crossword[CoordNo], p->String))
			 {   // если слово не занято
				 // и его можно разместить на позиции Crossword[CoordNo]
				 PlaceWord(Crossword[CoordNo], p->String); // разместить слово
				 p->Busy = true;         //теперь слово занято
				 if(Solve(CoordNo + 1))  // если подкроссворд решается
					 return true;
				 RemoveWord(Crossword[CoordNo], p->String); // снять слово
				 p->Busy = false; // пометить слово как незанятое
			 }
			 return false;
	 }

	 int main(int argc, char* argv[])
	 {
		 // считать параметры кроссворда
		 ReadData();
		 if(Solve(0))
		 {
			 // если решение найдено, распечатать содержимое Field
			 for(unsigned y = 0; y < Field[0]. size(); y++)
			 {
				 for(unsigned x = 0; x < Field.size(); x++)
					 cout << Field[x][y].Char;
				 cout << endl;
			 }
		 }
		 else
			 cout << "нет решений";

		 return 0;
	 }

[Abstraction]

И как это исправить?

С помощью отладчика/отладочной печати найти, где происходит обращение за пределы массива; подумать, откуда оно там взялось, исправить. Лично мне "на глазок" подозрительно обращение с (глобальным!) объектом Field. Влепите отладочную печать или утверждения перед каждым обращением к нему.
В конце концов, если Вы написали этот код, то ничего нового я Вам не сообщил, правда?

[revizor]

Я так сразу не скажу где ошибка. Программу скопировал себе, скомпилировал, запустил и она зависла) Никаких ошибок не показывает

[golddigger1713]

for(unsigned i = 0; i , word.length(); i++)

Все, нашел ошибку. Оказалось в 116 строке вместо "<" стояла ","
Всем спасибо за помощь.

[revizor]

вместо "<" стояла ","

Клавишу Shift забыл нажать