c# структуры и указатели

[гайка]

Эту тему уже затронули Dale и resource в теме "C#, структура и буфер с данными", но не продолжили, ибо правилами сайта возбраняется болтовня не по теме.
Мне нужно на шарпе организовать бинарное дерево, то есть структуру с тремя полями:

Код: (C++)

struct Client
{
        string number;
        struct Client* left;
        struct Client* right;
}

объясните, пожалуйста, как правильно использовать unsafe и fixed или, возможно, есть другие методы решения этой проблемы?

[Finch]

Насколько я помню, на шарпе это не тривиальная задача. Когда то я просто воспользовался контейнером List и не заморачивался.

[гайка]

не знакома с ним. один момент, сейчас прогуглю

[Finch]

В STL С++, List организуется как двухсвязанный список. Думаю что в шарпе примерно такое же решение. Хотя могу и ошибаться.

[Dale]

Прежде всего - о каком языке программирования идет речь?

[Finch]

Dale, Вроде как в теме обозначен Шарп Правда структура чистое С/С++

[гайка]

Dale, я писала такую задачу на с++, теперь ее нужно перегнать под c#

Добавлено через 48 секунд:
Finch, поняла. я что-то не нахожу этого в с#, ну как бы там не было, первостепенная задача - разобраться с unsafe и fixed

[Finch]

Гайка, Не заморачивайся на двухсвязанном списке. Используй контейнер. (Не изобретай велосипед).

[гайка]

есть у меня такая привычка - изобретать вещи, которые впоследствии никому кроме меня (да и мне вряд ли) не пригодятся=)
к тому же использование контейнера для меня будет "открытием америки"...

[Dale]

первостепенная задача - разобраться с unsafe и fixed

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

[гайка]

Dale, но ведь c# не дружит с указателями на указатели, ругается и кричит что он такого не умеет=)
вот примерно так кричит:"Указатели и буферы фиксированного размера можно использовать только в небезопасном контексте"

[Dale]

А теперь вернемся к сути задачи.

Прежде всего, в языке C#, в отличие от C++, структуры и классы - не одно и то же. Структура в C# имеет семантику значения, она не может иметь наследников и на нее нельзя получить ссылку (теоретически можно, конечно, за счет неявного создания класса-оболочки, но это особый случай).

Класс имеет ссылочную семантику. Экземпляры класса создаются исключительно в "куче" и доступны только через ссылку.

(Заодно приучаемся к мысли, что в чистом C# указателей нет и быть не может, есть только ссылки. На самом деле указатели оставлены как лазейка для работы с "нативным" кодом, но это сейчас тоже не обсуждается, ибо не тот случай).

Добавлено через 4 минуты и 49 секунд:

Dale, но ведь c# не дружит с указателями на указатели, ругается и кричит что он такого не умеет=)

Конечно, не дружит (см. предыдущий пост). Ну и не надо его насиловать, чтобы дружил, насильно мил не будешь.

Если взялись за Шарп, отбрасывайте плюсплюсовые повадки в сторону, они будут только сбивать с толку. Это совершенно другой язык, и говорят на нем совсем по-другому.

[гайка]

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

[Вад]

Dale, но ведь c# не дружит с указателями на указатели, ругается и кричит что он такого не умеет=)
вот примерно так кричит:"Указатели и буферы фиксированного размера можно использовать только в небезопасном контексте"

Гайка, а здесь нет буфера фиксированного размера. Есть только структура, а она не unsafe - это просто value type. По сути, это такая оптимизация над классами (может размещаться на стеке, копируется по значению).
Поэтому, если не нужно взаимодействовать с unmanaged-кодом или оптимизировать по скорости создание-удаление огромного числа таких структур, то проще сделать class с публичными полями для тех же целей, имхо. Мороки меньше, всё по ссылкам.

[Dale]

Итак, для начала забываем C++.

Забыли? Тогда пишем:

Код: (C#)

class Client
{
    public string number;
    public Client left;
    public Client right;
}

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

[гайка]

так точно, Dale! написали, скомпиллировали

[Dale]

то есть мне про структуру тоже можно забыть?

Эх, девушки, все вам лишь бы поскорее забыть...

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

[гайка]

а новичкам аватарки не полагаются, да? жаль=(

Добавлено через 3 минуты и 18 секунд:

Эх, девушки, все вам лишь бы поскорее забыть...

я попрошу...

2.2 Обсуждение недостатков и какие-либо обвинения противоположного пола.

Добавлено через 1 минуту и 19 секунд:
ах да, в цитатах надо источник указывать... ну да ладно, вроде бы и так понятно

[Dale]

Это не недостаток, а скорее свойство. Типа "не бага, а фича". И не обвинение, а констатация факта.

Ну а теперь построимпосадим маленькое такое деревце. Бонсай, с корнем и двумя листиками.

Код: (C#)

Client root = new Client();
root.number = "Root";

root.left = new Client();
root.left.number = "Left Leaf";

root.right = new Client();
root.right.number = "Right Leaf";

Добавлено через 47 секунд:

ах да, в цитатах надо источник указывать...

Ничего, я не столь тщеславен.

[гайка]

Ну а теперь построимпосадим маленькое такое деревце

это внутри свеженького класса client?

Добавлено через 30 секунд:
тьфу ты... цитаты...

[Dale]

это внутри свеженького класса client?

Нет, это уже в основном коде. Например, прямо в Main(). Класс закрыли, первая версия вчерне готова.

Добавлено через 4 минуты и 44 секунды:
Потом, спасатели, аватара подождет. Что там с нашим многострадальным кодом, стало лучше?

[гайка]

Dale, готово, теперь как я могу использовать этот класс  в других классах? его нужно передавать в параметрах?

[Dale]

Для начала - что значит "использовать", каким образом?

[гайка]

Да, пожалуй аватар - это не самая насущная проблема)

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

[Dale]

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

[гайка]

я вообще-то потом еще собиралась в текстовый файл инфу запихать, но с этим я и сама разберусь, эт ерунда.
Это курсовой проэкт, была бы моя воля, я бы ясен *** навояла бы бд на серваке по-быстренькому и никаких деревьев и хеш-таблиц, но тут не поспоришь...

[Dale]

Если "использовать" - это создать экземпляр клиента, то примерно в таком духе:

Код: (C#)

// создаем новый экземпляр класса в "куче"
Client cln = new Client();
// вставляем клиента в нужную ветвь нашего дерева

[Finch]

Гайка, С базами не все так просто Нужно будет изучать целый раздел под названием ADO.NET

[гайка]

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

Добавлено через 3 минуты и 1 секунду:
Dale, вот так просто? бах и всё?
могла бы и сама додуматься... эх, на что девушкам голова?

[Dale]

Для базы нужно еще и клиентское приложение, поскольку пользователи обычно напрямую с базами не работают. Тут-то и начнется самое веселое...


Нет, если уж преподаватель не потребовал задействовать базу, нужно только перекреститься с облегчением - 9/10 проблем прошли стороной.