c++ 고수님들 질문드립니다 (자료구조 퀵정렬)

[학점도씨플플(24.120)]

ADT리스트를 이용해서

퀵정렬로 코드를 짜긴했는데

이게 템플릿 이용해서 generic하게 작성을했습니다

그런데 교수가 테스트파일로 준 리스트는 스트링 리스트인데

자꾸 오류가납니다

느낌이 제가짠 퀵정렬 속 코드에서 비교를 할때 스트링은 숫자들처럼 단순비교가 안되서 그런것같은데 제예측이맞나요?

만약에 스트링에는 strcpr등으로 따로 비교를 해야만한다면 어떻게 generic template에 맞게 퀵정렬 코드를 짜야할까요??

답변 부탁드리겠습니다...

[코딩조무사(circir6174)]

님 구현에서 비교연산자를 쓰고있으면 그걸 제공해주면 되는거고

[코딩조무사(circir6174)]

그렇게 구현하기 싫으면 비교함수를 콜백으로 넣으면 되는거고

[코딩조무사(circir6174)]

템플릿이면 전자로 하는게 보통 맞음

[코딩조무사(circir6174)]

님은 인풋을 넣는 부분이 님수준에서 제거할수있는게 아니니까 특수화 해서 받던지 하셈 string이라는게 string인지 char*인지 모르겠네

[학점도씨플플(24.120)]

비교연산자 제공한다는게 오버로딩 말씀하시는건가요?? 아직 초보라..

[익명(223.38)]

operator <이든 반대든 등호든 구현해줘야함 - dc App

[코딩조무사(circir6174)]

네 근데 그건 데이터 입력하는 측에서 제공해야하는거라 님이 어케 못하는 상황같으니까 특수화를 해야할듯

[학점도씨플플(24.120)]

아 감사합니다 더공부해보겠습니다

[코딩조무사(circir6174)]

아녀 특수화라는게 템플릿에 기능임 공부할게 아니라 그냥 코드보고 따라치면됨

[익명(223.38)]

ㅇㅇ 스트링만 템플릿특수화로 따로구현하면해결됨 더편한건 연산자 오버로딩이지만