[STL] map

hanturtleΒ·2020λ…„ 8μ›” 18일
0

STL_cpp

λͺ©λ‘ 보기
4/4

🐒 κΈ°λ³Έ ν˜•νƒœ

#include <map>
typedef pair<const Key, T> value_type;
Key - ν‚€ μœ ν˜•. 맡의 각 μš”μ†ŒλŠ” ν‚€ κ°’μœΌλ‘œ κ³ μœ ν•˜κ²Œ μ‹λ³„λ©λ‹ˆλ‹€.
T - 맀핑 된 κ°’μ˜ μœ ν˜•. μ§€λ„μ˜ 각 μš”μ†ŒλŠ” 일뢀 데이터λ₯Ό 맀핑 된 κ°’μœΌλ‘œ μ €μž₯함.



🐒 Iterators

  • begin() : 첫번째 μ›μ†Œλ₯Ό 가리킴
  • end() : λ§ˆμ§€λ§‰ μ›μ†Œλ₯Ό 가리킴


🐒 Element access

  • operator : key에 μ§€μ •λœ μš”μ†Œ μ•‘μ„ΈμŠ€
  • at(key) : key에 μ§€μ •λœ μš”μ†Œ μ•‘μ„ΈμŠ€



🐒 Capacity

  • empty() : μ»¨ν…Œμ΄λ„ˆκ°€ λΉ„μ–΄μžˆλŠ”μ§€ 확인
  • size() : μ»¨ν…Œμ΄λ„ˆμ˜ μ‚¬μ΄μ¦ˆ 리턴
  • max_size() : μ΅œλŒ€ 크기 λ°˜ν™˜


🐒 Modifiers

  • insert(make_pair(key,value) ) : 맡에 μš”μ†Œλ₯Ό pair ν˜•νƒœλ‘œ μΆ”κ°€
  • erase(key) : λ§΅μ—μ„œ key(ν‚€κ°’)에 ν•΄λ‹Ήν•˜λŠ” μš”μ†Œ μ‚­μ œ
  • clear() : 맡의 μš”μ†Œ λͺ¨λ‘ μ‚­μ œ


🐒 Lookup

  • find(key) : key에 ν•΄λ‹Ήν•˜λŠ” μš”μ†Œλ₯Ό λ°˜ν™˜
  • count(key) : key에 ν•΄λ‹Ήν•˜λŠ” μš”μ†Œλ“€μ˜ 개수λ₯Ό λ°˜ν™˜
  • lower_bound(key) : key에 ν•΄λ‹Ήν•˜λŠ” μš”μ†Œλ₯Ό 가지고 μžˆλ‹€λ©΄ ν•΄λ‹Ή μœ„μΉ˜μ˜ 반볡자λ₯Ό λ°˜ν™˜
  • upper_bound(key) : key에 ν•΄λ‹Ήν•˜λŠ” μš”μ†Œλ₯Ό 가지고 μžˆλ‹€λ©΄ ν•΄λ‹Ή μœ„μΉ˜ λ‹€μŒ μœ„μΉ˜μ˜ 반볡자 λ°˜ν™˜


🐒 기타

λͺ¨λ“  μš”μ†Œ 좜λ ₯

for (map<char, int>::iterator it = m.begin(); it != m.end(); it++) // auto ν˜•μœΌλ‘œλ„ μ‚¬μš© κ°€λŠ₯
    cout << it->first << " " << it->second <<endl;
    
    
for (auto p : m)
    cout << p.first << " " << p.second << endl;
profile
μ•Όλ¬΄μ§€κ²Œ ν–‰λ³΅ν•˜μ„Έμš”πŸ˜˜

0개의 λŒ“κΈ€