벡터에 요소를 삽입하는 것에 관한 C++ 질문

Question

Accelerated C++의 예제를 진행하고 있습니다. 문제 중 하나는 학생들에게 시험이라고 불리는 벡터의 시작 부분에 시험에 합격 한 학생의 기록을 복사 해달라고 요청합니다. fgrade은 실패한 학생을 반환하는 다른 곳에서 정의 된 함수입니다. 그런 다음 resize 함수를 사용하여 학생으로부터 추가 요소를 제거해야하므로 전달하는 요소 만 포함됩니다. 이 코드를 시도했지만 작동하지 않습니다. 오류가 아래 코드에있는 경우 누군가에게 알려 주시겠습니까?

#include "stdafx.h" 
#include <vector> 
#include "Student_info.h" 
#include "grade.h" 

using std::vector; 

// second try: correct but potentially slow 
vector<Student_info> extract_fails(vector<Student_info>& students) 
{ 
    vector<Student_info> fail; 
#ifdef _MSC_VER 
    std::vector<Student_info>::size_type i = 0; 
    std::vector<Student_info>::size_type count = 0; 
#else 
    vector<Student_info>::size_type i = 0; 
    vector<Student_info>::size_type count = 0; 
#endif 

    while (i != students.size()) { 
     if (!fgrade(students[i])) { 
      students.insert(students.begin(), students[i++]); 
      count++; 
     } 
     i++; 
    } 
    students.resize(count); 
    return students; 
} 

Answer 1

루프에서 두 번 증가한 숫자는 i입니다.

이 std::sort에 대한 사용자 정의 술어를 사용하는 것입니다 할 수있는 멋진 방법 :이 같은

bool CompareStudentsByFailure(const Student_info & left, 
           const Student_info & right) { 
    return fgrade(left) > fgrade(right); 
} 

그리고 사용은 :

std::sort(students.begin(), students.end(), CompareStudentsByFailure); 
students.resize(std::distance(students.begin(), 
       std::find_if(students.rbegin(), 
          students.rend(), fpgrade).base())); 

그러나, Jon`s answer 조금 더 간단합니다.

Answer 2

Space_C0wb0y와 Artium이 지적했듯이 i를 두 번 증가 시켰습니다. 또한 벡터가 실패했다고 선언하지만 나중에 사용하지 않는 한 벡터를 사용하지 마십시오. 또한 함수의 매크로는 과도한 것처럼 보입니다. 기본적으로 두 번 똑같은 것을 말하고 ("std ::"를 뺀다) int를 사용하면 다음 사람이 읽고 이해하기가 더 쉬울 수도 있습니다.

Answer 3

대신에이 사람들이 통과 당신은 표준 : 알고리즘에서 remove_if 사용할 수 있지만 펑터가 통과하지 않은 사람 (f_not_grade)를 반환해야

:

std::remove_if(students.begin(), students.end(), f_not_grade) 

을 또는 당신이가는 길을 볼 수 functor here 또는 here을 무효로하면 f_grade 함수를 수정하지 않고 remove_if를 사용할 수 있습니다.

컨테이너를 사용하는 대부분의 작업은 STL에서 구현되므로 언어의 힘을 사용하십시오!. 이런 종류의 함수를 찾으려면 잠시 시간을내어 코드 작성의 어려움을 줄일 수 있습니다.

잘못된 "()"을 삭제하도록 편집되었습니다.