달공이와 임베디드

[C++ 자료구조] unordered_map

STL unordered_map ? 이름이 생소할 수도 있겠다. 그냥 hash 자료구조라고 생각하면 된다. hash 자료구조는 언제 쓰는가? 검색이 빨라야할 때 쓴다. 특히, 특정 string을 통해 값을 구할 때 key(string) - value(int) 빠르게 찾을 수 있다. 계속 강조하지만, 빠른 것이 장점이다. 이름에서부터 느낄 수 있듯 ordered (sorted)를 기대하면 안 된다. 여기서 말하는 ordered 는 key의 정렬을 의미한다. sorted + key(string) - value(int) 구조를 원하면, STL map을 사용하라. 참고로 unordered_map은 hash 기반으로 map은 tree 기반으로 구현되기 때문에 unordered_map의 key들은 정렬되어 있지 않..
알고리즘 2020. 5. 7. 21:46
[C++ 자료구조] STL deque

"deque" 디큐가 아니다. 덱이라고 부른다. deque를 사용하여, queue와 stack을 구현할 수 있다. STL에 queue와 stack 이 있는데, 왜 따로 구현하냐고? http://www.cplusplus.com/reference/queue/queue/ queue - C++ Reference container_typeThe second template parameter (Container)Type of the underlying container www.cplusplus.com http://www.cplusplus.com/reference/stack/stack/ stack - C++ Reference container_typeThe second template parameter (Contai..
알고리즘 2020. 5. 7. 20:46
[C++] Class-based Thread &Timer

#include #include #include #include using namespace std; class GuiView; class GUIViewManager { private: static vector gui_list; static int gui_update_interval_milliseconds; GUIViewManager(int _gui_update_interval_milliseconds = 10) : gui_update_interval_milliseconds(_gui_update_interval_milliseconds){} ~GUIViewManager(); public: static GUIViewManager* getInstance() { static GUIViewManager instan..
C++ 2020. 2. 17. 21:55
Prev 1 2 3 4 5 6 7 ··· 9 Next