Форум программистов, компьютерный форум CyberForum.ru

Сортировка с использованием итераторов - C++

Восстановить пароль Регистрация
 
maria_
5 / 5 / 1
Регистрация: 25.08.2013
Сообщений: 67
03.12.2013, 18:00     Сортировка с использованием итераторов #1
Добрый день! Я пытаюсь написать сортировку слиянием, используя итераторы. С итераторами раньше не встречалась. Сортировка должна быть шаблонная, вот такая:
C++
1
2
template <class Iterator, class Compare>
void MergeSort(Iterator begin, Iterator end, Compare compare);
Вот, что я пыталась писать, ничего не получилось:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
template <class Iterator, class Compare>
void MergeSort(Iterator begin, Iterator end, Compare compare)
{
    Compare tmpForChange;
    if ( begin == end )
    {
       return;
    }
    if ( right == left.next() )
    {
        if ( compare[ right ] < compare[ left ]  )
        {
            tmpForChange = compare[ right ];
            compare[ right ] = compare[ left ];
            compare[ left ] = tmpForChange;
            return;
            }
        }
        Iterator mid = ( begin + end ) / 2;
        MergeSort(begin, mid);
        MergeSort(mid.next(), end);
        Iterator currLeft = left;
        Iterator currRight = mid.next();
        int current = 0;
        while ( end - begin + 1 != current )
        {
            //здесь не знаю как
        }
}
Вот как её придётся использовать:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class A
{
public:
    A() {}
    int a;
        bool operator < ( A elem) 
        {
            return ( a < elem.a );
        }
}
 
int main()
{
    vector<A> vectorA;
    // Допустим, как-то заполнили вектор
    MergeSort<iterator, A>(vectorA.begin(), vectorA.end());
    return 0;
}
Помогите, пожалуйста, написать сортировку.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.12.2013, 18:00     Сортировка с использованием итераторов
Посмотрите здесь:

C++ Потоки и запоминание итераторов
C++ Перегрузка итераторов
C++ Применение итераторов
C++ использование потоковых итераторов
C++ Копирование файла с использованием итераторов
C++ Конфликт итераторов
Равенство пустых итераторов C++
Вывести результаты сдачи экзаменов из класса "Зачетка" с использованием итераторов C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 07:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru