Массив структур Си

[Krasemal]

При решении задач этого раздела необходимо разработать программу,
позволяющую работать со списком структурированных данных.
Хранение данных необходимо организовать в виде массива структур. В
программе должны быть реализованы следующие функции:
1) создание новой записи в списке;
2) вывод списка на экран в табличном виде;
3) поиск записей в списке;
4) удаление записи из списка.
Выбор действия со списком должен производиться пользователем в
диалоговом режиме.

Список изделий, хранящихся на складе. Каждая строка списка
содержит название изделия, количество изделий, цену изделий.
Обеспечить поиск изделий а) по указанной начальной подстроке
названия; б) по заданному диапазону цен.

[taras-proger77]

А причём здесь массив? И какой список? Линейный? Циклический? Односвязный? Двусвязный? Пахнет велосипедом на тему БД.

[ForenLi]

Сообщение от taras-proger77

А причём здесь массив?

Потому что задача на него.

Сообщение от taras-proger77

И какой список? Линейный? Циклический? Односвязный? Двусвязный?

"Логический". Просто таблица.

Сообщение от taras-proger77

Пахнет велосипедом на тему БД.

Пахнет обычной учебной задачей.

[taras-proger77]

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

Потому что задача на него.

По тексту поста нет.

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

"Логический".

Нет такой разновидности.

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

Пахнет обычной учебной задачей.

Во-первых, цель велосипеда может быть любой. Я тоже иногда велосипедю БД в своём софте, не цепляя СУБД, когда не нужен весь функционал системы, а надо только структурировать одно хранилище и дать пользователю минимальный интерфейс к нему. И да, именно на списках. Но уже давно не для того, чтоб изучить списки. А иногда цепляю СУБД. Зависит от задачи. Во-вторых, учебная задача может быть на любую тему, данный же конкретный пример довольно узок.

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

Просто таблица.

Это экранное представление. К виду списка оно не относится точно также, как голос чтеца – к чернилам, которыми написана рукопись.

[ForenLi]

Сообщение от taras-proger77

По тексту поста нет.

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

Хранение данных необходимо организовать в виде массива структур.

Сообщение от taras-proger77

Нет такой разновидности.

Вот вам список:
1. Иван 10
2. Вася 21
3. Коля 15
...
Здесь не имелась в виду конкретная структура данных.

Сообщение от taras-proger77

Во-первых, цель велосипеда может быть любой.

Это не велосипед, а обычная учебная задача.

Сообщение от taras-proger77

Во-вторых, учебная задача может быть на любую тему, данный же конкретный пример довольно узок.

Представляете многие учебные задачи такие, особенно по началу. Отсортировать массив целых чисел тоже очень узкая задача.

Сообщение от taras-proger77

К виду списка оно не относится точно также, как голос чтеца – к чернилам, которыми написана рукопись.

Нету тут списков, как структур данных.

[challengerr]

Для какой операционной системы? Массив структур динамический или статический? И какой список тоже непонятно.

[ForenLi]

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

Для какой операционной системы?

Без разницы. malloc есть практически везде.

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

Массив структур динамический или статический?

Если нужну создание/удаление по взаимодействию с пользователем... то? Можно, конечно, бахнуть статический массив на 1000000000000000000000000000000 элементов.

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

И какой список тоже непонятно.

Читайте выше. Список у преподователя на листочке:
1. ввв ввв
2. ууу цц
3. ууу цц
Он прийдет и будет по нему вбивать в массив данные.

[taras-proger77]

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

Вот вам список:
1. Иван 10
2. Вася 21
3. Коля 15
...
Здесь не имелась в виду конкретная структура данных.

Нет. Обыденный список (он же перечень) не может быть структурирован. То есть, «Коля 15» – это одно скалярное значение, в самом списке его нельзя разделить на «Коля» и «15». Пока подэлементов всего два и они явно различаются символами (в одном буквы, в другом цифры), проблем нет. Но что делать, с:
«1. Коля 15 34 102 6 24.
2. Лена 7 2 3 8 6 2 301 5 104.
3. Саша 40 3 28»
? Коле 34 года, Саше – 40, Лене – 3, но у Коли возраст во второй позиции, у Лены – в третьей, а у Саши – в первой. Разобрать всё это и распарсить остальные числа уже невозможно. Для человека не проблема разобрать такое:
«1. Коля зарабатывает 15 рублей в месяц, 34 года, 102 рубля на книжке, 6 книг должен в библиотеку, 24 раза дал ублюдку-начальнику по морде.
2. Лена имеет 7 рублей в копилке, 2 рубля потеряла, 3 года, порвала 8 платьев, 6 подруг дёрнула за косы, 2 раза расшибла коленки, 301-ну книгу порвала, 5 книг запачкала, 104 раза была бита хулиганами.
3. Саша 40 лет, 3 дочери, зарабатывает 28 рублей в месяц». Но для программы это проблема, так как элементы списка разнотипны. А в стартовом посте:

Обеспечить поиск изделий а) по указанной начальной подстроке
названия; б) по заданному диапазону цен

. Это уже не обыденное понятие списка. Даже если забыть, что заявлено табличное экранное представление:

вывод списка на экран в табличном виде;

, а это два разных представления, что также исключает обыденное понятие списка. А какое остаётся? Остаётся список из информатики. Причём, «список» и «структура» ещё и фигурируют в одной фразе:

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

Хранение данных необходимо организовать в виде массива структур

. Ладно, физический массив может массивом не быть. Почитайте Шилдта, у него полно физических массивов, являющихся на самом деле не массивами, а списками. Но слово «массив» здесь не выкинуть, это составной термин, а не какая-то вшивая песня, а логический массив просто относится к другому уровню абстракции разреженного масива, в стартовом посте никак не рассмотренному. Но это явно информатика. А в информатике понятий списка три:
1) элемент интерфейса в виде выпадающего перечня строчных значений,
2) элемент интерфейса в виде постоянно присутствующего на экране перечня строчных значений,
3) неиерархическое упорядоченное хранилище данных поверх кучи, в котором каждый элемент связан одним или двумя указателями с соседними.
Два первых ну никак не лезут в контекст хранения, столь же не структурированы и явно конфликтуют с табличным представлением, так как сами являются другими экранными представлениями. А третий имеет 4 разновидности:
1) односвязный линейный список,
2) двусвязный линейный список,
3) односвязный циклический список,
4) двусвязный циклический список.
Кстати, а таблицу форматировать графически или псевдографически? Если графически, то в какой системе? Как должна быть оформлена прокрутка? А команды как должны быть оформлены? Горячими клавишами? Командной строкой? Экранными кнопками? Меню? В какой системе? Или вообще сформировать html файл и скормить его wampу, а когда wamp примет обратно форму, принять команду и её параметры через php-модуль? Взять на себя и контент сайта, и протокол и отдавать с формой html сразу в браузер, а команды и их параметры из того же браузера принимать?

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

Без разницы. malloc есть практически везде.

То-то в практикуп по трупопаскалю входит создание кучи прямо в приложении.

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

сли нужну создание/удаление по взаимодействию с пользователем... то? Можно, конечно, бахнуть статический массив на 1000000000000000000000000000000 элементов.

Вы никогда не сталкивались с понятием резервирования массивов? А с разумным ограничением? Например, в редакторе схем вязания нет смысла делать слои до 4*294*967*295 клеток одновременно в ширину и в высоту, так как такое не связать и за век, а слои шириной до 65 536 клеток в ширину и до 65 536 клеток в высоту вполне устроят пользовательницу.

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

Это не велосипед, а обычная учебная задача.

Если бы учебная задача на вполне нормализуемые структурированные хранилища не предписывала создание велосипеда, то в ней бы было прописано обращение к СУБД. Но цель велосипеда может быть любой. От учебной до отказа от лишних API и экономии ресурсов на отказе от полного функционала СУБД. И велосипед – не синоним бессмысленного сочинительства. Может на целевой системе вообще не реализована ни одна СУБД? Или каждый бит на счету? И велосипедить придётся. И да, я в курсе, что целью может быть и изучение способов хранения и обработки структурированных данных. Да и разработчиков самих СУБД надо на каких-то задачах учить. Даже если до начала разработки самой СУБД ещё лет 5, а то и 55. Но это не отменяет того факта, что похожее уже много раз не только делалось, но и описывалось и даже имеет собственную терминологию и собственную теорию. А бывает и так, что цель – как раз научиться обращаться по API к СУБД. Тогда задача и формулируется соответственно, реализация хранения в ней в этом случае не прописывается.

[ForenLi]

taras-proger77, что вы строите тут из себя? Только в гавно все больше макаете.

Сообщение от taras-proger77

Нет.

Да. Задача на массив.

Сообщение от taras-proger77

Обыденный список (он же перечень) не может быть структурирован. То есть, «Коля 15» – это одно скалярное значение, в самом списке его нельзя разделить на «Коля» и «15». Пока подэлементов всего два и они явно различаются символами (в одном буквы, в другом цифры), проблем нет. Но что делать, с:

Может. Список оценок студентов за семестр и т.д. Список - это просто перечень чего-либо. Что-либо может иметь структуру, может не иметь.

Сообщение от taras-proger77

? Коле 34 года, Саше – 40, Лене – 3, но у Коли возраст во второй позиции, у Лены – в третьей, а у Саши – в первой.

Тогда это не список, а набор несвязных данных. Хватить придумывать.

Сообщение от taras-proger77

Это уже не обыденное понятие списка.

А как это вообще относится к определению списка? Поиск, сортироввка данных - это обработка данных, а не их представление.

Сообщение от taras-proger77

а это два разных представления, что также исключает обыденное понятие списка.

Что за бред? Какие два представления? У вас есть массив структур - их вывод надо оформить в виде таблицы. Как они хранятся к этому не относится - я могу и кусок памяти, и сетевой пакет, и видео-файл вывести в виде таблицы... и?

Сообщение от taras-proger77

А какое остаётся? Остаётся список из информатики.

Остается и был заявлен один, единственный - обывательский, человеческий, ... список на бумаге, как набор данных, которые будут вводиться.

Сообщение от taras-proger77

Ладно, физический массив может массивом не быть.

Вы сами процитировади условие - массива структур. По условию задачи массив быть обязан и обязан он быть массивом.

Сообщение от taras-proger77

Почитайте Шилдта, у него полно физических массивов, являющихся на самом деле не массивами, а списками.

И еще кучу не нужного говна почитайте. Напишите звездолет и получите заслуженную 2.

Сообщение от taras-proger77

Два первых ну никак не лезут в контекст хранения, столь же не структурированы и явно конфликтуют с табличным представлением, так как сами являются другими экранными представлениями.

И как они кофликтуют? Вы не можете линейный список вывести в виде таблички? Может вам пойти из программирования тогда?

Сообщение от taras-proger77

То-то в практикуп по трупопаскалю входит создание кучи прямо в приложении.

Раздел С/С++. Тема "на Си". Причем тут паскаль, турбопаскаль, куча? Как это связано с тем, что вы процитировали?

Сообщение от taras-proger77

Вы никогда не сталкивались с понятием резервирования массивов? А с разумным ограничением?

А вы читали то, что цитировали? Там написано про резервирование и что это не лучшая идея в этой учебной задаче.

Сообщение от taras-proger77

Если бы учебная задача на вполне нормализуемые структурированные хранилища не предписывала создание велосипеда, то в ней бы было прописано обращение к СУБД.

Что за бред? Студенты только язык начали учить и курс по языку, а выхотите, чтобы они сразу к СУБД подключались?

Сообщение от taras-proger77

Но цель велосипеда может быть любой. От учебной до отказа от лишних API и экономии ресурсов на отказе от полного функционала СУБД.

Зачем? Вы о чем? Причем тут СУБД?

Сообщение от taras-proger77

И да, я в курсе, что целью может быть и изучение способов хранения и обработки структурированных данных. Да и разработчиков самих СУБД надо на каких-то задачах учить.

У вас биполярка чтоль?

Сообщение от taras-proger77

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

Как тот факт, что кучу раз писались парсеры, векторы, выделения памяти и т.п. поможет студенту выучить конкретный язык программирования?

[taras-proger77]

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

taras-proger77, что вы строите тут из себя? Только в гавно все больше макаете.

Сваливать с больной головы на здоровую неприлично.

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

Тогда это не список, а набор несвязных данных.

С какого перепугу?

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

Хватить придумывать.

Так в чём проблема? Не выдумывай и всего делов.

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

А как это вообще относится к определению списка?

А ты подумай.

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

Что за бред?

Ну мне-то откуда знать? Он же у тебя.

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

Какие два представления?

Есть таблица и есть список. Это два разных представления.

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

И как они кофликтуют? Вы не можете линейный список вывести в виде таблички?

Данные из линейного списка могу. Но сам линейный список – внутреннее представление, а таблица – экранное. Одно не может быть другим, можно только использовать данные одного и построить другое, что обычно и подразумевается под выводом списка в виде таблицы. Но если под списком понимать перечень, то он сам – экранное представление. И столбчатой диаграммой таблица быть тоже не может. Оба экранные, но разные. И совместить их одновременно на одном и том же участке экрана нельзя, иначе пользователь прочитает полный бред. Здесь то же самое подразумевание уже не пройдёт.

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

У вас биполярка чтоль

У тебя да.

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

Зачем? Вы о чем? Причем тут СУБД?

При БД.

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

Да. Задача на массив.

Нет.

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

Что за бред? Студенты только язык начали учить и курс по языку, а выхотите, чтобы они сразу к СУБД подключались?

Я же на первой паре по Object Pascal цеплял к своей кривоподелухе серверный Oracle. Студенты разные бывают. У кого-то первый урок вообще программирования, а у кого-то – первый урок API СУБД, а у кого-то – первый урок по болэндовским внеэкранным компонентам для достпупа к СУБД. И задачи для них формулируются по-разному. Даже если обе учебные софтины делают одно и то же.

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

Как тот факт, что кучу раз писались парсеры, векторы, выделения памяти и т.п. поможет студенту выучить конкретный язык программирования?

С чего взял?