Сортировка файла пузырьком используя StringGrid

@CppNOOB1 · Регистрация: 03.10.2015

Студворк — интернет-сервис помощи студентам

C++
1
2
3
4
5
6
7
8
9
10
//Сортирует только два соседних элемента, а последний не сортируется вообще
for (b=0;b<A->Count-1;b++)
 {  for (i=0;i<(A->Count-b-1);i++)
        {
         if ((A->Strings[i])>(A->Strings[i+1]))
         {
         StringGrid1->Cells[1][i+1]=A->Strings[i];
         StringGrid1->Cells[1][i]=A->Strings[i+1];
         }
         }

@CppNOOB1 · 17.10.2015, 14:18 **[ТС]**

Сортировка файла пузырьком используя StringGrid

Слева загружен построчно сам файл, для сравнения и демонстрации ошибки.
Сортируются только две соседних строки текстового файла, последний элемент не сортируется. При написании алгоритма пузырька происходила ошибка о том, что "List index a out of bounds", когда изменил алгоритм, то стало работать, но не правильно

@D1973 · 18.10.2015, 05:26

В первой колонке - загруженный построчно файл, во второй - он же, уже отсортированный

C++
1
2
3
4
5
6
7
8
9
10
void __fastcall TForm1::Button1Click(TObject *Sender)
{
  TStringList *List = new TStringList; //Создали СтрингЛист
  List->LoadFromFile("c:\\1\\111.txt"); //Загрузили в него файл
  StringGrid1->Cols[0]->Text = List->Text; //Вывели его в 0-й столбец СтрингГрида
  List->Sort(); //Отсортировали
  StringGrid1->Cols[1]->Text = List->Text; //Вывели отсортированный в 1-й столбец СтрингГрида
  List->SaveToFile("c:\\1\\111_sort.txt"); //Сохранили в файл с другим именем
  delete List; //Удалили СтрингЛист
}

@Почтальон · 18.10.2015, 08:44

ТС видимо нужно по виду алгоритма сортировки сделать. Препод не дурак же

. Ясное дело, что методом объекта проще воспользоваться

, чем самому писать алгоритм

@SmittWesson · 18.10.2015, 08:53

Сообщение от CppNOOB1

for (b=0;b<A->Count-1;b++)

Внимательнее посмотрите на Фор. b < A->Count -1; Поскольку стоит знак неравенства, b будет на 2 меньше, чем длина массива. Нужно исправить на b < A->Count;

@CppNOOB1 · 18.10.2015, 13:32 **[ТС]**

Разобрался в чем проблема, почему то сортировать нужно, тот же столбец, в котором все содержится, прописывал алгоритм по действиям, на бумаге работает, а в программе нет. Не правильно описал цель сортировки нужно было сортировать по длине, просто не мог найти преобразование из AnsiString в обычные строки, чтобы использовать strlen: strlen((StringGrid1->Cells[0][i]).c_str()), мб кому-нибудь поможет.

@volvo · 18.10.2015, 14:10

Сообщение от CppNOOB1

просто не мог найти преобразование из AnsiString в обычные строки, чтобы использовать strlen

Просто strlen не нужна, у AnsiString и у других строковых типов Билдера есть StringGrid1->Cells[0][i].Length()

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .

@CppNOOB1 0 / 0 / 0 Регистрация: 03.10.2015 Сообщений: 5
	17.10.2015, 14:18 [ТС]
	Слева загружен построчно сам файл, для сравнения и демонстрации ошибки. Сортируются только две соседних строки текстового файла, последний элемент не сортируется. При написании алгоритма пузырька происходила ошибка о том, что "List index a out of bounds", когда изменил алгоритм, то стало работать, но не правильно 0

@Почтальон управление сложностью 1693 / 1306 / 259 Регистрация: 22.03.2015 Сообщений: 7,545 Записей в блоге: 5
	18.10.2015, 08:44
	ТС видимо нужно по виду алгоритма сортировки сделать. Препод не дурак же . Ясное дело, что методом объекта проще воспользоваться, чем самому писать алгоритм 1

@CppNOOB1 0 / 0 / 0 Регистрация: 03.10.2015 Сообщений: 5
	18.10.2015, 13:32 [ТС]
	Разобрался в чем проблема, почему то сортировать нужно, тот же столбец, в котором все содержится, прописывал алгоритм по действиям, на бумаге работает, а в программе нет. Не правильно описал цель сортировки нужно было сортировать по длине, просто не мог найти преобразование из AnsiString в обычные строки, чтобы использовать strlen: strlen((StringGrid1->Cells[0][i]).c_str()), мб кому-нибудь поможет. 0