Как лучше организовать список на С++ чтобы было удобно пользоваться, но сделать это вне ООП. Я как не начинаю думать тут же пишу класс, а мне надо без них.

Artiom а структуры подойдут?

а через struct пробывал

Какой именно список?

Так ведь методы класса отличаются от обычных функций только наличием скрытого параметра this. Что тебе мешает сделать структуру и набор функций, аналогичных тем, которые могли бы быть в классе, и передавать этим функциям указатель (или ссылку) на структуру

Цитата(Fixin @ 9.3.2005, 22:01)

Какой именно список?

Двунаправленный.

Цитата

Что тебе мешает сделать структуру и набор функций, аналогичных тем, которые могли бы быть в классе, и передавать этим функциям указатель (или ссылку) на структуру

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

А если не секрет, зачем, не ужели задача НАСТОЛЬКО требовательна к ресурсам?

А не проще просто сделать структуру ввиде данных, и указателей на начало и конец списка.
Ну а потом снабдить его методами обработки данных: вставки, удаления, и т.п. ?

Цитата(Nastya @ 10.3.2005, 08:14)

А если не секрет, зачем, не ужели задача НАСТОЛЬКО требовательна к ресурсам?

Задача - реализация различных численных методов с участием разреженных матриц очень больших размеров. Чтобы не хранить нулевые элементы использую список.
Возможно отказ от классов и даст какой-то выигрыш в скорости.... По крайней мере такова задумка моего научного руководителя.

но все же руками будешь писать... неужели stl, boost никак не впихнуть - всеж уже написано за нас...

а то есть ведь и асм =))

redrick
A что такое STL как не классы?

Нужен связный двунаправленный список?

Цитата(Artiom @ 10.3.2005, 18:09)

redrick A что такое STL как не классы?

не спорю - просто лишний раз посомневался стоит ли оно того... почему тогда именно С++ ?

если не использовать виртуальных функций, то код

Код

qqq->method();

тупо заменяется на

Код

method(qqq);

при компиляции
(вообще-то эти слова не помешало бы проверить дизассемблером, но вроде бы так)
так что никакого выигрыша от отказа от классов нету (я не имею в виду, что он маленький, я имею в виду, что его нету совсем)
ма-а-а-аленький выигрыш может получиться, если функция была виртуальная, тогда он еще полезет в таблицу за ее адресом, но если функция - не простое присваивание значения одной переменной, то выигрыш будет мизерным...
попробуй показать дизассемблированные коды вызова методов в разных ситуациях своему научному руководителю, возможно, это несколько прояснит ситуацию и позволит более точно оченить выигрыш от отказа от использования классов...

Цитата(Fixin @ 10.3.2005, 17:13)

Нужен связный двунаправленный список?

Именно!
maxim1000 Спасибо, учту