Nano Hash - криптовалюты, майнинг, программирование

Нет Intellisense для шаблона двусвязного списка

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

Например, в моем деструкторе я не могу использовать curr->, чтобы вызвать варианты использования следующего или предыдущего. IntelliSense просто говорит: «Нет доступных членов». Кроме того, я могу найти ошибки только во время сборки ... никаких красных линий, предупреждений, ничего не появляется заранее. Мне любопытно, почему это не работает .... это ошибка или так задумано? Если да, то где мой шаблон неверен до сих пор?

template<class ItemType>
class SortedList
{
public:
   SortedList();
   ~SortedList();
   bool Insert (ItemType toAdd);
   bool Delete (ItemType toDelete);
   void Print();

private:
   SortedList ( const SortedList & copyFrom );
   SortedList & operator= ( const SortedList & assignFrom );

   struct Node
   {
      Node ( ItemType item, Node * p = NULL, Node * n = NULL )
      { data = item; prev = p; next = n; }
      ItemType data;
      Node * prev, * next;
   };
   Node * list;
};

template<class ItemType>
SortedList<ItemType>::SortedList()
{
   list = NULL;
}

template<class ItemType>
SortedList<ItemType>::~SortedList()
{
   Node * curr = list;
   while ( curr != NULL )
   {
      Node * tempNext = curr->next;
      delete curr;
      curr = tempNext;
   }
}
c++ templates intellisense visual-studio-2013
28.10.2014

Ответы:


1

Поместите структуру Node из SortedList следующим образом:

template<typename ItemType>
struct Node
{
    Node(ItemType item, Node * p = NULL, Node * n = NULL)
    {
        data = item; prev = p; next = n;
    }
    ItemType data;
    Node * prev, *next;
};

а затем создайте экземпляр шаблона (создайте тип) внутри SortedList следующим образом:

template<class ItemType>
class SortedList
{
public:
    //... More code here.

private:
    // ... More code here.
    Node<ItemType> * list;
};

template<class ItemType>
SortedList<ItemType>::SortedList()
{
    list = NULL;
}

template<class ItemType>
SortedList<ItemType>::~SortedList()
{
    Node<ItemType> *curr = list;

    while (curr != NULL)
    {
        Node * tempNext = curr->next; // Now this will work.
        delete curr;
        curr = tempNext;
    }
}

Логика, которой я следовал

Шаблон, это не тип. Вы получаете тип, создающий экземпляр шаблона. Следовательно, тип Node не существует, пока вы не создадите экземпляр шаблона StortedList, поскольку первый находится внутри второго.

Также точный тип для Node будет SortedList<ItemType>::Node, и здесь вы можете видеть, что вы не можете говорить о Node до компиляции кода. Вот почему IntelliSense этого не «видит».

28.10.2014
  • Спасибо, я проверю это через пару часов, когда вернусь в сеть. Кстати, можете ли вы объяснить, почему это будет работать, если это так, а не наоборот? 28.10.2014
  • Я публикую логин, за которым я следил 28.10.2014
    • Новые материалы
    Кластеризация: более глубокий взгляд
    Кластеризация — это метод обучения без учителя, в котором мы пытаемся найти группы в наборе данных на основе некоторых известных или неизвестных свойств, которые могут существовать. Независимо от..
    Как написать эффективное резюме
    Предложения по дизайну и макету, чтобы представить себя профессионально Вам не позвонили на собеседование после того, как вы несколько раз подали заявку на работу своей мечты? У вас может..
    Частный метод Python: улучшение инкапсуляции и безопасности
    Введение Python — универсальный и мощный язык программирования, известный своей простотой и удобством использования. Одной из ключевых особенностей, отличающих Python от других языков, является..
    Как я автоматизирую тестирование с помощью Jest
    Шутка для победы, когда дело касается автоматизации тестирования Одной очень важной частью разработки программного обеспечения является автоматизация тестирования, поскольку она создает..
    Работа с векторными символическими архитектурами, часть 4 (искусственный интеллект)
    Hyperseed: неконтролируемое обучение с векторными символическими архитектурами (arXiv) Автор: Евгений Осипов , Сачин Кахавала , Диланта Хапутантри , Тимал Кемпития , Дасвин Де Сильва ,..
    Понимание расстояния Вассерштейна: мощная метрика в машинном обучении
    В обширной области машинного обучения часто возникает необходимость сравнивать и измерять различия между распределениями вероятностей. Традиционные метрики расстояния, такие как евклидово..
    Обеспечение масштабируемости LLM: облачный анализ с помощью AWS Fargate и Copilot
    В динамичной области искусственного интеллекта все большее распространение получают модели больших языков (LLM). Они жизненно важны для различных приложений, таких как интеллектуальные..