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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ В программу таймер http://www.cyberforum.ru/cpp-beginners/thread1027144.html
Как в программу вставить таймер обратного отсчета таймер общего времени? Ели пользователь не ответил на вопрос то вопрос пролистывался (nomer++). Что бы когда отвечаешь было по типу 30,29..0 и следующий вопрос. А в конце где оценка затраченное время было.
C++ Не могу найти ошибку Задача состоит в том, что нужно вывести из текста предложения с указанным количеством слов. Предложение выводит, но без знака в конце предложения. Вот код: #include <stdio.h> #include <string.h> #include <stdlib.h> int getNumWordsInSentence(char * sentence); http://www.cyberforum.ru/cpp-beginners/thread1027134.html
C++ Из множества отрезков плоскости удалить вертикальные (динамические структуры данных)
Помогите написать программу: Дано множество отрезков плоскости S = {(X1,Y1), (X2,Y2), …, (Xn,Yn)}. Нужно удалить из этого списка вертикадьные отрезки.
C++ Вытащить слово из текста и проверить, является ли оно палиндромом
Помогите пожалуйста, не могу понять как вытащить какое-либо слово из текста чтобы проверить его на палиндром! Начала слова нахожу так (если текст у меня на английском) for (i=0; i<10; i++) { for (j=0; j<strlen(s); j++) { if (65<s<90 || 97<s<122 )но как взять само слово. не понимаю, записать как-то в другую переменную? Помогите пожалуйста=(
C++ Ошибка http://www.cyberforum.ru/cpp-beginners/thread1027105.html
Пытаюсь научиться писать елементарные программы, вооружившись учебником Шилдта. Выдает какую-то ошибку...:( 1>------ Build started: Project: 1, Configuration: Debug Win32 ------ 1> 1.cpp 1>c:\users\alexandr\documents\visual studio 2010\projects\1\1\1.cpp(14): fatal error C1075: end of file found before the left brace '{' at 'c:\users\alexandr\documents\visual studio...
C++ vector выдает странные строки при использовании push_back Вот что я получаю *** Error in `./main': double free or corruption (!prev): 0x0000000001994a70 *** ======= Backtrace: ========= /lib/x86_64-linux-gnu/libc.so.6(+0x80a46) ./main ./main ./main ./main ./main подробнее

Показать сообщение отдельно
maria_
5 / 5 / 1
Регистрация: 25.08.2013
Сообщений: 67
03.12.2013, 18:00     Сортировка с использованием итераторов
Добрый день! Я пытаюсь написать сортировку слиянием, используя итераторы. С итераторами раньше не встречалась. Сортировка должна быть шаблонная, вот такая:
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;
}
Помогите, пожалуйста, написать сортировку.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 03:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru