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

Question

[Dyikot]

Я хочу в методе T& Top() const отослать Data. Но при _node[0]. не появлется элементы структуры. Что я сделал не так?

class PriotrityQueue : public Array<T>
{
public:
	PriotrityQueue() : Array<T>(1), _node(new Node[_capasity]), _level(0) {}

	~PriotrityQueue()
	{
		delete[] _node;
	}

	struct Node
	{
		T Data;
		unsigned int Priority;

		Node():Data(T{}),Priority(int{}) {}
		Node(const T& data, const unsigned int priority = 0) :Data(data), Priority(priority) {}
	};

	T& Top() const
	{
		return _node;
	}
private:
	using Array<T>::_size;
	using Array<T>::_capasity;
	Node* _node;
	int _level;
};

Answer 1

[Wataru]

Вы хотите вернуть T. У Node - это член Data. Вот и возвращайте _node->data, или какой там у вас смысл у _node. Пока странно, вы наследуетесь от Array, но никак его не используете. По идее надо возвращать первый элемент в массиве.

Да, еще, по английски правильно capaCity, а не capaSity.

Comments

[Dyikot]

Так я не могу обрадится к массиву структур, мне и другом месте надо сравнивать Priority, но я не могу. Не дает _node[i], будто это не массив

[Wataru]

Dyikot, Не понял. _node[i] - это разыменованный указатель. Должно к нему обращатся. Давайте весь код и ошибку компилятора.

[Dyikot]

Wataru, ошибок нету в том то и дело

[Dyikot]

Wataru,

template <typename T>
class Array
{
public:
	Array(const size_t capasity) : _size(0), _capacity(capasity) {}

	int Size() const
	{
		return _size;
	}

	bool IsEmpty() const
	{
		return _size == 0;
	}

	virtual void Pop() = 0;
protected:
	size_t _size, _capacity;

	virtual void PushWithResize(const T& item) = 0;
};

template <typename T>
class PriotrityQueue : public Array<T>
{
public:
	PriotrityQueue() : Array<T>(1), _node(new Node[_capacity]), _level(0) {}

	~PriotrityQueue()
	{
		delete[] _node;
	}

	struct Node
	{
		T Data;
		unsigned int Priority;

		Node():Data(T{}),Priority(int{}) {}
		Node(const T& data, const unsigned int priority) :Data(data), Priority(priority) {}
	};

	void Push(const T& item, int priority)
	{
		int size = _size + 1;
		Node node(item, priority);
	
		if (size > _capacity)
		{
			PushWithResize(item);
			TrySort(node, _size, _level);
		}
		else if (size > 1)
		{
			TrySort(node, _size, _level);
		}
		else if (size == 1)
		{
			_node[_size] = node;
		}
		
		_size = size;
	}

	void Pop() override
	{

	}

	T& Top()
	{
		return _node;
	}
private:

	using Array<T>::_size;
	using Array<T>::_capacity;
	Node* _node;
	int _level;

	void PushWithResize(const T& item) override
	{
		_capacity = _capacity - 1 == 0 ? 3 : (_capacity - 1) * 2 + 1;
		_level++;
		auto node = new Node[_capacity];

		for (int index = 0; index < _size; index++)
		{
			node[index] = _node[index];
		}
		delete[] _node;
		_node = node;
	}

	void TrySort(Node& node, int currentIndex, int currentLevel)
	{
		int level = currentLevel, maxItemsOnLevel = 1 << level;
		int position = currentIndex + 1 - maxItemsOnLevel, parentPosition = position / 2;
		auto GetIndex = [](int position, int level)
		{
			int index = 0;

			for (int curLvl = 0; curLvl < level; curLvl++)
			{
				index += 1 << curLvl;
			}

			return index + position;
		};
		int parentIndex = GetIndex(parentPosition, level - 1);

		if (node.Priority > _node[parentIndex])
		{
			_node[currentIndex] = _node[parentIndex];
			_node[parentIndex] = node;

			if (parentIndex != 0)
			{
				TrySort(node, parentIndex, level - 1);
			}
		}
		else if(level == _level)
		{
			_node[_size] = node;
		}
	}

};

[Wataru]

Dyikot, Нету ошибок? Так в чем проблема-то?

[Dyikot]

Wataru, ну вот у меня есть строка if (node.Priority > _node[parentIndex]), когда я добавляю точку к _node[parentIndex] у меня не высвечиваются элементы структуры чтобы выбрать priority.

[Dyikot]

Wataru, вот я прописал сам вручную и ошибок тоже нет, непонятно...

[Wataru]

Dyikot, О, понятно. Ваш вопрос формулируется так: Автодополнение в редакторе (editor name) не предлагает мне поля структуры Node. Исправьте вопрос. Обязательно укажите, что у вас за редактор.

[Wataru]

Dyikot, Да и теги поменять стоит добавьте какой-нибудь visual studio, или что там у вас.

[Dyikot]

Wataru, да проблема в том что именно с этой структурой в этом классе, у меня есть другая структура я создаю её массив в main и там все нормально. Баги VS?

[Wataru]

Dyikot, не то, чтобы баги, а просто не полная поддержка всех тонкостей шаблонной магии в С++. Тут у вас проблема именно в том, что вы в шаблоне работаете. Да еще тут вложенный класс.

Но сделайте тег VS, может кто-то из специалистов в нем вам поможет.

[Wataru]

Dyikot, ахахаха! Ну вы хоть в заголовке то подставьте вместо (editor name), собственно, имя вашего редактора. Это была заглушка, я же не знаю что у вас там.

Answer 2

[code_panik]

Это особенность работы IntelliSense в Visual Studio. Более того, если в коде

template<typename T>
struct Outer {
  struct Node {
    int data;
  };
  void foo() { node.data; }
  Node node;
};

навести курсор на data внутри функции foo, скорее всего, получим подсказку <unknown> Outer<T>::Node::data, где unknown - тип, который не удалось вывести.

IntelliSense позволяет подставить в шаблонный параметр значение конкретного типа. Для этого значение опции Template IntelliSense: Tools > Options > C/C++ > Advanced > IntelliSense > Enable Template IntelliSense должно быть true. Демонстрация работы функции: 1, 2, 3.

Для заданной подстановки IntelliSense сгенерирует у себя экземпляр шаблонного класса, и подсказки будут работать как в случае с не шаблонным.

Comments

[Dyikot]

Уже был включен.

UPD 1
Вот что он пишет когда пытаюсь обратится к элементам массива структуры:

UPD 2
Решил проблему добавив образец в шаблон класса.