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

Функции для сортировки массивов - C++

Восстановить пароль Регистрация
 
Raphael92
0 / 0 / 0
Регистрация: 12.10.2010
Сообщений: 154
24.10.2011, 16:07     Функции для сортировки массивов #1
Написать функцию, которая упорядочивает по возрастанию все строки двумерного массива, которые неупорядочены по убыванию и как ее вызывать в программе.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.10.2011, 16:07     Функции для сортировки массивов
Посмотрите здесь:

C++ Функция qsort для сортировки массивов структур
C++ Три потока для одновременной сортировки 3-х массивов
разработать программу для сортировки массивов C++
C++ Написать шаблон функции для сортировки массивов действительных и целых чисел
C++ Разработать функцию для сортировки одномерных массивов А и В и организовать функцию для поиска элементов, которые имеются в одном экземпляре или тольк
C++ Напишите функцию сортировки, похожую на функцию которая использовалась для сортировки массивов, с той разницей, что ее а
Использование рекурсивной функции для сортировки массива по возрастанию C++
Функции для обработки массивов C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
sandye51
программист С++
 Аватар для sandye51
677 / 579 / 39
Регистрация: 19.12.2010
Сообщений: 2,016
24.10.2011, 16:44     Функции для сортировки массивов #2
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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
#include <vector>
#include <iostream>
#include <cstdlib>
#include <algorithm>
#include <utility>
#include <iterator>
#include <functional>
#include <conio.h>
 
template <typename value_type>
struct sorter :
    public std::unary_function<void, std::vector<value_type> >
{
    void operator() (std::vector<value_type>& vector) const
    {
        std::vector<value_type> tmp_vector(vector);
        std::sort(tmp_vector.begin(), tmp_vector.end(), std::greater<value_type>());
        if (!std::equal(tmp_vector.begin(), tmp_vector.end(), vector.begin()))
            vector.assign(tmp_vector.rbegin(), tmp_vector.rend());
    }
};
 
template <typename value_type>
void sort_matrix(std::vector<std::vector<value_type> >& matrix)
{
    std::for_each(matrix.begin(), matrix.end(), sorter<value_type>());
}
 
template <typename value_type>
void print(const std::vector<std::vector<value_type> >& matrix)
{
    for (std::vector<std::vector<double> >::const_iterator i = matrix.begin(), end = matrix.end(); i != end; ++i)
    {
        std::copy(i->begin(), i->end(), std::ostream_iterator<double>(std::cout, " "));
        std::cout << std::endl;
    }
}
 
int main()
{
    unsigned short int m, n;
 
    std::cout << "Enter the m, n" << std::endl;
    std::cin >> m >> n;
 
    std::vector<std::vector<double> > matrix(m, std::vector<double>(n));
    
    for (std::vector<std::vector<double> >::iterator i = matrix.begin(), end = matrix.end(); i != end; ++i)
        for (std::vector<double>::iterator j = i->begin(), end = i->end(); j != end; ++j)
            *j = rand() % 10;
 
 
    std::cout << "Matrix" << std::endl;
    print(matrix);
 
    sort_matrix(matrix);
    std::cout << "Matrix after sort" << std::endl;
    print(matrix);
 
    _getch();
    return EXIT_SUCCESS;
}
Yandex
Объявления
24.10.2011, 16:44     Функции для сортировки массивов
Ответ Создать тему
Опции темы

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