Шаблон вектор в шаблоне стека -.-

@Oberyn Martell · Регистрация: 15.05.2013

Нужно создать объект шаблонного класса стек, содержащий объекты шаблонного класса вектор.
Вот класс стек:

C++

template <class T> class Stack {
private:
    class Node {
    public:
        T d;
        Node *pred;
        Node(T dan = 0) { d = dan; pred = 0; }      // (1)
    };
    Node* top;
        ...
};

На строке (1) выводит ошибку: невозможно преобразовать "int" в "Vect<T>. Как быть?

Croessmah · 04.11.2013, 17:53

C++

1	Node(T dan = 0) { d = dan; pred = 0; }

вектору присваиваете int?

@castaway · 04.11.2013, 18:01

Если я правильно понял задание, то это должно выглядеть примерно так:

C++

template <class T> class Stack {
private:
    class Node {
    public:
        std::vector <T> d;
        Node *pred;
        Node( std::vector <T> dan ) { d = dan; pred = 0; }
    };
    Node * top;
};

@Oberyn Martell · 04.11.2013, 18:19 **[ТС]**

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

C++

1	Node(T dan = 0) { d = dan; pred = 0; }

вектору присваиваете int?

Да, но я не хочу этого. Как мне тогда конструктор по умолчанию преобразовать?

Добавлено через 1 минуту

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

Если я правильно понял задание, то это должно выглядеть примерно так:

C++

template <class T> class Stack {
private:
    class Node {
    public:
        std::vector <T> d;
        Node *pred;
        Node( std::vector <T> dan ) { d = dan; pred = 0; }
    };
    Node * top;
};

Стек тоже шаблонный и может хранить значения любого типа.

@castaway · 04.11.2013, 18:20

Сообщение от Oberyn Martell

любого типа

Сообщение от Oberyn Martell

содержащий объекты шаблонного класса вектор

Где правда?

@Oberyn Martell · 05.11.2013, 15:04 **[ТС]**

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

Где правда?

Неправильно выразился. В maine мне нужно создать объекты класса стек, содержащие объекты класса вектор, числа, строки и т.п. С числами и строками работает нормально, но с векторами - нет.

Добавлено через 20 часов 33 минуты
Изменю вопрос: как мне переделать метод print класса Stack, чтобы он мог выводить на экран как простые значения, так и массивы значений?

C++

template <class T>
void Stack<T>::print() {
    while(top) {
        cout << top->d << " ";
        top = top->pred;
        cout << endl;
    }
    cout << endl;
}

@ForEveR · 05.11.2013, 15:27

Oberyn Martell, 1) Перегрузить оператор << для вектора (плохая идея, очень плохая, если мы говорим об std::vector конечно же).
2) Определить функции вида print_impl, который с помощью перегрузки/шаблонов будет правильно выводить.

C++

template<typename T>
void print_elem(const T& value)
{
   cout << value << " ";
}
 
template<typename T>
void print_elem(const std::vector<T>& value)
{
   std::copy(value.begin(), value.end(), std::ostream_iterator<T>(std::cout, " "));
}
 
template <class T>
void Stack<T>::print() {
    while(top) {
        print_elem(top->d);
        top = top->pred;
        cout << endl;
    }
    cout << endl;
}

Если нужен не только вектор, а разные контейнеры - сделать шаблон с использованием SFINAE.

@castaway 4947 / 3053 / 456 Регистрация: 10.11.2010 Сообщений: 11,147 Записей в блоге: 10 Завершенные тесты: 1
	04.11.2013, 18:20	5
	Сообщение от Oberyn Martell любого типа Сообщение от Oberyn Martell содержащий объекты шаблонного класса вектор Где правда? 0

	05.11.2013, 15:27

Опции темы