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

Сформировать из исходного массива новый, разместив в нем элементы исходного массива, отсортированные по три - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Обработка данных с датчиков температуры http://www.cyberforum.ru/cpp-beginners/thread106411.html
В общем ситуация такая: устроился недавно на новую работу, заниматься в придется датчиками температуры и влажности. Т.к. я до этого работал исключительно в 1С нужно будет осваивать либо visual c++,либо делфи, либо visual basic. Знания по ним ограничиваются институтской программой, и ессно большой принципиальной разницы между ними я не вижу. Но придется выбрать что то одно! Первоочередной вопрос...
C++ Случайные точки на прямой Здравствуйте! Нужна помощь в написании функции... Заданы 2 точки в пространстве(Пусть А и В). Нужно сгенерировать координаты случайной точки, так чтоб эта точка лежала на отрезке АВ... Не подкините хотя бы идею, как это реализовать на С++, или, если возможно реализацию)))... http://www.cyberforum.ru/cpp-beginners/thread106404.html
Крамер для коллекции C++
Дано: матрица a коэффициентов системы уравнений в в виде линерализованного массива (a, a, a... a, a, a, a...a, a, a, a...a...a, a, a...a), вектор-столбец b свободных членов той же системы уравнений и число уравнений. Матрица квадратная, число элементов вектора равно числу строк матрицы. Система эквивалентна матричному уравнению a*x=b. n<=6. Требуется найти: вектор x решений системы уравнений....
Сортировка по заданному числу! C++
Помогите составить функцию, которая реализует сортировку только тех чисел в массиве (векторе), которые начинаются на Z (задать с клавиатуры)!!!
C++ Вычислить сумму элементов массива, расположенных между первым и вторым положительными элементами http://www.cyberforum.ru/cpp-beginners/thread106388.html
В одномерном массиве, состоящем из n вещественных чисел, вычислить сумму элементов массива, расположенных между первым и вторым положительными элементами.
C++ Класс "Треугольник" Привет!!! Помогите пожалуйста! 1) Разработать класс "Треугольник", который должени иметь поля (координаты трех базовых точек), а также конструктор и два метода : метод вычисления площади и метод, называющий фигуру. 2) Разработать класс "Прямоугольник", являющийся наследником класса "Треугольник". Соответствующим образом переопределить методы. подробнее

Показать сообщение отдельно
fasked
Эксперт С++
4933 / 2513 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
19.03.2010, 15:35     Сформировать из исходного массива новый, разместив в нем элементы исходного массива, отсортированные по три
Вот я понаписал что-то
Здесь
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
63
64
65
66
67
68
69
70
71
72
73
74
75
#include <iostream>
#include <cstdlib>
 
/* 
    Программа для создания массива с отсортированными элементами по группам на основе исходного массива 
    Сортировка массива производится с его копирование группами по s- элементов
 
*/
 
const int n = 11; // Размер массива
const int s = 3; // Размер группы
 
int main() 
{
    int a[n]; // Входные данные
    int b[n]; // Выходные данные
    
    // Заполнение массива случайными значениями
    for(int i = 0; i < n; ++i)
        a[i] = rand() % 9;
    a[n-2] = 0;
    a[n-1] = 2; 
            
    // Вывод массива на экран
    for(int i = 0; i < n; ++i)
        std::cout << a[i] << ' ';
    std::cout << std::endl;
    
    // Сортировка первых групп по возрастанию
    for(int l = 0, r = s - 1; r < n; r += s * 2, l += s * 2)
    {
        for(int g = 0; g < s; ++g)
            b[l + g] = a[l + g];
            
        for(int i = l; i < r; i++)
            for(int j = r; j > i; j--)
                if(b[j-1] > b[j])
                {
                    int t = b[j-1];
                    b[j-1] = b[j];
                    b[j] = t;
                }
    }
    
    // Сортировка вторых групп по убыванию
    for(int l = s, r = l + s - 1; r < n; r += s * 2, l += s * 2)
    {
        for(int g = 0; g < s; ++g)
            b[l + g] = a[l + g];
            
        for(int i = l; i < r; i++)
            for(int j = r; j > i; j--)
                if(b[j-1] < b[j])
                {
                    int t = b[j-1];
                    b[j-1] = b[j];
                    b[j] = t;
                }   
    }
    
    // Сортировка остатка
    if(n%s > 1)
    {
        for(int i = n - n%s; i < n; i++)
            b[i] = a[i];
        
        // some sort
    }
    
    
    // Вывод
    for(int i = 0; i < n; ++i)
        std::cout << b[i] << ' ';
    std::cout << std::endl;
}

Но не делал сортировку остаточных элементов, то есть если
n%s > 1, где n - размер массива, s - размер группы
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru