inflearn logo
강의

Khóa học

Chia sẻ kiến thức

[Series Phát triển game MMORPG bằng C++ và Unreal] Phần 3: Cấu trúc dữ liệu và thuật toán

Thực hành triển khai danh sách liên kết

list의 insert, erase에서 매개변수는 왜 iterator를 복사형으로 받나요?

290

dlalwjd3323

3 câu hỏi đã được viết

0

요약
1. 왜 참조형을 사용하지 않는지 궁금합니다.
2. 일반 참조형을 사용했을때는 왜 컴파일 오류가 발생하는지, const 참조형을 사용하면 컴파일 오류가 사라지는지 궁금합니다.

const iterator& 또는 iterator&를 사용하지 않은 이유를 알고싶습니다.

내부에서 iterator의 데이터인 _node의 값이 변경되어야 하기 때문에 const를 사용하지 않는건가? 싶어서
const를 제외해보았더니, 스크린샷 2024-04-11 오후 2.44.49.png그냥 참조 &의 경우 li.end()에서 반환하는 iterarotr값을 인자로 받지를 못하는것 같습니다.
이것은 왜 그런지 궁금합니다.

기술면접

Câu trả lời 1

0

Rookiss

일단 iterator는 사실상 포인터를 래핑한 개념이라
굳이 참조로 할 이유가 없습니다.
복사를 해도 복사 이용이 딱히 없구요.

그리고 질문주신 빌드 에러는 iterator의 문제가 아니라
l-value, r-value에 대한 이해도 문제입니다. (왼값, 오른값 참조)
참조는 실체의 주소를 '참조'하는 개념에 가까운데
오른값은 임시로 할당된 주소이기 때문에
이를 참조하는 것은 이치에 맞지 않고 경우에 따라 위험할 수 있습니다.
결과적으로 C++ 문법에서 아예 막아놓은 것이고
const & 참조 값의 경우 애당초 그 값을 수정하지 않겠다는 약속을 했기 때문에,
오른값을 넘겨도 (즉 임시값을 넘겨도) 문제가 발생하지 않습니다.

이 부분은 C++문법이 그런 것이라, 조금 더 연구를 해보시면 되겠습니다.

 

 

0

dlalwjd3323

감사합니다!

회사의 시스템 아키텍처를 포트폴리오에 써도 되나요?

1

39

2

REST API (Self-descriptive messages)

0

22

1

네트워크 전체 흐름 복습 질문

0

29

2

프로필 사진 세팅과 관련하여 질문 드립니다

1

47

2

시스템 엔지니어 관련 질문입니다.

0

50

2

구글 폼 작성 완료!

1

40

1

개발과 연관없는 경력 기입 여부

1

102

2

Replace함수 질문

0

83

2

A*, 다익스트라, Bfs차이 질문

0

172

2

closed list를 비교하는 부분이 궁금합니다.

0

119

1

부모가 2개 이상일경우 질문

0

172

2

sort함수 쓰려면 알고르즘헤더를 추가해야하는거 아닌가요?

0

187

2

빅오 표기법 2단계

0

329

1

Pop()함수에서 레퍼런스를 반환하지 않는 이유가 궁금합니다

0

386

3

iterator의 begin, end, insert, erase함수에서 iterator를 반환할 때 일어나는 현상이 궁금합니다

0

228

1

언리얼 part.4 는 안나오나요?

0

448

1

재귀함수 질문

0

464

1

클레스 템플릿 헤더파일 분리시 주의 사항이 있나요?

0

563

3

Pos operator< 어디서 사용하나요?

0

519

2

Disjoint Set 클래스 수정해도 괜찮나요?

0

470

1

A*알고리즘 작성과정에서 블록 안에서 초기화를 한 이유가 궁금합니다.

0

594

1

1강에서의 List와 자료구조편에서의 List의 차이가 뭘까요?

0

599

1

이진 탐색 트리 삭제 질문

0

701

1

해당 문제 유형을 수학적으로 표현 가능할까요?

0

507

1