2단계 리스트를 STL로 바꾸기
글쓴이: girneter / 작성시간: 목, 2005/04/14 - 10:41오후
예를들어,
여러명의 선수가 팀을 짜서 팀끼리 리그를 합니다.
팀에 index 가 있고, 한 팀내에 선수에게 index 가 있어서
3-27
이라고 하면 3 팀의 27번 선수를 가리킵니다.
이 index 는 둘다 int 범위여야하고, 0 부터 시작하는게 아닙니다
그리고 리그에 팀이 새로 들어오거나 팀째로 빠지는 경우도 많고
한 팀 내에서도 선수의 영입이나 퇴출이 잦습니다.
이걸 2단계 리스트로 구현했습니다.
별건 아니고,
struct Player { int data; int team_num; int player_num; struct Player* next_team; struct Player* next_player; } struct Player* Head;
이렇게 해서는 3-27 번 선수를 찾고 싶으면
Head 부터 next_team 을 돌면서 team_num == 3 을 찾고
거기서부터 next_player 를 돌면서 player_num == 27 을 찾습니다.
별 문제없고 잘 돕니다만,
이걸 STL 을 써서 바꿔보고 싶다는 생각이 들었습니다.
어떻게 하면 좋을까요?
쉽게 생각하기에는
map<int, Player> PlayerMap; map<int, map<int, Player> > TeamMap; Player a(); PlayerMap[27] = a; TeamMap[3] = PlayerMap; (TeamMap[3])[27].data = 4;
이렇게 해도 되긴 될꺼 같은데 괜찮은건지.
추천해 주실만한 더 좋은 방법 있습니까?
Forums:
적당한 선택 같군요. 그런데...[code:1]Player a(
적당한 선택 같군요. 그런데...
Player a();
이것은 인자가 없고 Player를 반환하는 함수 a를 선언한 것입니다. 가끔씩 접하는
실수죠. 그냥 Player a; 로 선언하면 됩니다.
얼마나 효율적인지는 모르지만 boost::multi_index_conta
얼마나 효율적인지는 모르지만 boost::multi_index_container<> 도 사용할 수 있습니다.
Player를 RDB의 table이라고 생각하면, play_num이라는 primary key를 가지고 있고 team_num이라는 foreign key를 가지고 있다고 생각할 수 있습니다.
이런 table은 play_num, team_num의 Index를 가지고 있으면 search를 효율적으로 할 수 있겠죠.
그런 아이디어에서 출발한 것이 boost::multi_index_container<>입니다.
key라는 하나의 index만을 가지는 map과는 달리 n개의 index를 가질 수 있습니다.
http://boost.org/libs/multi_index/doc/index.html
----------------------------------------
http://moim.at
http://mkhq.co.kr
map<pair<int,int>, Player> 이
map<pair<int,int>, Player> 이런것도 될껄요.
저라면 Team이라는 클래스를 새로 정의해서 쓰겠습니다.
[quote="happyjun"]얼마나 효율적인지는 모르지만 boost:
이걸 쓰면 결국 싱글 레벨이 되는 것이죠?
아마 여러명의 선수로 구성된 팀이 들어오거나 빠져나갈 때는 아주 조금 더 느려지겠죠. 그래도 꽤 좋은 것 같은데요. 목적에도 딱 맞고.
블로그: http://turtleforward.blogspot.com
댓글 달기