imported>Unknown at 05:22, 7 February 2021

2021-02-07T05:22:39Z

New page

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

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

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

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

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

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

----

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

== 소스 ==
=== main.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 ===
//버스 위치.
//승객
//하는 일
#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 ===

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 ===
#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 ===
//버스 위치.
//승객
//하는 일
#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 ===

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]]

BusSimulation/조현태 - Revision history

imported>Unknown at 05:22, 7 February 2021