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

Question

Я разрабатываю абстрактный тип данных, аналогичный карте 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; 

Answer 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.

Для получения дополнительного вдохновения вы можете взять look at the std::map interface.