selection sort, C++ (vc++)

Language: Layout:

//Microsoft (R) C/C++ Optimizing Compiler Version 19.00.23506 for x64

#include <iostream>
#include <vector>
#include <iomanip>

struct name_and_score {

static const int MAX_NAMESIZE = 24 ;

char name[MAX_NAMESIZE]  ;
    int score ;
};

// return iterator 'pointing to' the highest score in the range [ from, scores.end() )
// invariant: from < scores.end
// we grit our teeth and adhere to this horrible career-teacher style hack
// 'To solve this we will have to make the second parameter a regular iterator,
//                    even though it could be used to modify the const vector.'
auto iter_to_highest_score( const std::vector<name_and_score>& scores,
                            std::vector<name_and_score>::iterator from ) {

auto iter_to_highest = from ;

for( auto iter = ++from ; iter != scores.end() ; ++iter )
        if( iter_to_highest->score < iter->score ) iter_to_highest = iter ;

return iter_to_highest ;
}

// swap items 'pointed to' by the two iterators
// see: std::iter_swap https://en.cppreference.com/w/cpp/algorithm/iter_swap
void swap_indirect( std::vector<name_and_score>::iterator first,
                    std::vector<name_and_score>::iterator second )
{
    const name_and_score temp = *first ;
    *first = *second ;
    *second = temp ;
}

void sortData( std::vector<name_and_score>& scores ) { // iterative selection sort

for( auto iter = scores.begin() ; iter != scores.end() ; ++iter )
        swap_indirect( iter, iter_to_highest_score( scores, iter ) ) ;
}

void displayData( const std::vector<name_and_score>& scores ) { // note: const

// You must use iterators wherever possible to access the vector.
    for( auto iter = scores.begin() ; iter != scores.end() ; ++iter ) {

std::cout << std::setw(name_and_score::MAX_NAMESIZE) << iter->name
                  << " : " << std::setw(3) << iter->score << '\n' ;
    }
}

int main() {

std::vector<name_and_score> scores { name_and_score{"abcd",23}, {"efgh",69}, {"ijkl",82}, {"mnop",41},
                                         {"qrst",71}, {"uvwx",18}, {"yzab",99}, {"cdef",31} };

std::cout << "---- original -----\n" ;
    displayData(scores) ;

std::cout << "\n---- sorted -----\n" ;
    sortData(scores) ;
    displayData(scores) ;
}

Show compiler warnings [ + ] Compiler args [ + ] Show input
Compilation time: 2,02 sec, absolute running time: 0,33 sec, absolute service time: 2,37 sec