Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/2: Рейтинг темы: голосов - 2, средняя оценка - 4.50
EvgenyDrogba
0 / 0 / 0
Регистрация: 25.07.2012
Сообщений: 3
1

Функция сортировки вектора и списка

06.01.2014, 12:34. Просмотров 416. Ответов 1
Метки нет (Все метки)

Добрый день, помогите пожалуйста) Суть задания в том, что нужно написать функцию сортировки (Одну!) сразу для вектора и списка без использования итераторов, т.е. в main'е требуется передать в функцию либо объект класса вектора, либо объект класса списка (int main {.....sort (Vector v или List l)}.

Сделал с итераторами вот так, но препод попросил сортировать без итераторов:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
//template <class T>
template <class T>
void sort (T iter, T end)
{
    for  (;iter != end; ++iter)
    {
        T iter2 = iter;
        ++iter2;
        for (; iter2 != end; ++iter2)
        {
            if (*iter > *iter2)
                swap(*iter, *iter2);
        }
    }
}
Помогите, пожалуйста, кто может!)
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.01.2014, 12:34
Ответы с готовыми решениями:

Не срабатывает функция сортировки связного списка
Добрый день! Не срабатывает функция сортировки связного списка. Как студент, буду благодарен за...

Сделать так, чтобы после сортировки вектора указатель показывал на тот же элемент, что и до сортировки
Есть вектор(STL) элементов. У меня есть указатель на определенный элемент. Я хочу сделать так,...

STL. Функция, которая будет искать элементы большее среднего арифметического вектора и удалять их из вектора
у меня есть вектор, помогите пожалуйста дописать функцию, которая будет искать элементы большее...

Создать производный класс, в котором реализована функция умножения вектора на число и функция сложения двух векторов
Write программу с использованием класса Вектор (не без помощи форумчанина), но необходимо создать...

Алгоритм сортировки для вектора
Ребята у меня есть структура типа: struct Set { int row; //строка в матрице int value; ...

1
gray_fox
What a waste!
1557 / 1262 / 166
Регистрация: 21.04.2012
Сообщений: 2,642
Завершенные тесты: 3
06.01.2014, 18:11 2
Так что ли?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
template <class T>
void sort (T iter, T end)
{
    for  (;iter != end; ++iter)
    {
        T iter2 = iter;
        ++iter2;
        for (; iter2 != end; ++iter2)
        {
            if (*iter > *iter2)
                swap(*iter, *iter2);
        }
    }
}
 
template<typename ForwardRange>
void sort(ForwardRange & range) {
   sort(range.begin(), range.end());
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.01.2014, 18:11

Формирование и просмотр списка и функция, которая изменяет каждое значение информационной части элемента списка на его квадрат
Написать программу, содержащую процедуры формирования и просмотра списка и функцию, которая...

Почему стандартная сортировка вектора std::sort намного быстрее сортировки вставками/пузырьком?
Здравствуйте, объясните, пожалуйста, как реализована std::sort. Ясно, что через итераторы, но...

Программа сортировки списка
Помогите сделать программу пожалуйста. Программа считывает информацию о студентах (имя, оценка...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru