[일반] 파이썬 쓰다 C++ 넘어왔는데 질문 몇개좀

[익명(223.38)]

C++ STL에 있는 자료구조는 그냥 무지성 STL에서 가져와서 써도 됨? 굳이 따로 구현해서 쓸 필요 없는거지?

그리고 C++에서는 그래프 구현 어떤 식으로 함? 이거도 전용 라이브러리가 있냐 아니면 직접 그때그때 만들어서 써야 됨? 파이썬 쓸 때는 그냥 딕셔너리나 이중리스트로 만들었는데

[EN_SA(encludingsalt)]

1 ㅇㅇ 2 이차원벡터로 인접리스트

[익명(223.38)]

아 그리고 벡터는 왠만하면 1차원으로 쓰는게 좋다는 말이 있던데 이건 무슨 뜻임?

[EN_SA(encludingsalt)]

vector(vector(vector(vector(...

[EN_SA(encludingsalt)]

3차원이상만들려면정신나갈껄

[익명(223.38)]

그냥 보기 안 좋으니까 쓰지 말라는거냐

[EN_SA(encludingsalt)]

퍼포먼스문제도 있지만 꺾쇠쓰기 화나서 그럴듯

[익명(211.36)]

3차원 이상 나가면 메모리 은근히 많이 먹음

[익명(210.217)]

1. 네 2. 필요에 따라 adjacent list 나 matrix 만듦 (대부분 Vector로 처리함)

[hgmhc(203.212)]

1. 시간 빡빡하면 직접 만들어야 한다. (전 그래본 적은 없어요.) atcoder library의 internal queue가 그 필요를 말해주는 듯. 2. vector adj[N]으로 쓰면 편리하다. (vector는 동적배열)