[C++] STL - Map, Set
Binary Search ์ด๋ฏธ ์ ๋ ฌ๋์ด ์๋ ๋ฐ์ดํฐ๋ฅผ ๋์์ผ๋ก ํ์ ์ค๊ฐ ๊ฐ์ธ pivot์ ๊ธฐ์ค์ผ๋ก left์ right์ผ๋ก ๋๋์ด ํ์ ๊ฐ์ ์ฐพ์ ๋๊น์ง ์์ ๊ณผ์ ์ ๋ฐ๋ณต
Binary Search ์ด๋ฏธ ์ ๋ ฌ๋์ด ์๋ ๋ฐ์ดํฐ๋ฅผ ๋์์ผ๋ก ํ์ ์ค๊ฐ ๊ฐ์ธ pivot์ ๊ธฐ์ค์ผ๋ก left์ right์ผ๋ก ๋๋์ด ํ์ ๊ฐ์ ์ฐพ์ ๋๊น์ง ์์ ๊ณผ์ ์ ๋ฐ๋ณต
Compiled Language CPU๊ฐ ๋ฐ๋ก ์ดํดํ ์ ์๋ ๊ธฐ๊ณ์ด๋ก ์์ค์ฝ๋๋ฅผ ๋ณํ ์์ค์ฝ๋ ์ฒ๋ฆฌ์ ๋ถ์์ ๋ง์ ์๊ฐ ์์ ์ผ๋ฐ์ ์ผ๋ก ์คํ์ด ๋น ๋ฆ ์ปดํ์ผ๋ ๊ธฐ๊ณ์ด๋ ํ๋ซํผ ์์กด์
Overloading ๊ฐ์ ์ด๋ฆ์ ๋ฉ์๋๋ฅผ ์ฌ๋ฌ ๊ฐ ์ ์ ๋งค๊ฐ๋ณ์์ ํ์ ์ด ๋ค๋ฅด๊ฑฐ๋, ๊ฐฏ์๊ฐ ๋ค๋ฆ ๋ฆฌํด ํ์ ์ด๋ ์ ๊ทผ ์ ์ด์๋ ์ํฅ์ ์ฃผ์ง ์์
Bubble Sort
if ๊ฐ์ฅ ์ if ๊ตฌ๋ฌธ๋ถํฐ ์์ํด ์กฐ๊ฑด์ด ์ถฉ์กฑ๋๋์ง ์ปจ๋์ ์ฒดํฌ ๋๋ฆฐ ์๋ if, else if ๊ฐ ๋ง์์ง์๋ก Assembly: CMP๋ ๋ง์์ง ๋ฒ์ ์๋ ์ฒดํฌ ๊ฐ๋ฅ
enum๊ณผ enum class์ ์ฐจ์ด
Shallow Copy ๊ฐ์ฒด๋ฅผ ๋ณต์ฌํ ๋ ์๋๊ฐ๊ณผ ๋ณต์ฌ๋ ๊ฐ์ด ๊ฐ์ ์ฐธ์กฐ๋ฅผ ๊ฐ๋ฆฌํค๊ณ ์๋ ๊ฒ ๊ฐ์ฒด์ โ๊ฐโ๋ง ๋ณต์ฌ
๋ณต์ฌ ์๋ต Copy Elision
์ด๊ธฐํ (Initialization) ```c++ // Must initialize the reference at the first int& ra; // Wrong int& ra = a; // Correct
Read-Only ๋ณ์์ ๊ฐ์ ๋ณ๊ฒฝํ ์ ์๋ค ๋ฉ์๋์์ ํด๋์ค์ ๋ฉค๋ฒ ๋ณ์๋ฅผ ๋ณ๊ฒฝํ ์ ์๋ค