Fixed и структуры: создать дерево

@Winfle · Регистрация: 08.12.2012

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

Привет всем!
Момогите,у меня следующая проблема:
Мне нужно создать дерево на с#.Так как я знаю немного С++ , я решил сделать ето с помощью указателей(Я использую "небезопасный код"

).Именно в етом направлении мне и нужно(таково задание).
Я создал структуру branch ,которая хранит указатель на папу,и 2 сыновей , значение ветки.Код:

C#

 unsafe struct branch
    {
        public int value;
        public branch* parent;
        public branch* lSon;
        public branch* rSon;
        
    }

И сам клас деревья , который будет создавать ,добавлять , кароче говоря создавать связи между обектами етих структур.Но прикол в чем: создаетса екземляр структуры нормально,все заполняетса и тд..Но когда конструктор завершает свою роботу,происходят страшные вещи..Сборщик мусора c# куда-то тянет мои екземляры структур в другое место,а указатели ,которые вказывали на них,указывают теперь на мусор...Мне нужно "зафиксировать" ети екземпляры в памяти,что б можна было к ним нормально доступится через указатель.Помогите!Как я уже не пробывал.В итоге ошибки и тд.Выставляю код класа,без fixed .Кто сможет,помогите плс!Ато я уже запарился.(сори за русский,я сам с Украины)

C#

unsafe class three
    {
        public branch* root;
        public branch* current;
        public three(){
            branch tmp = new branch();
 
                tmp.value = 3;
                tmp.lSon=tmp.rSon=null;
                root = &tmp;
                current = &tmp;
                Console.Write(tmp.value + "\n");
 
 
            }
            public unsafe void output()
        {
            Console.Write(this.current->value);
        }
            
       
 
    };

@AceOfSpades · 08.12.2012, 15:30

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

@Winfle · 08.12.2012, 16:21 **[ТС]**

Спасибо за ответ ,но к сожелению, C# при unsafe не может использовать явные указатели на класс..(
тоисть конструкция типа:

C#

unsafe class Foo{
Foo* myPointer; // <--- нельзя
...
 
};

щитается ошибкой,потому что указатели в c#

Код

Любой из следующих типов может быть типом указателя,но не клас.:

sbyte, byte, short, ushort, int, uint, long, ulong, char, float, double, decimal или bool.

Любой тип enum.

Любой пользовательский тип структуры, содержащий поля только неуправляемых типов.
пруф: [URL="http://msdn.microsoft.com/ru-ru/library/y31yhkeb.aspx"]http://msdn.microsoft.com/ru-ru/library/y31yhkeb.aspx[/URL]

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

@AceOfSpades · 10.12.2012, 00:01

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

Спасибо за ответ ,но к сожелению, C# при unsafe не может использовать явные указатели на класс..(

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

C#

class Foo{
Foo myPointer; // "указатель" на следующий элемент цепочки
 
public Foo Next { get { return myPointer; } } //можем перемещаться по цепочке
};

@kolorotur · 10.12.2012, 00:05

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

@Winfle · 11.12.2012, 13:15 **[ТС]**

Спасибо,так и сделал.Просто после перехода с С++ , себя немного не уверенно чуствую на шарпе )
Но что поделать..Уже разобрался.Спасибо всем,кто отписал.Тему можна закрывать

Блоги программистов
Обновление сайта www.historian.by Reglage 05.01.2025 Обещал подвести итоги 2024 года для сайта. Однако начну с того, что изменилось за неделю. Добавил краткий урок по последовательности действий при анализе вредоносных файлов и значительно улучшил урок. . .	Как использовать GraphQL в C# с HotChocolate Programming 05.01.2025 GraphQL — это современный подход к разработке API, который позволяет клиентам запрашивать только те данные, которые им необходимы. Это делает взаимодействие с API более гибким и эффективным по. . .	Модель полного двоичного суматора с помощью логических операций (python) AlexSky-coder 04.01.2025 def binSum(x:list, y:list): s=^y] p=x and y for i in range(1,len(x)): s. append((x^y)^p) p=(x and y)or(p and (x or y)) return s x=list() y=list()	Это мы не проходили, это нам не задавали...(асихронный счётчик с управляющим сигналом задержки). Hrethgir 04.01.2025 Асинхронный счётчик на сумматорах (шестиразрядный по числу диодов на плате, но наверное разрядов будет больше - восемь или шестнадцать, а диоды на старшие), так как триггеры прошли тестирование и. . .	Руководство по созданию бота для Телеграм на Python IT_Exp 04.01.2025 Боты для Телеграм представляют собой автоматизированные программы, которые выполняют различные задачи, взаимодействуя с пользователями через интерфейс мессенджера. В данной статье мы рассмотрим,. . .	Применение компонентов PrimeVue в Vue.js 3 на TypeScript BasicMan 04.01.2025 Введение в PrimeVue и настройка окружения PrimeVue представляет собой мощную библиотеку компонентов пользовательского интерфейса для Vue. js 3, которая предоставляет разработчикам богатый набор. . .
Как стать Senior developer cpp_developer 04.01.2025 В современной индустрии разработки программного обеспечения позиция Senior Developer представляет собой не просто следующую ступень карьерной лестницы, а качественно новый уровень профессионального. . .	Что известно о дате выхода Windows 12 и чего от нее ждать IT_Exp 04.01.2025 В мире технологий постоянно происходят изменения, и операционные системы не являются исключением. Windows 11, выпущенная в октябре 2021 года, принесла множество инноваций и улучшений, но. . .	Что новенького в .NET Core 9 Programming 04.01.2025 Обзор ключевых изменений в . NET Core 9 Платформа . NET Core продолжает активно развиваться, и версия 9 представляет собой значительный шаг вперед в эволюции этой технологии. Новый релиз. . .	Инструкция по установке python3.13.1 в Debian 12 AlexSky-coder 03.01.2025 sudo apt update sudo apt install build-essential zlib1g-dev libncurses5-dev libgdbm-dev libnss3-dev libssl-dev libreadline-dev libffi-dev wget. . .	Затестил триггеры. архив проекта прилагаю с GOA файлами в настройках архиватора проектов. Hrethgir 03.01.2025 В этот раз нет закольцованности, потому что от неё только глюки, как я понял, логика не вырезанная. Триггеры очень быстрые если верить измерениям с помощью анализатора от Gowin. Есть ещё регистры,. . .	Python в помощь DevOps IT_Exp 03.01.2025 Причины использования Python в работе DevOps Python стал неотъемлемой частью мира DevOps, и это не случайно. Этот язык программирования обладает множеством преимуществ, которые делают его. . .

@AceOfSpades 54 / 53 / 5 Регистрация: 14.08.2012 Сообщений: 252
	08.12.2012, 15:30	2
	Используйте классы, а не структуры. Во-первых структуры располагаются в стеке, поэтому они теряются сразу же как выходят из области видимости. Классы же будут существовать до тех пор, пока на них есть ссылка. Во-вторых, размер стека не позволит вам создавать динамические структуры достаточно большого размера, как того требуется, а с классами такой проблемы нет 0

@kolorotur 17793 / 12944 / 3381 Регистрация: 17.09.2011 Сообщений: 21,226
	10.12.2012, 00:05	5
	Winfle, возможности работы с указателями в шарпе весьма кастрированы, так что лучше забросьте эту идею и перепишите код с использованием ссылок, как посоветовали выше. 0

@Winfle 1 / 1 / 0 Регистрация: 08.12.2012 Сообщений: 27
	11.12.2012, 13:15 [ТС]	6
	Спасибо,так и сделал.Просто после перехода с С++ , себя немного не уверенно чуствую на шарпе ) Но что поделать..Уже разобрался.Спасибо всем,кто отписал.Тему можна закрывать 0

Опции темы