Списки данных

[HolyDel]

спасибо Knightmare
не, item ненадо шаблонить. это базовый класс от него будем плясать при создании элементов для списков.
а вот list надо зашоблонить чтобы можно было юзать новоиспеченные классы - потомки item'a.

[alcoSHoLiK]

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

[HolyDel]

// test2.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream.h>


class item
{
public:
	int x;
	item* next;
	item* prev;
};

class bullet
{
public:
	float x,y,z;
	float spd;
	int l;
	bullet* next;
	bullet* prev;
};

template<typename item_>
class list
{
public:
	item_* first;
	item_* last;
//===================================================
	list(){
		first=NULL;
		last=NULL;
	}
//===================================================
	item_* append()
	{
		item_* temp;
		temp = new bullet;
		if(!first){
			first=temp;
			first->prev=NULL;
			first->next=NULL;
		}else{
			if(!last){
				last=temp;
				first->next=last;
				last->prev=first;
				last->next=NULL;
			}else{
				temp->next=NULL;
				temp->prev=last;
				last->next=temp;
				last=temp;
			}

		}
		return temp;
	}
//==================================================
	item_* crash(item_* el)
	{
		if((!(el->next)) && (!(el->prev)))
		{
			first=NULL;
			last=NULL;
			delete el;
			return NULL;
		}else
		{
		if(!(el->next))
		{
			if(el->prev){
			el->prev->next=NULL;
			last=el->prev;}
		}else{
			if(!(el->prev)){
				if(el->next){
				el->next->prev=NULL;
				first=el->next;}
			}else{
				el->next->prev=el->prev;
				el->prev->next=el->next;				
			}
		}
		item_* ret;
		if (el->prev){ret=el->prev;}else{ret=NULL;}
		delete el;
		return ret;	
		}
	}
};




int main(int argc, char* argv[])
{

	list<bullet> l;

l.append()->x=34;
l.append()->x=10;
l.append()->x=18;
l.append()->x=20;
l.append()->x=30;
l.append()->x=34;
l.append()->x=21;

	printf("Hello World!\n");
	for (bullet* e=l.first;e;e=e->next)
	{
		cout<<e->x<<endl;
	}


	for (e=l.first;e;e=e->next)
	{
		if((e->x)<25){e=l.crash(e);}
	}

	printf("===========================================\n");

	
	for (e=l.first;e;e=e->next)
	{
		cout<<e->x<<endl;
	}
	cout<<endl<<"enter char"<<endl;

	char h;
	cin>>h;
	return 1;
}

короче появилась идея, нафиг не шаблонить item а создаавать совершенно новый класс, прчием две строчки-
<имя класса*>prev
<имя класса*>next
все же придеться вручную набирать, не могу пока придумать как это автоматизировать.
а List зашаблонить так, чтобы в качестве типа указывать класс, (bullet) например.
пример выше.
ЗЫ. Криво работает удаление (удаление в переборе)

[Knightmare]

как вариант - шаблонить list и передавать туды класс любой но чтобы он имел поля next и prev =) хз бует или нет работать не пробовал такой изврат =) т.е. имеем нечто такое:

template<typename _Ty>
class List
{
   private:
      _Ty * first;
      _Ty * last;
   public:
      //методы всякие
};

в общем ка то так =) пробуй =)
З.Ы. а нафиг те вообще такой изврат? опиши ситуацию мож чо лучше придумаем =)

[HolyDel]

ситуация:
я вполне привык к билтцевским типам, ищщу альтернативу. думаю такая фигня не покатит, при инициализации экземпляра класса list будут проблемы (list<item<bla-bla-bla>> gnom). хз конечно, я серьезно c++ не так давно изучаю.

впрочем уже почти удалось сэмулировать эти самые блитцевские списки (простой перебор, простое создание элемента, доступ к его полям через экземпляр класса, возможнонсть прогона туда-сюда, простое удаление элемента (неработает))

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

а потом юзай обычный класс пули
не вижу смысла шаблоны применять в items

[HolyDel]

я тоже не вижу
поэтому и не применяю

[Knightmare]

гммм... и все проблемы из-за привычки? =) ну в общем то дело твое, но знание STL обычно является обязательным условием при приеме на работу =) хотя если это только типо хобби то не страшно, хотя... вообще вот это:

list<item<bla-bla-bla>> gnom

работать не станет =) а вот это:

list<item<bla-bla-bla> > gnom;

станет =) а вообще я ведь предлагал не так малость ну да ладно =)
воообще как вариант есть ведь typedef:

typedef item<bla-bla-bla> gnomeitem;
list<gmoneitem> gnome;

и вообще посмотри все таки STL'овские вектора, мапы, списки =) думаю они тебе понравится больше чем блитзевские =)
З.Ы. а чо удаление не работает?

[alcoSHoLiK]

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

ситуация:
я вполне привык к билтцевским типам, ищщу альтернативу.

Зачем тогда писать на С++, если сам себе ставить ограничения, которые были в блице? Лучше тогда ориентироваться на БМаксовский структуры, так как там ООП.
Да, в STL перебор, удаление, произвольное удаление, поиск - это все уже реализовано и проверено годами. Ты уверен, что сделаешь лучше?)

[alcoSHoLiK]

Может пригодиться:
http://www.gamedev.ru/articles/?id=70103