c++ Using bubble sort to custom sort a vector

Question

I am stuck trying to bubble sort a vector<vector<string>> vvs If running a for loop like

for ( auto x : vvs ) which contains a line like

if ( x.at(pos) == (*need next x position*).at(pos) {
    //perform sort and swap if needed
}

Is it possible to get the next position of the range based loop?

http://stackoverflow.com/questions/10962290/find-position-of-element-in-c11-range-based-for-loop — taocp, Jul 02 '15 at 22:27
That answers the question. I guess I will go back and use an iterator based loop. — TheUnknown, Jul 02 '15 at 22:30

score 1 · Answer 1 · answered Jul 02 '15 at 22:43

for (auto i : o)
    std::cout << i << std::endl;

range based for loop are used only for sequencing each element in an array or vector for customization loops used traditional for loop

for (unsigned i = 2; i != 10; ++i)
      std::cout << arr[i] << std::endl;

score 1 · Answer 2 · answered Jul 03 '15 at 06:08

Insted of using a vector, just use a std::list, Its much simpler and faster than manually doing it,

std::list<std::string> vvs;

And then to order the list its as easy as:

vvs.sort(compare_nocase);

To sort the list alphabetically, and not case specific;

score 1 · Answer 3 · answered Jul 03 '15 at 06:27

Alternatively, define an iterator based Bubble Sort like

template <class Iterator>
inline void BubbleSort(Iterator begin, Iterator end) {
    for (Iterator i = begin; i != end; ++i)
        for (Iterator j = begin; j < i; ++j)
            if (*i < *j)
                std::iter_swap(i, j);
}

To apply on your vector

for (auto & v : vvs) {
    BubbleSort(v.begin(), v.end());
}

c++ Using bubble sort to custom sort a vector

3 Answers3