C++ 반복자 역순 질문 있습니다.

Question

std::vector insert_sort(std::vector& array) { for (auto itr = array.begin(); itr != array.end(); ++itr) { for (auto itr2 = itr+1; itr2 != array.rend(); itr2++) { if (*itr2 < *(itr2 - 1)) { std::iter_swap(itr2, itr2 - 1); } else { break; } } } return array; } int main() { std::vector array = { 10,9,8,7,6,5 ,4,3,2,1}; for (auto& elem : insert_sort(array)) { std::cout << elem << " "; } } 여기서 자꾸 auto itr2 = itr+1; itr2 != array.rend(); itr2++ => 이 부분이 오류가 나는데요 오류 내용은 "이러한 피연산자와 일치하는 '!=' 연산자가 없습니다. 라고 뜨는데 어떻게 고쳐야 할까요?

kenu,전독시 · Answer

이렇게 짜면 어때요?#include #include // 수정된 삽입 정렬 함수 std::vector insert_sort(std::vector& array) { for (size_t i = 0; i < array.size(); ++i) { int key = array[i]; size_t j = i - 1; // 한 칸씩 왼쪽으로 이동하면서 현재 값보다 큰 값을 찾음 while (j >= 0 && array[j] > key) { array[j + 1] = array[j]; --j; } array[j + 1] = key; } return array; } int main() { std::vector array = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1}; // insert_sort 함수를 사용하여 배열 정렬 array = insert_sort(array); // 정렬된 배열 출력 for (const auto& elem : array) { std::cout << elem << " "; } return 0; }

posj · Answer

auto itr2 = itr+1; itr2 != array.rend(); itr2++ =>이 부분에서 오류가 나는 이유는 itr2와 array.rend()를 비교할 수 없다는 점으로 그 이유는itr2는 begin() 으로 iterator 형이고array.rend()는 reverse_iterator 형이기 때문인것 같습니다.https://learn.microsoft.com/ko-kr/cpp/standard-library/array-class-stl?view=msvc-170#rend이 링크의 글을 참고하시면 좋을것 같네요!해결 방법은 itr2를 std::vector<int>::reverse_iterator로 선언해서array.rbegin()에서 시작하도록 해 같은 형을 비교하시면 될것같습니다~!

C++ 반복자 역순 질문 있습니다.

2개의 답변

Q&A 목록