multimap
-
[Data Structure] multimap ์ฌ์ฉ๋ฒData Structure 2020. 11. 8. 21:32
์ด ๊ธ์ c++์ stl ์ค ํ๋์ธ multimap ์ฌ์ฉ๋ฒ์ ๋๋ค. multimap multimap์ map๊ณผ ๊ฐ์ด key์ value๋ก ๊ตฌ์ฑ๋ container์ ๋๋ค. map๊ณผ๋ ๋ฌ๋ฆฌ key์ ์ค๋ณต์ด ํ์ฉํฉ๋๋ค. multimap์ ๊ธฐ๋ณธ์ ์ผ๋ก ์ค๋ฆ์ฐจ์ ์ ๋ ฌ๋์ด ์์ต๋๋ค. multimap์ ์ฌ์ฉํ๊ธฐ ์ํด์๋ #include์ ์ ์ธํด์ผ ํฉ๋๋ค. multimap์ binary search tree์ผ๋ก ์ดํ๋๊ธฐ ๋๋ฌธ์ ํ์์ ์๊ฐ ๋ณต์ก๋๋ O(log n)์ ๋๋ค. ํจ์ empty() multimap์ด ๋น์ด์๋์ง ํ์ธํ๋ ํจ์ if multimap is empty, return 1 else 0 size() mutlimap์ ํฌ๊ธฐ๋ฅผ ๋ฐํํ๋ ํจ์ return size_type (unsigned int) i..