python์ ์ฝ๊ฒ ์ ์ํ๊ธฐ ์ํด
๊ธฐ์กด์ ์ฌ์ฉํ๋ฉด C++์ ์๋ฃ๊ตฌ์กฐ ํจ์๋ค์ python๊ณผ ๋น๊ตํด๋ณด๋ ค ํ๋ค
์ฒซ ๋ฒ์งธ๋ c++์ vector์ ๊ทธ์ ๋น์ทํ ์ฉ๋๋ก ์ฐ์ด๋ list๋ฅผ ๋น๊ตํด๋ณด์๋ค
c++ <vector> | python list | |
์ ์ธ | vector <int> v; | a = [] |
์ด๊ธฐ๊ฐ ์ค์ | fill(v.begin(), v.end(), -1); | a = [-1 for i in range(100)] |
์ถ๊ฐ | v.push_back(5); | a.append(5) |
์ค๊ฐ ์์ ์ญ์ | v.erase(v.begin()+5); | del a[5] |
๋งจ๋ค ์์ ์ญ์ | v.pop_back(); | a.pop() |
๊ธธ์ด | v.size(); | len(a) |
์ ๋ ฌ | sort(v.begin(), v.end()); | a.sort() |
๋น์ด์๋์ง ํ์ธ | v.empty(); | bool(a) true๋ผ๋ฉด ๋น ๋ฆฌ์คํธ |
์์น ๋ค์ง๊ธฐ | reverse(v.begin(), v.end()); | a.reverse() |
์์น ๋ฐํ(index) | find(v.begin(), v.end(), num) - v.begin(); | a.index("abc") |
์์์ ๊ฐฏ์ ์ธ๊ธฐ | count(v.begin(), v.end(), num) | a.count("abc") |
์ธ๋ฑ์ค -1 | ์ค๋ฅ | a[-1] ์ ๋ฆฌ์คํธ์ ๋ง์ง๋ง ์์๊ฐ |
์ด๊ธฐํ | v.clear(); | a.clear() ํน์ a = [] |
๋ ๋ณ์ ํฉ์น๊ธฐ | v1.insert( v1.end(), v2.begin(), v2.end()); | a1 + a2 |
[4,5] ํฉ์น๊ธฐ | a.extend([4,5]) | |
์ฒซ๋ฒ์งธ๋ก ๋์ค๋ ์์ 4 ์ญ์ | a.remove(4) | |
0๋ฒ ์์น์ 4 ์ฝ์ | v.insert(v.begin(), 4); | a.insert(0, 4) |
python์ ํธ๋ฆฌํ ์
- vector๋ ์ฒ์ ์ ์ธ ์ ์๋ฃํ์ ์ง์ ํ๊ณ ๋ชจ๋ ๋ฐ์ดํฐ๊ฐ ๊ฐ์ ํ์์ ๋ฐ๋ผ์ผ ํ๋ค. ๊ทธ์ ๋นํด list๋ ๋ด๋ถ์ ์๋ฃํ์ด ์์ ๋กญ๋ค
- list๋ฅผ set์ธ ์งํฉ ์๋ฃํ์ผ๋ก ๋ณ๊ฒฝ์ด ๊ฐํธํ๋ค
- a_set = set(a)
- ์งํฉ ์๋ฃํ์ผ๋ก ๋ณ๊ฒฝํ์๋ list์์ ์ค๋ณต ๊ฐ์ ๊ฐํธํ๊ฒ ์ ๊ฑฐํ ์ ์๋ค.
๋ฐ์ํ
'์๊ณ ๋ฆฌ์ฆ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ๋ก๊ทธ๋๋จธ์ค/python] ๋ถ๋ ์ฌ์ฉ์ (0) | 2022.03.25 |
---|---|
[Algorithm] KMP ์๊ณ ๋ฆฌ์ฆ (0) | 2021.01.23 |
[์๋ฃ๊ตฌ์กฐ] Trie ํธ๋ผ์ด (0) | 2021.01.17 |