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

Отображение объектов пользовательского шаблонного абстрактного типа данных

Я разрабатываю абстрактный тип данных, аналогичный карте STL для задания. В брифе говорится, что я должен предоставить ряд возможностей, включая вывод объектов, содержащихся в абстрактном типе данных. Как мне вывести данные массива, хранящиеся в ADT, я не могу использовать STL, поэтому я предполагаю, что не могу использовать итераторы, и иметь функцию, которая использует cout в ADT, кажется глупым. Какие-либо предложения? Спасибо. Код ниже:

template <typename K, typename D>
class Map
{
private:
int mapSize;
int dataFilled;
struct keyData
{
    K key;
    D data;
};

keyData* datas;
keyData* ptr;
c++ class templates visual-c++ abstract-data-type
30.11.2014

  • Что вы имеете в виду, что вы не можете использовать стандартную библиотеку? Что-нибудь из этого? Как насчет std::cout или std::ostream? 30.11.2014
  • @Jeffrey Джеффри, я не уверен, можно ли использовать cout в функции-члене STL. 30.11.2014
  • моего ADT, я должен сказать, не знаю, должен ли ADT содержать такие внешние вещи 30.11.2014
  • Вам нужно предоставить перегруженный operator<< для вашего типа. 30.11.2014
  • Разве я не могу использовать какие-то итераторы? 30.11.2014
  • В том, как итераторы используются для отображения векторов, например, для моего класса 30.11.2014
  • Вы можете использовать все, что хотите (и разрешено) внутри вашего operator<<. Если вы пишете контейнероподобный класс, вам, вероятно, потребуется определить свои собственные типы итераторов. Затем вы можете использовать их в своем operator<<. 30.11.2014

Ответы:


1

Если вы пойдете по пути предоставления пользователю доступа к объектам, я бы выбрал итераторы и operator[]. Чтобы определить итераторы, вам просто нужно определить функции-члены begin и end (с возможными const перегрузками). Проблема в том, что вы обычно хотите предлагать как ключи, так и значения карты. Способ std::map решает эту проблему, возвращая некоторый тип, который семантически эквивалентен указателю на std::pair<const Key, T>, чтобы вы могли получить доступ к ключу через std::get<0>(*it) и к значению через std::get<1>(*it).

Если вы хотите определить пользовательскую функцию «печати», вы можете просто определить operator<< для std::ostream:

template<class Key, class Value>
std::ostream& operator<<(std::ostream& os, const Map<Key, Value>&) { ... }

Таким образом, вы сможете использовать:

Map<Key, Value> map;
std::cout << map;

Я бы порекомендовал предоставить аналогичным образом также operator>> для std::istream.

Чтобы получить больше вдохновения, вы можете взглянуть на std::map интерфейс.

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