STL vector 질문
396
작성한 질문수 21
제가 유니티, c# 자료구조 수업 듣다가 벨만포드 알고리즘까지 넘어가서 c++코드를 보고있는데요 vector 기능이 이해가 잘 안가서 질문 드립니다 ㅠㅠ
저는 adj 벡터를 페어를 502개 담을 수 있는 일차원 벡터라고 이해했는데요
21번째 줄은 u번째 인덱스로 접근해서 거기 있는 vector에 페어 { v, w } 를 집어넣어라 라는 뜻이잖아요?
그러데 이게 작동하려면 adj[u] 가 벡터여야 하는데 그렇게 되면 adj는 vector< vector < pair<int, int> > > 이런 형식으로, 벡터를 품고있는 2차원 벡터가 되어야 하는것 아닌가요? 근데 이렇게 코드를 쓰면 오류가 발생하네요
제가 어디를 잘못 이해하고 있는건지 잘 모르겠습니다.
답변 1
0
저는 adj 벡터를 페어를 502개 담을 수 있는 일차원 벡터라고 이해했는데요
-> 그게 아니고 [pair를 담는 vector]로 이루어진 [크기 502개 짜리 배열]입니다.
vector<vector<pair<int, int>>> adj;
로 선언하고 adj = vector<vector<pair<int, int>>>(502, vector<pair<int, int>>());
뭐 이렇게 동적으로 502개를 만들어도 되지만,
귀찮으니 배열로 502개를 한 번에 만든 것이죠.
visualstudio에서 파일분할관리실습시 설정 문의를 드립니다.
0
544
1
정렬함수 좀 더 확실하게 이해 할 방법이 있을까요?
0
444
1
strcpy() 구현 관련 질문
0
516
1
빌드(망치)를 누르니 이런 오류가 떴습니다. 어떻게 해야 하나요?
0
455
1
클래스 타입의 포인터 질문합니다
0
549
1
입력값을 enum 값에 넣어주는거 이제 막혔나요?
0
500
1
템플릿 특수화 관련 질문
0
387
1
포인터 관련 질문합니다!
0
267
1
Unable to start assembler. Check your settings.
0
834
2
cpu선택
0
543
1
포인터 질문이 있습니다
0
326
1
20:35 에서 구조체 크기에 대한 질문입니다!
0
588
1
iterator 삭제관련
0
409
1
함수 호출을 디스어셈블러로 분석하다가 궁금점이 생겼습니다!
0
313
1
15 분 45초 대 질문
0
312
0
스택 프레임 질문합니다!
2
308
1
오른값 참조 in 게임
0
387
0
동적할당 질문이 있습니다
0
452
1
안녕하세요 메모리에 대해 질문드립니다.
0
308
1
함수객체 의 매개변수
0
363
1
복사생성자
0
438
1
main이나 endl 부분이 주황색으로 표시된건 어떻게 하나요
0
424
1
포인터 실습 강의를 보고 궁금한게 있습니다.
0
358
1
스택 오버플로우
2
792
1