[STL] map

vector, list 문제점

cpp

닫기 줄바꿈

#include <iostream>

using namespace std;

class Player
{
public:
​​​​Player() : _playerId(0) { }
​​​​Player(int playerId) : _playerId(playerId) { }
​​​​​​​​
public:
​​​​int _playerId;
}

int main()
{
​​​​vector<Player*> v;
​​​​
​​​​// 10만명 입장
​​​​for (int i = 0; i < 100000; ++i)
​​​​{
​​​​​​​​Player* p = new Player(i);
​​​​​​​​v.push_back(p);
​​​​}
​​​​
​​​​// 5만명이 퇴장
​​​​for (int i = 0; i < 50000; ++i)
​​​​{
​​​​​​​​int randIndex = rand() % v.size();
​​​​​​​​
​​​​​​​​Player* p = v[randIndex];
​​​​​​​​delete p;
​​​​​​​​
​​​​​​​​v.erase(v.begin() + randIndex); 
​​​​}
​​​​
​​​​// (ID = 2만 플레이어)가 (ID = 1만 Player)를 공격하고 싶다.
​​​​// Q) ID = 1만인 Player를 찾아라.
​​​​// A) 찾아본다
​​​​
​​​​bool found = false;
​​​​
​​​​for (int i = 0; i < v.size(); ++i)
​​​​{
​​​​​​​​if (v[i]->_playerId == 10000)
​​​​​​​​{
​​​​​​​​​​​​found = true;
​​​​​​​​​​​​break;
​​​​​​​​}
​​​​}
​​​​// vector, list의 치명적인 단점
​​​​// -> 원하는 조건에 해당하는 데이터를 빠르게 찾을 수 [없다]
​​​​
​​​​return 0;
}

 

Map

cpp

닫기 줄바꿈

#include <iostream>

using namespace std;

class Player
{
public:
​​​​Player() : _playerId(0) { }
​​​​Player(int playerId) : _playerId(playerId) { }
​​​​​​​​
public:
​​​​int _playerId;
}

int main()
{
​​​​// 연관 컨테이너

​​​​// map : 균형 이진 트리 (AVL)
​​​​// - 노드 기반
​​​​
​​​​class Node
​​​​{
​​​​public:
​​​​​​​​Node* _left;
​​​​​​​​Node* _right;
​​​​​​​​// DATA
​​​​​​​​pair<int, Player*> _data;
​​​​​​​​// int     _key;
​​​​​​​​// Player* _value;
​​​​}
​​​​
​​​​// {Key, Value}
​​​​map<int, int> m;
​​​​
​​​​// 10만명
​​​​for (int i = 0; i < 100000; ++i)
​​​​{
​​​​​​​​m.insert(pair<int, int>(i, i * 100));
​​​​​​​​// m.insert(make_pair(i, i * 100));
​​​​}
​​​​
​​​​// 5만명 퇴장
​​​​for (int i = 0; i < 50000; ++i)
​​​​{
​​​​​​​​int randomValue = rand() % 50000;
​​​​​​​​
​​​​​​​​// Erase By Key
​​​​​​​​m.erase(randomValue);
​​​​}
​​​​
​​​​// Q) ID = 1만인 Player를 찾고 싶다.
​​​​// A) 매우 빠르게 찾을 수 있음.
​​​​map<int, int>::iterator findit = m.find(10000);
​​​​if (findit != m.end())
​​​​​​​​cout << "찾음" << endl;
​​​​else
​​​​​​​​cout << "못찾음" << endl;
​​​​​​​​
​​​​return 0;
}

cpp

닫기 줄바꿈

#include <iostream>

using namespace std;

class Player
{
public:
​​​​Player() : _playerId(0) { }
​​​​Player(int playerId) : _playerId(playerId) { }
​​​​​​​​
public:
​​​​int _playerId;
}

int main()
{
​​​​// 연관 컨테이너

​​​​// map : 균형 이진 트리 (AVL)
​​​​// - 노드 기반
​​​​
​​​​class Node
​​​​{
​​​​public:
​​​​​​​​Node* _left;
​​​​​​​​Node* _right;
​​​​​​​​// DATA
​​​​​​​​pair<int, Player*> _data;
​​​​​​​​// int     _key;
​​​​​​​​// Player* _value;
​​​​}
​​​​
​​​​// {Key, Value}
​​​​map<int, int> m;
​​​​
​​​​// map 순회
​​​​for (map<int, int>::iterator it = m.begin(); it != m.end(); ++it)
​​​​{
​​​​​​​​pair<const int, int>& p = (*it);
​​​​​​​​int key = it->first;
​​​​​​​​int value = it->second;
​​​​​​​​
​​​​​​​​cout << key << " " << value << endl;
​​​​}
​​​​
​​​​// 없으면 추가, 있으면 추가
​​​​map<int, int>::iterator findit = m.find(10000);
​​​​if (findit != m.end())
​​​​​​​​findit->second = 200;
​​​​else
​​​​​​​​m.insert(make_pair(10000, 200));
​​​​​​​​
​​​​// 없으면 추가, 있으면 추가 v2
​​​​m[5] = 500;
​​​​
​​​​m.clear();
​​​​
​​​​// [] 연산자 사용할 때, 주의
​​​​// 대입을 하지 않더라도 (key/value) 형태의 데이터가 추가된다.
​​​​for (int i = 0; i < 10; ++i)
​​​​​​​​cout << m[i] << endl;
​​​​// 없으면 디폴트값으로 생성되기 때문에, 찾으려면 무조건 find를 사용.
​​​​
​​​​// 넣고    (insert, [])
​​​​// 빼고    (erase)
​​​​// 찾고    (find, [])
​​​​// 반복자  (map::iterator) (*it) pair<key, value)&
​​​​
​​​​return 0;
}