Форум программистов, компьютерный форум 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) Разработать класс "Прямоугольник", являющийся наследником класса "Треугольник". Соответствующим образом переопределить методы. подробнее

Показать сообщение отдельно
NNN777
299 / 157 / 19
Регистрация: 27.02.2010
Сообщений: 317
19.03.2010, 17:36  [ТС]
извините за наглость, но не могли бы в мне еще подсказать:
в моем коде (вроде работает, но пока не пойму, правильно ли..)
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
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
 //Массив
#include <iostream>
#include <math.h>
#include <conio.h>
using namespace std;
 
const int LIMIT=100;
 
int input (int[], int);
void print(int [], int);
void sort (int [], int[], int);
void form (int[], int[], int, int);
void form1( int[], int[], int, int);
 
void main ()
{
    int a[LIMIT]={0}, b[LIMIT]={0}, f=0, g=0,n,m=0;
 
    n=input(a,LIMIT);
    cout<< "Massiv: ";
    print (a,n);
    
    sort (a,b,n);
    print(a,n);
 
}
int input(int mas[], int size) 
{   
    int n=0;
    do {
        cout<<"Vvedite kolichestvo elementov: ";
        cin>>n;
        } 
    while(n<1||n>size);
    cout<<"Vvedite "<<n<<" chisel: "<<endl;
    int k=0;
    while((k<n)&&(cin>>mas[k]))
        k++;
    return k;
}
void print(int mas1[], int size)
{
    for (int i=0; i<size; i++)
        cout<<mas1[i]<<" ";
    cout<<endl;
}
void sort(int mas[], int mas2[],int p)
{   
    int f=p%3, d=p/3;
    
    int  g=0, b=0;
    for (int w=0; w<d+f; w++)
    {int flag=1;
        if(w<=d)
        {
            int v=3;
            for (int i=0; i<p-f; i+=v)
            {
                if (flag==flag)
                {
                    form (mas,mas2,i, v);
                }
                if (flag=!flag)
                {
                    form1(mas, mas2,i, v);
                }
            }
        }
        else {
            int v=f;
            for (int i=p-f; i<p+f; i+=v)
            {
                if (flag==flag)
                {
                form (mas,mas2,i, v);
                }
                if (flag=!flag)
                {
                    form1(mas, mas2,i,v);
                }
            }
        }
    }
}
void form (int mas[],int mas2[], int i,int v)
{
    int  g=0, b=0;
 
    for (int b=i; b<i+v-1; b++)
    {
        int min=b;
        g=mas[b];
 
        for (int j=b+1; j<=i+v-1; j++)
        {
                if (mas[j]<g)
                {
                    min=j; 
                    g=mas[j];
                }
                mas[min]=mas[b];
                mas[b]=g;
        }
    }
}
    
 
void form1(int mas[],int mas2[], int i, int v)
{
        int  g=0, b=0;
 
    for (int b=i; b<i+v-1; b++)
    {
        int max=b;
        g=mas[b];
 
        for (int j=b; j<=i+v-1; j++)
        {
                if (mas[j]>g)
                {
                    max=j; 
                    g=mas[j];
                }
                mas[max]=mas[b];
                mas[b]=g;
        }
    }
        cout<<endl<<endl;
}
как заметнить в нем сортировку исходного массива на перемещение элементов в другой массив, что-то никак не могу сообразить.

Добавлено через 1 час 44 минуты
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
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
#include <iostream>
#include <cstdlib>
using namespace std;
 
const int SIZE=100;
 
int input(int[], int);
void ubyvanie(int[],int[], int);
void vozrastanie(int[], int[],int);
void ostatok (int a[], int b[], int n);
void print(int mas1[], int size);
 
const int s = 3; // Размер группы
 
int main() 
{
    int a[SIZE]; // Входные данные
    int b[SIZE]; // Выходные данные
    int n;
       
    n=input (a, SIZE);  
    vozrastanie(a,b, n);        
    ubyvanie(a,b, n);
    cout<<endl<<endl;
 
    if (n%s==1)
        b[n-1]=a[n-1];
    if (n%s>1)
    {
        ostatok (a, b, n);
    }
 
    // Вывод массива на экран      
    print (a, n);
    print(b, n);
}
void ubyvanie (int  a[],int b[], int n)
{       // Сортировка первых групп по возрастанию
        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;
                                }
        }
}
        
void vozrastanie (int a[],int b[], int n)// Сортировка вторых групп по убыванию
{
        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;
                                }       
        }
}
int input(int mas[], int size) 
{   
    int n=0;
    do {
        cout<<"Vvedite kolichestvo elementov: ";
        cin>>n;
        } 
    while(n<1||n>size);
    cout<<"Vvedite "<<n<<" chisel: "<<endl;
    int k=0;
    while((k<n)&&(cin>>mas[k]))
        k++;
    return k;
}
void ostatok (int a[], int b[], int n)
{
    int k=n/3; 
    int d=n%s;
    
     for(int i = n - d; i < n; i++)
     { 
         if (k%2==0){
             if(a[n-1]<a[n-2])
             {
                 b[n-2]=a[n-1];
                 b[n-1]=a[n-2];
             }
         }
         else 
         {
             if(a[n-1]>a[n-2])
             {
                 b[n-2]=a[n-1];
                 b[n-1]=a[n-2];
             }
                
         }
     }
}
void print(int mas1[], int size)
{
    for (int i=0; i<size; i++)
        cout<<mas1[i]<<" ";
    cout<<endl;
}
Еще раз огромное спасибо fasked !!!
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru