연산자 오버로딩 관련 질문입니다.
203
6 asked
bool operator<( const CostEdge& other) const
{
return cost < other.cost;
}
벡터안에서 구조체 자료들의 정렬을 위해 연산자 오버로딩을
위처럼 했을때는 , cost < other.cost가 True가 되게끔 작은수가 앞에오고 큰 cost가 뒤로 가게끔 정렬되는걸로 알고있습니다.
이번 강의에서도 똑같이 복붙을 하여 사용하였는데 ,
우선순위큐에서는 위의 오버로딩이 True가 되는 조건이 우선순위가 높아져 큰 수가 앞에오고 작은 수가 뒤로가는 내림차순으로 구현되어 동작되는 걸로 알고있는데 , 제가 잘못 알고있는걸까요 ?
Answer 1
1
말씀하신게 맞습니다.
cost 부호를 > 로 바꾸거나,
값을 넣을 때 음수처리를 해서 복원하거나,
pq 사용 시 greater를 사용하는 등의 방법으로 수정이 필요합니다.
확인해주셔서 감사합니다!
헤더파일에 관한 질문
0
437
1
이진 탐색 트리 삭제 질문
0
700
1
해당 문제 유형을 수학적으로 표현 가능할까요?
0
505
1
vs2022 미로 줄간격
0
1589
2
pos 구조체 초기화 문제
0
498
0
맵이 이상하게 나오는데 무슨 문제인가요?
0
513
1
자동완성 기능 질문
1
521
2
push_back emplace_back 질문있습니다.
0
397
1
Container, Predicate 질문입니다.
0
395
1
_size - 2 질문
0
417
1
Disjoint Set 질문있습니다
0
429
1
우선순위 큐 구현 연습 intellisense 질문
0
401
1
int32 관련 질문
0
278
1
c++에서 처음 보는 문법
0
385
1
학습에 크게 지장이 있는건 아니지만 단순 궁금해서 질문드립니다
0
324
1
힙 정렬과 병합 정렬
0
424
1
resize 질문
0
261
1
처음 보는 for문 문법
0
387
1
환경 설정.. 궁금점
0
388
1
이 비교 연산자를 넣어주는 이유가 있나요?
0
287
1
소멸자 관련 질문
0
250
1
&의 차이
0
290
1
프레임 관리 질문입니다.
0
332
1
안녕하세요 goormide 학습자입니다.
0
861
4