18. STL vector3

* 마지막으로 책에서는 과제를 내어준다.

= 두 과제 다, 그냥 필자가 문제를 이해한대로 적은 답이기에, 오답일 수도 있다.

1. list를 사용한 스택(LIFO 방식)을 vector를 사용해서 만들어 보세요.

#include <iostream>
#include <vector>
#include <string.h>
 
using namespace std;
 
template<typename T>
class Stack {
  public:
    Stack() { Clear(); }
    void SetInOutType(bool bLIFO) { m_bLIFO = bLIFO; }
    void Clear() { if(false == IsEmpty()) arr.clear(); }
    int Count() const { return arr.size(); }
    bool IsEmpty() const { return arr.empty(); }
    void push(T data) { arr.push_back(data); }
    bool pop(T* data) {
      if(IsEmpty()) return false;
      if(m_bLIFO) {
        memcpy(data, &arr.back(), sizeof(T));
        arr.pop_back();
      }
      else {
        memcpy(data, &arr.front(), sizeof(T));
        arr.erase(arr.begin());
      }
      return true;
    }
    
  private :
    vector<T> arr;
    bool m_bLIFO;
};
 
int main() {
  Stack< int > Int_Stack;
  Int_Stack.SetInOutType( true );
  Int_Stack.push( 10 );
  Int_Stack.push( 20 );
  Int_Stack.push( 30 );
  int Value = 0;
  Int_Stack.pop( &Value );
  cout << "LIFO pop : " << Value << endl;
  Int_Stack.pop( &Value );
  cout << "LIFO pop : " << Value << endl;
  Int_Stack.pop( &Value );
  cout << "LIFO pop : " << Value << endl << endl;
  Int_Stack.Clear();
  Int_Stack.SetInOutType( false );
  Int_Stack.push( 10 );
  Int_Stack.push( 20 );
  Int_Stack.push( 30 );
  Int_Stack.pop( &Value ); 
  cout << "FIFO pop : " << Value << endl;
  Int_Stack.pop( &Value ); 
  cout << "FIFO pop : " << Value << endl; 
  Int_Stack.pop( &Value ); 
  cout << "FIFO pop : " << Value << endl; 
  return 0;
}

# 결과

LIFO pop : 30
LIFO pop : 20
LIFO pop : 10

FIFO pop : 10
FIFO pop : 20
FIFO pop : 30

2. 카트라이더와 같이 방을 만들어서 게임을 하는 온라인 게임에서 방에 있는 유저를 관리하는 부분을 vector를 사용하여 만들어라.

- 선언은 아래와 같다.

// 유저 정보
struct UserInfo
{
 char acUserName[21]; // 이름
 int Level; // 레벨
 int Exp; // 경험치
};
// 게임 방의 유저를 관리하는 클래스
// 방에는 최대 6명까지 들어 갈 수 있다.
// 방에 들어 오는 순서 중 가장 먼저 들어 온 사람이 방장이 된다.
class GameRoomUser
{
public:
 GameRoomUser();
 ~GameRoomUser();
 // 방에 유저 추가
 bool AddUser( UserInfo& tUserInfo ); 
 // 방에서 유저 삭제.
 // 맊약 방장이 나가면 acMasterUserName에 새로운 방장의 이름을 설정 해야 된다.
 bool DelUser( char* pcUserName );
 // 방에 유저가 없는지 조사. 없으면 true 리턴
 bool IsEmpty();
 // 방에 유저가 꽉 찼는지 조사. 꽉 찼다면 true 리턴
 bool IsFull();
 // 특정 유저의 정보
 UserInfo& GetUserOfName( char* pcName );
 // 방장의 유저 정보
 UserInfo& GetMasterUser();
 // 가장 마지막에 방에 들어 온 유저의 정보
 UserInfo& GetUserOfLastOrder();
 // 특정 순서에 들어 온 유저를 쫒아낸다.
 bool BanUser( int OrderNum );
 // 모든 유저를 삭제한다.
 void Clear();
 
private:
 vector< UserInfo > Users;
 char acMasterUserName[21]; // 방장의 이름
};

#include <iostream>
#include <vector>
#include <string.h>
 
using namespace std;
 
struct UserInfo {
  UserInfo(char* n, int l, int e) {
    strcpy(acUserName, n);
    Level = l;
    Exp = e;
  }
  char acUserName[21];
  int Level;
  int Exp;
};
 
class GameRoomUser {
public:
  bool AddUser( UserInfo& tUserInfo ) {
    if(IsFull()) return false;
    if(IsEmpty()) {
      strcpy(acMasterUserName,tUserInfo.acUserName);
    }
    Users.push_back(tUserInfo);
    return true;
  }
 
  bool DelUser( char* pcUserName ) {
    if(IsEmpty()) return false;
    int i = 0;
    int Count = Users.size();
    for(i = 0; i < Count; ++i) {
      if(!strcmp(pcUserName, Users[i].acUserName)) {
        Users.erase(Users.begin()+i);
      }
    }
    if(i == 0) strcpy(acMasterUserName, Users[0].acUserName);
    return true;
  }
  
  bool IsEmpty() const { 
    if(false==Users.empty()) return false;
    else return true;
  }
 
  bool IsFull() {
    if(Users.size() == 6) return true;
    else false;
  }
 
  UserInfo& GetUserOfName( char* pcName ){
    int Count = Users.size();
    for(int i = 0; i < Count; ++i) {
      if(!strcmp(pcName, Users[i].acUserName)) {
        return Users[i];
      }
    }
    cout << "정보가 없습니다." << endl;
  }
  UserInfo& GetMasterUser() { return Users[0]; }
  UserInfo& GetUserOfLastOrder() { return Users[Users.size()-1]; }
 
  bool BanUser( int OrderNum ) {
    if(IsEmpty()) return false;
    Users.erase(Users.begin()+OrderNum);
    return true;
  }
  void Clear() { Users.clear(); }
 
private:
  vector< UserInfo > Users;
  char acMasterUserName[21]; // 방장의 이름
};
 
int main() {
  GameRoomUser master;
  UserInfo user1("세영", 5 , 10);
  UserInfo user2("애연", 9 , 50);
  UserInfo user3("유림", 3 , 6);
  UserInfo user4("수경", 10 , 100);
  UserInfo user5("보경", 1 , 2);
  UserInfo user6("지애", 100 , 662);
  UserInfo user7("유라", 200 , 442);
  
  master.AddUser(user1); master.AddUser(user2); master.AddUser(user3); master.AddUser(user4); master.AddUser(user5); master.AddUser(user6); master.AddUser(user7);
  cout << master.GetUserOfLastOrder().acUserName << endl;
  cout << master.GetUserOfName("보경").Level << endl;
  cout << master.GetMasterUser().acUserName << endl;
  cout << master.GetUserOfLastOrder().acUserName << endl;
  master.DelUser("애연");
  cout << master.GetUserOfName("애연").Level <<endl;
  master.DelUser("세영");
  cout << master.GetMasterUser().acUserName <<endl;
  master.Clear();
  if(master.IsEmpty()) cout << "데이터가 없습니다." << endl;
  return 0;
}

# 결과

  
지애
1
세영
지애
정보가 없습니다.
0
유림
데이터가 없습니다.