== 느낀점 및 설명 ==
 뭔가 재미있어 보여서 만들기 시작했다.
 C++이라서 그런지.. 내가그런건지는 몰라도 이상하게 클래스로만 자면 C로 작성하는 것 보다 시간이 더 걸리는듯..
 하지만 재미있다!!^^*
 재미삼아 뚝딱 거리다 보니.. 이미 버스 사람 정거장 길... 질러버렸..
 그렇지만 아직까지 일은 하고있고, 시간도 없고, 해서 좀 낭비스럽지만 메모리 관리 및 소스가 엉망진창이다.ㅎ
 헤헤헤.. 그래도 재미있으니 뭐..ㅎㅎ

 (사실 이 증명 시뮬레이션은 편도에서 버스 용량이 무한대고 설사 승객이 내리지 않더라도 승객이 타고, 타는데 시간이 걸린다는 것만으로도 버스가 몰려다니는 것으로 증명되어 있으나.. 재미없자넝~ 버스는 자고로 용량이 있어야.. 그리고탔으면 내리는게 인지상정.ㅎ)
 음 노약자석이라던가.. 길과 길을 이어버린다거나.. 버스를 왕복시킨다거나.. 하는것은 해보고 싶지만, 시간상 보류!
 사실 출력부분이 대부분 테스트용으로 만들어 진건데.. 일단 임시로 그대로 사용하기로 했다. 나중에 휴가기간에 소스좀 수정하도록 하겠다.

 들떠서 다 적고나서 소스의 설명이 안되있는것을 깨닫고 시급히 수정.. 그런데 어느분이 그사이 페이지를 변경하셔서 눈물을 머금고 다시작성한다.ㅠ.ㅜ
----
 버스는 동일 간격으로 생성되게 되어있으며, 승객은 랜덤으로 생성된다.( 승객이 생성되는 비율을 역을 만들때 정할 수 있다. ) 
 편도인 관계로 승객의 목적지는 승객이 생성된 이후의 역중 한곳(랜덤)으로 정해진다.
 또한 이런 문제로 마지막 역은 승객을 만들(!)수 없다.

 버스가 자신의 속도(만들때 정할 수 있으며 이 소스에는 80으로 통일하였다.)로 움직이는데 한턴이 소모된다. (앞에 차량이 있어서 정차하거나, 역에 들어가게되어 자신의 이동거리를 다 가지 못하더라도 동일하게 한턴이 소모된다.)
 승객 1인을 태우고, 승객1인을 내리는데 1턴이 소모된다. (둘중에 한가지 과정만이 이루어 지더라도 동일하게 1턴이 소모된다.)

 이러한 규칙을 기본으로 해서 시뮬레이션 하고 있다.
----
 (수정당해서 날렸던 충격이 큰터라 많이 설명이 줄었지만 이해하리라 믿는다.^^)

 - 물런 재미가 없긴 하겠지만 이 증명은 버스가 편도로 움직이고 버스용량이 무한이며, 승객이 내리지 않더라도 승객이 타고 승객이 타는데 시간만 걸린다면 버스의 몰림현상이 발생한다. (고로 증명하기 위해 소스를 많이 짤 필요가 없을 수도 있다. 재미가 없겠지만..ㅎ)

----

 메모리 낭비를 요로코롬 줄였답니다.^^*
 많이 줄인대신에 연산이 좀 늘어난 듯 하지만.. 원체 원본이 메모리 낭비의 회심작..;;; 이다 보니..ㅎ
 아아 메모리 관리는 너무 힘들엇..ㅠ.ㅜ 저번 소스에서 발견되지 않았던 문제점이 있어 그것 역시 수정하였습니다.
 잘못된 메모리 접근오류..ㅠ.ㅜ 넘 찾기 힘들다는.ㅎ
 
== 소스 ==
 === main.cpp ===
 {{{~cpp 
#include "bus_and_man.h"
#include <iostream>

using namespace std;

void Set_memory();
void Call_act();

road *cau_road;

void main()
{
	cout << "시스템을 초기화 합니다.\n";
	Set_memory();
	Call_act();
}

void Set_memory()
{
	cau_road=new road(3000);
	cau_road->Build("정문",5,0,5);
	cau_road->Build("issac",10,700,5);
	cau_road->Build("시장",3,1000,5);
	cau_road->Build("중문",10,1320,5);
	cau_road->Build("곰두리",10,1700,5);
	cau_road->Build("공대건물",2,2100,5);
	cau_road->Build("주차장",30,2750,5);
	cau_road->Build("후문",10,2999,5);
}

void Call_act()
{
	for (register int i=1; i<20; ++i)
	{
		for (register int j=0; j<5; ++j)
		{
			cau_road->Act();
			cout << "\n";
			system("PAUSE");
			cout << "\n";
		}
		cau_road->Start_car(i,20,0,80);
	}
	delete cau_road;
}
}}}
 === bus_and_man.cpp ===
 {{{~cpp 
//버스 위치.
//승객
//하는 일
#include <iostream>
#include <stdlib.h>
#include <time.h>

#include "bus_and_man.h"

using namespace std;

const int MOVE=1;
const int STOP=0;

man::man(int input_from, int input_to)
{
	from=input_from;
	to=input_to;
}
man::~man()
{
}
int man::where_go()
{
	return to;
}


station::station(int input_station_number, char *input_name, int input_percent, int input_size )
{
	strcpy(name,input_name);
	percent=input_percent;
	station_size=input_size;
	number_man=0;
	station_number=input_station_number;
	humans=new man*[station_size];
	for (register int i=0; i<station_size; ++i)
		humans[i]=0;
	cout << name << "역이 생성되었습니다.\n";
}
station::~station()
{
	for (register int i=0; i<station_size; ++i)
	{
		if (0!=humans[i])
			delete humans[i];
	}
	delete humans;
	cout << name << "역이 파괴되었습니다.\n";
}

void station::make_people(int numbers_station)
{
	if (station_size!=number_man && numbers_station!=station_number+1)
	{
		if (0==rand()%percent)
		{
			humans[number_man]=new man(station_number,station_number+rand()%(numbers_station-station_number-1)+1);
			++number_man;
			cout << name << "역에 사람이 한명 생성되었습니다.\n";
		}
	}
}

man* station::out_people()
{
	if (0==number_man)
		return 0;
	man *temp_man=humans[0];
	humans[0]=0;
	for (register int i=1; i<number_man; ++i)
	{
		humans[i-1]=humans[i];
		humans[i]=0;
	}
	--number_man;
	return temp_man;
}
int station::where_here()
{
	return station_number;
}
void station::act(int numbers_station)
{
	make_people(numbers_station);
}


void bus::move(road *in_road)
{
	int in_station=0;
	int temp_where=where;
	temp_where=in_road->car_move(&in_station, speed, where);
	if (1==in_station)
		state=STOP;
	if (-1==temp_where)
		in_road->car_stop(where);
	else
	{
		where=temp_where;
		cout << number << "번 버스가 " << where << "로 이동하였습니다.\n";
	}
}
void bus::stop(station *in_station, road* in_road)
{
	man*in_people=in_station->out_people();
	if (0!=in_people)
	{
		humans[number_man]=in_people;
		++number_man;
		cout << number << "번 버스가 승객을 승차하였습니다.\n";
	}
	int suched=0;
	for (register int i=0; i<number_man; ++i)
	{
		if (in_station->where_here()==humans[i]->where_go())
		{
			delete humans[i];
			humans[i]=0;
			for (register int j=i+1; j<number_man; ++j)
			{
				humans[j-1]=humans[j];
				humans[j]=0;
			}
			--number_man;
			suched=1;
			cout << number << "번 버스가 승객을 하차하였습니다.\n";
		}
	}
	if (0==suched && 0==in_people)
	{
		state=MOVE;
		move(in_road);
	}
}

bus::bus(int input_number, int input_size, int input_where, int input_speed)
{
	number=input_number;
	bus_size=input_size;
	humans=new man*[bus_size];
	state=STOP;
	where=input_where;
	number_man=0;
	speed=input_speed;
	for (register int i=0; i<bus_size; ++i)
		humans[i]=0;
	cout << number << "호차가 생성되었습니다.\n";
}
bus::~bus()
{
	for (register int i=0; i<bus_size; ++i)
	{
		if (0!=humans[i])
			delete humans[i];
	}
	delete humans;
	cout << number << "호차가 파괴되었습니다.\n";
}
void bus::act(station* in_station, road* in_road)
{
	if (STOP==state)
		stop(in_station, in_road);
	else
		move(in_road);
}


road::road (int input_long)
{
	srand(time(NULL));
	road_long=input_long;
	number_station=0;
	cars=new bus*[road_long];
	buildings=new station*[road_long];
	for (register int i=0; i<road_long; ++i)
	{
		cars[i]=0;
		buildings[i]=0;
	}
	cout << "도로1개가 생성되었습니다.\n";
}
road::~road()
{
	for (register int i=0; i<road_long; ++i)
	{
		if (0!=buildings[i])
			delete buildings[i];
		if (0!=cars[i])
			delete cars[i];
	}
	delete cars;
	delete buildings;
	cout << "도로1개가 파괴되었습니다.\n";
}
int road::Build(char *input_name, int input_percent, int where, int input_size)
{
	if (0!=buildings[where])
	{
		cout << "역을 생성하는데 실패하였습니다.\n";
		return -1;
	}
	buildings[where]=new station(number_station,input_name,input_percent,input_size);
	++number_station;
	return 0;
}
int road::Start_car(int input_number, int input_size, int input_where, int input_speed)
{
	if (0!=cars[input_where])
	{
		cout << "차를 생성하는데 실패하였습니다.\n";
		return -1;
	}
	cars[input_where]=new bus(input_number,input_size,input_where, input_speed);
	return 0;
}
void road::Act()
{
	for (register int i=road_long-1; i>=0; --i)
	{
		if (0!=buildings[i])
			buildings[i]->act(number_station);
		if (0!=cars[i])
			cars[i]->act(buildings[i],this);
	}

}
int road::car_move(int *state, int speed, int where)
{
	register int i;
	for (i=where+1; i<=where+speed; ++i)
	{
		if (i>=road_long)
			return -1;
		if (0!=cars[i])
			break;
		if (0!=buildings[i])
		{
			*state=1;
			++i;
			break;
		}
	}
	if (i-1!=where)
	{
		cars[i-1]=cars[where];
		cars[where]=0;
	}
	return i-1;
}
void road::car_stop(int where)
{
	delete cars[where];
	cars[where]=0;
}
}}}
 === bus_and_man.h ===
 {{{~cpp 

class man;
class station;
class bus;
class road;

class man{
private:
	int from;
	int to;
public:
	man(int input_from, int input_to);
	~man();
	int where_go();
};

class station{
private:
	char name[256];
	int station_number;
	int percent;
	int station_size;
	int number_man;
	man **humans;
	void make_people(int);
public:
	station(int, char*, int, int);
	~station();
	man* out_people();
	int where_here();
	void act(int);
};

class bus{
private:
	int number;
	int bus_size;
	int state;
	int where;
	man **humans;
	int number_man;
	int speed;
	
	void move(road*);
	void stop(station*, road*);
public:
	bus(int , int , int , int );
	~bus();
	void act(station* , road* );
};


class road{
private:
	int road_long;
	int number_station;
	bus **cars;
	station **buildings;
public:
	road (int );
	~road();
	int Build(char*, int , int, int );
	int Start_car(int , int , int , int );
	void Act();
	int car_move(int*, int , int );
	void car_stop(int);
};
}}}
 == 1차 수정버전 소스 ==
 === main.cpp ===
{{{~cpp 
#include "bus_and_man.h"
#include <iostream>

using namespace std;

void Set_memory();
void Call_act();

road *cau_road;

void main()
{
	cout << "시스템을 초기화 합니다.\n";
	Set_memory();
	Call_act();
}

void Set_memory()
{
	cau_road=new road(3000);
	cau_road->Build("정문",5,0,5);
	cau_road->Build("issac",10,700,5);
	cau_road->Build("시장",3,1000,5);
	cau_road->Build("중문",10,1320,5);
	cau_road->Build("곰두리",10,1700,5);
	cau_road->Build("공대건물",2,2100,5);
	cau_road->Build("주차장",30,2750,5);
	cau_road->Build("후문",10,2999,5);
}

void Call_act()
{
	for (register int i=1; i<20; ++i)
	{
		for (register int j=0; j<5; ++j)
		{
			cau_road->Act();
			cout << "\n";
			system("PAUSE");
			cout << "\n";
		}
		cau_road->Start_car(i,20,0,80);
	}
	delete cau_road;
}
}}}
 === bus_and_man.cpp ===
{{{~cpp 
//버스 위치.
//승객
//하는 일
#include <iostream>
#include <stdlib.h>
#include <time.h>

#include "bus_and_man.h"

using namespace std;

const int MOVE=1;
const int STOP=0;

man::man(int input_from, int input_to)
{
	from=input_from;
	to=input_to;
}
man::~man()
{
}
int man::where_go()
{
	return to;
}


station::station(int input_station_number, char *input_name, int input_percent, int input_size, int input_where)
{
	strcpy(name,input_name);
	percent=input_percent;
	station_size=input_size;
	number_man=0;
	station_number=input_station_number;
	where=input_where;
	humans=new man*[station_size];
	for (register int i=0; i<station_size; ++i)
		humans[i]=0;
	cout << name << "역이 생성되었습니다.\n";
}
station::~station()
{
	for (register int i=0; i<station_size; ++i)
	{
		if (0!=humans[i])
			delete humans[i];
	}
	delete humans;
	cout << name << "역이 파괴되었습니다.\n";
}

void station::make_people(int numbers_station)
{
	if (station_size!=number_man && numbers_station!=station_number+1)
	{
		if (0==rand()%percent)
		{
			humans[number_man]=new man(station_number,station_number+rand()%(numbers_station-station_number-1)+1);
			++number_man;
			cout << name << "역에 사람이 한명 생성되었습니다.\n";
		}
	}
}

man* station::out_people()
{
	if (0==number_man)
		return 0;
	man *temp_man=humans[0];
	humans[0]=0;
	for (register int i=1; i<number_man; ++i)
	{
		humans[i-1]=humans[i];
		humans[i]=0;
	}
	--number_man;
	return temp_man;
}
int station::where_here()
{
	return station_number;
}
void station::act(int numbers_station)
{
	make_people(numbers_station);
}
int station::where_am_i()
{
	return where;
}

void bus::move(road *in_road)
{
	int in_station=0;
	int temp_where=where;
	temp_where=in_road->car_move(&in_station, speed, where);
	if (1==in_station)
		state=STOP;
	if (-1==temp_where)
		in_road->car_stop(number);
	else
	{
		where=temp_where;
		cout << number << "번 버스가 " << where << "로 이동하였습니다.\n";
	}
}
void bus::stop(station *in_station, road* in_road)
{
	man*in_people=0;
	if (number_man<bus_size)
	{
		in_people=in_station->out_people();
		if (0!=in_people)
		{
			humans[number_man]=in_people;
			++number_man;
			cout << number << "번 버스가 승객을 승차하였습니다.\n";
		}
	}
	int suched=0;
	for (register int i=0; i<number_man; ++i)
	{
		if (in_station->where_here()==humans[i]->where_go())
		{
			delete humans[i];
			humans[i]=0;
			for (register int j=i+1; j<number_man; ++j)
			{
				humans[j-1]=humans[j];
				humans[j]=0;
			}
			--number_man;
			suched=1;
			cout << number << "번 버스가 승객을 하차하였습니다. (잔여승객수 : " << number_man << " ) \n";
			break;
		}
	}
	if (0==suched && 0==in_people)
	{
		state=MOVE;
		move(in_road);
	}
}

bus::bus(int input_number, int input_size, int input_where, int input_speed)
{
	number=input_number;
	bus_size=input_size;
	humans=new man*[bus_size];
	state=STOP;
	where=input_where;
	number_man=0;
	speed=input_speed;
	for (register int i=0; i<bus_size; ++i)
		humans[i]=0;
	cout << number << "호차가 생성되었습니다.\n";
}
bus::~bus()
{
	for (register int i=0; i<bus_size; ++i)
	{
		if (0!=humans[i])
			delete humans[i];
	}
	delete humans;
	cout << number << "호차가 파괴되었습니다.\n";
}
void bus::act(station* in_station, road* in_road)
{
	if (STOP==state)
		stop(in_station, in_road);
	else
		move(in_road);
}
int bus::where_am_i()
{
	return where;
}
int bus::what_number()
{
	return number;
}

road::road (int input_long)
{
	srand(time(NULL));
	road_long=input_long;
	number_station=0;
	number_bus=0;
	cars=NULL;
	buildings=NULL;
	cout << "도로1개가 생성되었습니다.\n";
}
road::~road()
{
	for (register int i=0; i<number_bus; ++i)
		delete cars[i];
	for (register int i=0; i<number_station; ++i)
		delete buildings[i];
	if (cars!=NULL)
		delete cars;
	if (buildings!=NULL)
		delete buildings;
	cout << "도로1개가 파괴되었습니다.\n";
}
int road::Build(char *input_name, int input_percent, int where, int input_size)
{
	if (0!=number_station)
	{
		for (register int i=0; i<number_station; ++i)
		{
			if (buildings[i]->where_am_i()==where)
			{
				cout << "역을 생성하는데 실패하였습니다.\n";
				return -1;
			}
		}
		station** temp=new station*[number_station+1];
		for (register int i=0; i<number_station; ++i)
		{
			temp[i]=buildings[i];
		}
		delete buildings;
		buildings=temp;
		buildings[i]=new station(number_station,input_name,input_percent,input_size,where);
	}
	else
	{
		buildings=new station*;
		buildings[0]=new station(number_station,input_name,input_percent,input_size,where);
	}
	++number_station;
	return 0;
}
int road::Start_car( int input_number, int input_size, int input_where, int input_speed)
{
	if (0!=number_bus)
	{
		for (register int i=0; i<number_bus; ++i)
		{
			if (cars[i]->where_am_i()==input_where)
			{
				cout << "차를 생성하는데 실패하였습니다.\n";
				return -1;
			}
		}
		bus** temp=new bus*[number_bus+1];
		for (register int i=0; i<number_bus; ++i)
		{
			temp[i]=cars[i];
		}
		delete cars;
		cars=temp;
		cars[number_bus]=new bus(input_number,input_size,input_where, input_speed);
	}
	else
	{
		cars=new bus*;
		cars[0]=new bus(input_number,input_size,input_where, input_speed);
	}
	++number_bus;
	return 0;
}
void road::Act()
{
	for (register int i=0; i<number_station; ++i)
		buildings[i]->act(number_station);
	for (register int i=0; i<number_bus; ++i)
	{
		for (register int j=0; j<number_station; ++j)
		{
			if (buildings[j]->where_am_i()==cars[i]->where_am_i())
			{
				cars[i]->act(buildings[j],this);
				break;
			}
		}
		if (j==number_station)
			cars[i]->act(0,this);
	}
}
int road::car_move(int *state, int speed, int where)
{
	int temp_where=where+speed;
	for (register int i=0; i<number_station; ++i)
	{
		if (where<buildings[i]->where_am_i() && temp_where>=buildings[i]->where_am_i())
		{
			temp_where=buildings[i]->where_am_i();
			*state=1;
		}
	}
	for (register int i=0; i<number_bus; ++i)
	{
		if (where<cars[i]->where_am_i() && temp_where>=cars[i]->where_am_i())
		{
			temp_where=cars[i]->where_am_i();
			*state=0;
		}
	}
	if (temp_where>=road_long)
		return -1;
	if (*state==0)
		return temp_where-1;
	else
		return temp_where;
}
void road::car_stop(int number)
{
	bus** temp=new bus*[number_bus-1];
	int swit=0;
	for (register int i=0; i<number_bus; ++i)
	{
		if (0==swit)
		{
			if (cars[i]->what_number()==number)
			{
				delete cars[i];
				swit=1;
			}
			else
				temp[i]=cars[i];
		}
		else
            temp[i-1]=cars[i];
	} 
	delete cars;
	cars=temp;
	--number_bus;
}
}}}
 === bus_and_man.h ===
{{{~cpp 

class man;
class station;
class bus;
class road;

class man{
private:
	int from;
	int to;
public:
	man(int input_from, int input_to);
	~man();
	int where_go();
};

class station{
private:
	char name[256];
	int station_number;
	int percent;
	int station_size;
	int number_man;
	int where;
	man **humans;
	void make_people(int);
public:
	station(int, char*, int, int, int);
	~station();
	man* out_people();
	int where_here();
	void act(int);
	int where_am_i();
};

class bus{
private:
	int number;
	int bus_size;
	int state;
	int where;
	man **humans;
	int number_man;
	int speed;
	
	void move(road*);
	void stop(station*, road*);
public:
	bus(int , int , int , int );
	~bus();
	void act(station* , road* );
	int where_am_i();
	int what_number();
};


class road{
private:
	int road_long;
	int number_station;
	int number_bus;
	bus **cars;
	station **buildings;
public:
	road (int );
	~road();
	int Build(char*, int , int, int );
	int Start_car( int, int , int , int );
	void Act();
	int car_move(int*, int , int );
	void car_stop(int);
};
}}}
== 나에게 할말 ==
 * 오~ 현태도 짜버렸구나 ㅋㅋ - [상협]
   └헤헤헤.ㅎㅎ 재밌어 보여서..ㅎ 근데 소스가 엉망이에요.ㅎ 빨리 일을 끝내야징.. 쉬는 시간이 없어서.ㅎ 하루=잠+일; 이라는..ㅠ.ㅜ
     일 끝나면 소스 수정할께요.^^* -[조현태]

----
[BusSimulation]