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

Как в одномерном массиве проводится сравнение - C++

Восстановить пароль Регистрация
 
Feytan
1 / 1 / 0
Регистрация: 09.12.2010
Сообщений: 93
21.05.2011, 20:20     Как в одномерном массиве проводится сравнение #1
Подскажите, как доделать программу:

Задание: Дан одномерный массив длиной N. Массив заполняется датчиком случайных чисел (лучше использовать любое распределение, кроме нормального).
Требуется:
1) отсортировать массив со случайными числами;
2) в отсортированный массив, вставить случайное число, чтобы он оставался отсортированным;
3) на экране после выполнения программы должно появляться сообщение, о том, сколько сравнений элементов сделано программой;

Сделал толко 1 и 2 пункт, а как сделать 3 пункт незнаю, поэтому прошу о помощи...

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
#include <iostream>
#include<time.h>
using namespace std;
 
int main ()
{
        srand (time(NULL));
        int i, N, j, k;
        //Задаем количество элементов
        cout<<endl<<"Dlina massiva - N: "; //N - длина одномерного массива
        cin>>N;
        cout<<"\n";  
    if(N > 0)
    {
        //Резервируем место на диске под количество элементов
        int *a = new int[N+1];// резервируем память под массив на 1 элемент больше
 
 
        cout << "Vremennii massiv: " << endl;
                for(i=0; i<N; i++)
        {
                a[i]=rand()%20;
                
                cout<<a[i]<<" ";
        }            
        cout<<"\n";
 
        for (int i = 0; i < N - 1; i++)
                {
                        for(j = N-1; j>i; j--)
                        if (a[j-1] > a[j])
                        {
                                swap(a[j], a[j-1]);
                        }           
        }
        cout << "Massiv otsortirovannii po vozrastaniu: " << endl;        
        for (int i = 0; i < N; i++)
                cout << a[i] << " ";
 
                cout<<endl<<"k: "; //k - случайное число
        cin>>k;
        cout<<endl;
 
                i=0;
                while ((a[i]<k) && (i<N)) //ищем место, куда поставить случайное число
                        i++;
                for (j=N; j>i; j--) //сдвигаем все элементы массива на 1 в конец, чтобы вставить случайный элемент
                        a[j]=a[j-1];
 
                a[i]=k; //вставляем на найденное место случайный элемент
 
                cout << "Konechnii massiv: " << endl;        
        for (int i = 0; i < N+1; i++)
                cout << a[i] << " ";
 
        delete [] a;
        }
        
        else cout<<"\n Chislo elementov ne mozhet byt <=0";
 
    system("pause");
    
        return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.05.2011, 20:20     Как в одномерном массиве проводится сравнение
Посмотрите здесь:

не могу понять как решить в одномерном массиве в c++ C++
Как найти среднее значение в одномерном массиве? C++
Как в одномерном массиве проводится сравнение и сколько времени потребовалось на выполнение программы C++
Как посчитать сумму и разность чисел в одномерном массиве? C++
C++ Не могу найти ошибку с подсчетом суммы элементов в интервале[a,b] в динамическом одномерном массиве массиве.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
-comrade-
355 / 356 / 42
Регистрация: 11.06.2010
Сообщений: 703
21.05.2011, 23:31     Как в одномерном массиве проводится сравнение #2
Цитата Сообщение от Feytan Посмотреть сообщение
сколько сравнений элементов сделано программой
имеется в виду при сортировке?
Feytan
1 / 1 / 0
Регистрация: 09.12.2010
Сообщений: 93
22.05.2011, 01:44  [ТС]     Как в одномерном массиве проводится сравнение #3
-comrade-,
да при сортировке
jonson
 Аватар для jonson
231 / 204 / 61
Регистрация: 18.03.2010
Сообщений: 749
22.05.2011, 03:35     Как в одномерном массиве проводится сравнение #4
Цитата Сообщение от Feytan Посмотреть сообщение
на экране после выполнения программы должно появляться сообщение, о том, сколько сравнений элементов сделано программой
Feytan, а втулить переменную, считающую сравнения, слабо?
-comrade-
355 / 356 / 42
Регистрация: 11.06.2010
Сообщений: 703
22.05.2011, 10:48     Как в одномерном массиве проводится сравнение #5
Feytan, так?
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
#include <iostream>
#include<time.h>
using namespace std;
 
int main ()
{
        srand (time(NULL));
        int i, N, j, k;
        //Г‡Г*Г¤Г*ГҐГ¬ êîëè÷åñòâî ýëåìåГ*òîâ
        cout<<endl<<"Dlina massiva - N: "; //N - äëèГ*Г* îäГ*îìåðГ*îãî Г¬Г*Г±Г±ГЁГўГ*
        cin>>N;
        cout<<"\n";  
    if(N > 0)
    {
        //Ðåçåðâèðóåì ìåñòî Г*Г* äèñêå ïîä êîëè÷åñòâî ýëåìåГ*òîâ
        int *a = new int[N+1];// ðåçåðâèðóåì ГЇГ*ìÿòü ïîä Г¬Г*Г±Г±ГЁГў Г*Г* 1 ýëåìåГ*ГІ áîëüøå
 
 
        cout << "Vremennii massiv: " << endl;
                for(i=0; i<N; i++)
        {
                a[i]=rand()%20;
                
                cout<<a[i]<<" ";
        }            
        cout<<"\n";
        int count=0;
        for (int i = 0; i < N - 1; i++)
                {
                        for(j = N-1; j>i; j--)
                        if (a[j-1] > a[j])
                        {
                                swap(a[j], a[j-1]); count++;
                        }           
        }
        cout << "Massiv otsortirovannii po vozrastaniu: " << endl;        
        for (int i = 0; i < N; i++)
                cout << a[i] << " ";
        cout<<"K-stvo perestanovok: "<<count;   
 
        cout<<endl<<"k: "; //k - ñëó÷Г*Г©Г*îå ÷èñëî
        cin>>k;
        cout<<endl;
 
                i=0;
                while ((a[i]<k) && (i<N)) //ГЁГ№ГҐГ¬ ìåñòî, ГЄГіГ¤Г* ïîñòГ*ГўГЁГІГј ñëó÷Г*Г©Г*îå ÷èñëî
                        i++;
                for (j=N; j>i; j--) //ñäâèãГ*ГҐГ¬ ГўГ±ГҐ ýëåìåГ*ГІГ» Г¬Г*Г±Г±ГЁГўГ* Г*Г* 1 Гў ГЄГ®Г*ГҐГ¶, ÷òîáû ГўГ±ГІГ*ГўГЁГІГј ñëó÷Г*Г©Г*ûé ýëåìåГ*ГІ
                        a[j]=a[j-1];
 
                a[i]=k; //ГўГ±ГІГ*âëÿåì Г*Г* Г*Г*éäåГ*Г*îå ìåñòî ñëó÷Г*Г©Г*ûé ýëåìåГ*ГІ
 
                cout << "Konechnii massiv: " << endl;        
        for (int i = 0; i < N+1; i++)
                cout << a[i] << " ";
 
        delete [] a;
        }
        
        else cout<<"\n Chislo elementov ne mozhet byt <=0";
 
    system("pause");
    
        return 0;
}
Feytan
1 / 1 / 0
Регистрация: 09.12.2010
Сообщений: 93
23.05.2011, 11:02  [ТС]     Как в одномерном массиве проводится сравнение #6
-comrade-,
Я хотел кое-что спросить по коду.

Цитата Сообщение от -comrade- Посмотреть сообщение
int count=0;
for (int i = 0; i < N - 1; i++)
{
for(j = N-1; j>i; j--)
if (a[j-1] > a[j])
{
swap(a[j], a[j-1]); count++;
}
}
cout << "Massiv otsortirovannii po vozrastaniu: " << endl;
for (int i = 0; i < N; i++)
cout << a[i] << " ";
cout<<"K-stvo perestanovok: "<<count;
Здесь мы задаем что будет подсчитываться количество перестановок в массиве используя функцию count Верно?
jonson
 Аватар для jonson
231 / 204 / 61
Регистрация: 18.03.2010
Сообщений: 749
23.05.2011, 11:56     Как в одномерном массиве проводится сравнение #7
Цитата Сообщение от Feytan Посмотреть сообщение
Здесь мы задаем что будет подсчитываться количество перестановок в массиве используя функцию count Верно?
да. тут мы считаем количество перестановок, только count это не функция.
Feytan
1 / 1 / 0
Регистрация: 09.12.2010
Сообщений: 93
24.05.2011, 12:06  [ТС]     Как в одномерном массиве проводится сравнение #8
Подскажите, что не так делаю, вроде программа и компилируется и работает, но выдает ошибки.
Вот код программы:

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
#include <iostream>
#include<time.h>
using namespace std;
 
int main ()
{
        srand (time(NULL));
        int i, N, j, k;
        //Задаем количество элементов
        cout<<endl<<"Dlina massiva - N: "; //N - длина одномерного массива
        cin>>N;
        cout<<"\n";  
    if(N > 0)
    {
        //Резервируем место на диске под количество элементов
        int *a = new int[N+1];// резервируем память под массив на 1 элемент больше
 
 
        cout << "Vremennii massiv: " << endl;
                for(i=0; i<N; i++)
        {
                a[i]=rand()%100;
                
                cout<<a[i]<<" ";
        }            
        cout<<"\n";
        int count=0;
        for (int i = 0; i < N - 1; i++)
                {
                        for(j = N-1; j>i; j--)
                        if (a[j-1] > a[j])
                        {
                                swap(a[j], a[j-1]); count++;
                        }           
        }
        cout << "Otsortirovannii massiv: " << endl;        
        for (int i = 0; i < N; i++)
                cout << a[i] << " ";
        cout<<"\nKolichestvo perestanovok: "<<count;   
 
        cout<<endl<<"k: "; //k - случайное число
        cin>>k;
        cout<<endl;
 
                i=0;
                while ((a[i]<k) && (i<N)) //ищем место, куда поставить случайное число
                        i++;
                for (j=N; j>i; j--) //сдвигаем все элементы массива на 1 в конец, чтобы вставить случайный элемент
                        a[j]=a[j-1];
 
                a[i]=k; //вставляем на найденное место случайный элемент
 
                cout << "Konechnii massiv: " << endl;        
        for (int i = 0; i < N+1; i++)
                cout << a[i] << " ";
                cout <<"\n";
        delete [] a;
        }
        
        else cout<<"\n Chislo elementov ne mozhet byt <=0" << endl;
 
    system("pause");
    
        return 0;
}
А вот ошибки:
Миниатюры
Как в одномерном массиве проводится сравнение  
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
24.05.2011, 12:31     Как в одномерном массиве проводится сравнение #9
Цитата Сообщение от Feytan Посмотреть сообщение
А вот ошибки
Не ошибки, а предупреждения о том, что ты создал переменную с именем i во вложенном пространстве имён, когда во внешнем она уже есть. Компилятор как бы намекает на RAII...
Feytan
1 / 1 / 0
Регистрация: 09.12.2010
Сообщений: 93
24.05.2011, 12:51  [ТС]     Как в одномерном массиве проводится сравнение #10
Deviaphan,
А можно это как-нибудь убрать?
dihlofos
Бродяга
 Аватар для dihlofos
302 / 256 / 17
Регистрация: 27.08.2010
Сообщений: 553
24.05.2011, 12:56     Как в одномерном массиве проводится сравнение #11
Уберите, например, int перед i во всех циклах for.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.05.2011, 12:57     Как в одномерном массиве проводится сравнение
Еще ссылки по теме:

C++ В одномерном массиве
C++ В одномерном массиве, состоящем из вещественных элементов вычислить номер минимального элемента в массиве, сумму элементов массива
как вывести индекс в одномерном массиве C++

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

Или воспользуйтесь поиском по форуму:
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
24.05.2011, 12:57     Как в одномерном массиве проводится сравнение #12
Переименовать одну из i в j.)
Или не объявлять во вложенных пространствах имён переменных с именами, которые уже используются.
Yandex
Объявления
24.05.2011, 12:57     Как в одномерном массиве проводится сравнение
Ответ Создать тему
Опции темы

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