Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > C/C++: Общие вопросы > иерархия объектов

Автор: ida 4.4.2004, 17:11

Дали задание для выполнения в VC++6.

Первая задача звучит коротко и ясно - "Шаблонный стек типа LIFO". Что такое стек я еще понимаю, но что такое шаблонный стек и как его организовать средствами VC++ не имею понятия. Программа должна демонстрировать все то, что можно проделывать со стеком, т.е. добавлять, извлекать и удалять элементы.

Вторая задача предполагает создание абстрактного класса окна, двух его потомков - окна с рамкой и окна с заливкой, и потомка этих двух - окна с заголовком, все это нарисовать и показать.

Роюсь на firststeps.ru, но поскольку в этой среде мне без поллитры не разобраться, а время ограничено, был бы очень благодарен за примеры или ссылки.

Автор: Artiom 4.4.2004, 17:54

Цитата

Первая задача звучит коротко и ясно - "Шаблонный стек типа LIFO"

Видимо тебя просят реализовать параметризированный стек типа

Код

template<class Data> class Stack{
...........
};

template<class Data> указывает на то, что объявлен шаблон и что аргумент Data будет использован в объявлении как тип.

Автор: ida 5.4.2004, 20:20

А дальше что с ним делать? В смысле как продемонстрировать все эти манипуляции, о которых шла речь?

Автор: chipset 5.4.2004, 20:32

напиши прогу которая будет работать со стеком, и вставлять и удалять оттудова обьекты...

Автор: ida 5.4.2004, 20:51

За неделю, не зная среды?... Просто максимум реальности

Автор: mr.DUDA 5.4.2004, 22:06

Цитата

За неделю, не зная среды?... Просто максимум реальности

а зачем привязываться к среде ? достаточно набросать класс (точнее шаблон) стека и создать консольное приложение с одной-единственной ф-цией main(), в которой показать, что всё работает чики-пыки:

Код


template <class T>
class stack
{
private:
	class member
	{
	public:
  member *prev;
  T  val;
  member(member *aprev, T &aval)
  {
  	prev = aprev;
  	val = aval;
  }
	};
	member *tail;

public:
	stack(): tail(0) {}
	~stack() {while (tail) pop();}

	void push(T val) 
	{
  tail = new member(tail, val);
	}

	T pop()
	{
  if(!tail) return T();
  T retval = tail->val;
  member *last = tail;
  tail = tail->prev;
  delete last;
  return retval;
	}
	
};


int main(int argc, char* argv[])
{
	stack<int> s;
	s.push(2);
	s.push(3);
	int a = s.pop();
	int b = s.pop();

	return 0;
}

Добавлено @ 22:08
З.Ы. насчёт окон тоже можно подумать

Если на WinAPI, то можно Royan'а попросить - у него есть замечательный набор собственноручно сделанных классов (аналог MFC!) для создания окон с обработчиками сообщений.

Автор: Artiom 5.4.2004, 22:41

Цитата

За неделю, не зная среды?... Просто максимум реальности

В консольном приложении тебе не понадобится знание среды. А пример mr.Duda написал.

Автор: ida 6.4.2004, 10:40

Спасибо!