목록의 세그먼트 오류 <Object*> 반복자

Question

저는 C++을 배우고 있습니다. 이제 반복기에 문제가 있습니다. 이것은 나의 경우입니다. 여기에이 코드가 있습니다.

// std::list<Dragon*> dragons = cave.getDragons(); 
for (std::list<Dragon*>::iterator it = cave.getDragons().begin(); it != cave.getDragons().end(); it++){ 
     os << std::endl << (*it)->getName(); 
} 

세그먼트 오류를 ​​반환합니다. 이것은 내 목록 내 getDragons() 방법 :

std::list<Dragon*> dragons; 
std::list<Dragon*> getDragons() const {return dragons;} 

그리고 제 질문은 ... 내가 이런 그렇게 세그먼트 오류가 이유는 무엇입니까,하지만 난 주석있는 변수 용을 사용하는 경우, 돈 ' 티? 감사!

Answer 1

getDragons() 그래서 당신은 getDragons()를 호출 할 때마다, 당신은 dragons 목록의 사본를 얻을, 값에 의한 std::list 반환합니다. 따라서 for 루프는 서로 다른 임시 std::list 개체의 반복자를 비교하며 유효하지 않은 반복자를 역 참조하려고합니다.

당신은 대신 더 이런 일을 수행해야합니다, 당신은 그렇지

for (Dragon *dragon : cave.getDragons()) { 
    os << std::endl << dragon->getName(); 
} 

: 나중에 C++ 11을 사용하는 경우,

std::list<Dragon*> dragons = cave.getDragons(); 
for (std::list<Dragon*>::iterator it = dragons.begin(); it != dragons.end(); it++){ 
    os << std::endl << (*it)->getName(); 
} 

또는 대신 for-range 루프를 사용 대신 getDragons()을 변경하여 std::list을 참조로 반환해야합니다.

그러면 원래의 for 코드가 작동하지만 모든 루프 반복마다 여전히 getDragons()이 호출됩니다. 이 로컬 변수 단일 호출의 결과를 캐시 최선이다

const std::list<Dragon*> &dragons = cave.getDragons(); 
for (std::list<Dragon*>::const_iterator it = dragons.begin(); it != dragons.end(); it++){ 
    os << std::endl << (*it)->getName(); 
} 

또는, 위와 같은 C++ 11 for-range 루프를 사용한다.

Answer 2

Remy가 설명했듯이 근본적인 오류는 목록의 복사본 사용 (오류가 발생하기 쉽지만 비효율적 일뿐만 아니라)입니다. 따라서 올바른 치료법은 이 아닙니다.은 그러한 사본을 만듭니다 (Remy의 대답은 여전히 ​​그렇게 제안합니다). 이를 위해 getDragons() 메서드는 참조를 반환해야합니다.

struct Cave 
{ 
    /* ... */ 
    std::list<const Dragon*> const&getDragons() const; 
}; 

또한, 당신은 auto 키워드를 사용해야 가능하면 (물론 사용 적어도 2011 표준).

for(auto const&dragon : cave.getDragons()) 
    os << std::endl << dragon.getName();