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

Подсказать по коду программы - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
Ivan1990
0 / 0 / 0
Регистрация: 05.12.2011
Сообщений: 39
05.11.2012, 18:10     Подсказать по коду программы #1
Нашел тут на форуме программу, которая почти подходит под мое условие, но в ее коде не совсем понимаю, прошу помочь разобраться. Если кому не сложно, напишите к строчкам комментарии, что они делают, или в другом удобном вам виде.
В частности, не понятно где именно в коде, идет добавление элементов, например я задаю первый, а где задаются последующие. А также, что выполняется в этом куске:
Array + currentSlip, Array + N, Array[currentSlip]);

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
#include <iostream>
#include <algorithm>
 
const int N = 5;
 
int handSet(void)
{
    int a;
    std::cout << "Введите число: ";
    std::cin >> a;
    return a;
}
 
void SetArray(int * Array)
{
     std::generate(Array, Array + N, handSet);
}
 
int MakeCalculations(int * Array)
{
    std::sort(Array, Array + N);
 
    int currentSlip = 0;
    int count_Of_Elements_That_Meets_More_Than_Once = 0;
    while (currentSlip < N)
    {
        int count = std::count(Array + currentSlip, Array + N, Array[currentSlip]);
        if (count > 1)
            ++count_Of_Elements_That_Meets_More_Than_Once;
        currentSlip += count;
    }
    return count_Of_Elements_That_Meets_More_Than_Once;
}
 
void ShowResult(int X)
{
    std::cout << "\n\n" << "Число элементов, встречающихся в последовательности более 1го раза: " <<
        X << "\n\n";
}
 
int main(void)
{
    setlocale(LC_ALL,"Russian");
 
    int Array[N];
    SetArray(Array);
 
    std::cout << "Исходная последовательность: " << '\n';
    std::copy(Array, Array + N, std::ostream_iterator<int>(std::cout, " "));
 
    int count_Of_Elements_That_Meets_More_Than_Once = MakeCalculations(Array);
 
    ShowResult(count_Of_Elements_That_Meets_More_Than_Once);
    system("pause");
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DiffEreD
 Аватар для DiffEreD
1420 / 757 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
05.11.2012, 18:15     Подсказать по коду программы #2
Цитата Сообщение от Ivan1990 Посмотреть сообщение
int count = std::count(Array + currentSlip, Array + N, Array[currentSlip])
Это стандартный алгоритм из STL, подсчитывает количество элементов в массиве.
Ivan1990
0 / 0 / 0
Регистрация: 05.12.2011
Сообщений: 39
05.11.2012, 18:16  [ТС]     Подсказать по коду программы #3
yuron_477, А что значит Array + N?
DiffEreD
 Аватар для DiffEreD
1420 / 757 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
05.11.2012, 18:26     Подсказать по коду программы #4
Может так наглядней будет:
C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    const int N = 6;
    int array[N] = {1,2,2,3,3,2};
    cout<<"2: "<<count(array, array+N, 2)<<" times\n";
    cout<<"2: "<<count(array, array+5, 2)<<" times\n";
    system("pause");
    return 0;
}
Kuzia domovenok
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
05.11.2012, 18:27     Подсказать по коду программы #5
Цитата Сообщение от Ivan1990 Посмотреть сообщение
Array + N?
указатель на последний элемент массива.
хотя...
Ivan1990
0 / 0 / 0
Регистрация: 05.12.2011
Сообщений: 39
05.11.2012, 18:32  [ТС]     Подсказать по коду программы #6
yuron_477, А можно заменить те алгоритмы и generate на более простой код? Чтобы совсем простой был? Сложно ли это?
Kuzia domovenok
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
05.11.2012, 18:37     Подсказать по коду программы #7
Цитата Сообщение от Ivan1990 Посмотреть сообщение
yuron_477, А можно заменить те алгоритмы и generate на более простой код? Чтобы совсем простой был? Сложно ли это?
Ты даже условие не написал, что за код тебе нужен.
Найти элементы массива, встречающиеся более 2х раз?
Ivan1990
0 / 0 / 0
Регистрация: 05.12.2011
Сообщений: 39
05.11.2012, 18:41  [ТС]     Подсказать по коду программы #8
Kuzia domovenok,
Даны натуральное n и целые a1, a2, ., an. Найти сколько чисел входят в последовательность более чем по 1 разу.

По поиску нашел тему с таким условием( оттуда и взял код), но он для меня слишком сложный, не смогу объяснить
Kuzia domovenok
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
05.11.2012, 19:10     Подсказать по коду программы #9
Вот, пожалуй гораздо более доступное решение
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
#include <iostream>
using namespace std;
const int N=10;
int main(){
  int i, j, k;
  int Array[N];
  int result[N];
  int size=0;
  bool processed;
  for (i=0; i<N; i++){
      cout<<"Input element #"<<i<<endl;
      cin>>Array[i];
  }
  for (i=0; i<N; i++)
  for (j=i+1; j<N; j++)
    if (Array[i]==Array[j]){
      processed=false; 
      for (k=0; (k<size) && (!processed); k++)
         if (result[k]==Array[i])
            processed=true; 
      if (!processed) 
          result[size++]=Array[i];
      }
  cout<<"repeated elements:"<<size;
  return 0;
}
Ivan1990
0 / 0 / 0
Регистрация: 05.12.2011
Сообщений: 39
06.11.2012, 17:40  [ТС]     Подсказать по коду программы #10
Kuzia domovenok, Мне надо, Чтобы было несколько фуннкций, кажда выполняла свое дело.
Вот есть начало программы, по примеру которой мне требуется сделать, в нем есть опечатки, скинул чтобы была более понятна суть:
C++
1
2
3
4
5
6
7
8
9
10
Const n=10
void Massiv1(int n, int a[N]) {10
cout<< ""\nn=", cin >>n
for(int i=0, i<n, i++) {
cout<<"\n a[" <<i<<"]=";
cin >>a[i];
{
... Unical( int n, int a[N]){
int a[]
int *a

Добавлено через 5 часов 52 минуты
Можно ли заменить алгоритмы и generate на более простой код? Чтобы как можно проще был? Сложно ли это?
David Sylva
 Аватар для David Sylva
1281 / 943 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
06.11.2012, 18:02     Подсказать по коду программы #11
Цитата Сообщение от Ivan1990 Посмотреть сообщение
Можно ли заменить алгоритмы и generate на более простой код? Чтобы как можно проще был? Сложно ли это?
Нет не сложно, то есть тебе надо решить задачу с использованием функций?

Добавлено через 14 минут
Можно вот так
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
#include <iostream>  
 
int func(int* arr, const int n) 
{   
    int i, j;
    int count = 0; 
    for ( i = 0; i < n; i++)  
        for ( j = 1+i; j < n; j++)  
            if(arr[i] == arr[j]) 
            {
                count++; 
                break;  
                std::cout << count << std::endl;
            } 
           return count;
}
 
int main() 
{ 
    const int N = 10; 
    int array[N]; 
    int i; 
 
    for ( i = 0; i < N; i++) 
    { 
       std::cout << "Inter a element [" << i << "] "; 
       std::cin >> array[i]; 
    }  
 
    int count = func(array, N); 
    std::cout << "Count is " << count << std::endl;
}
Ivan1990
0 / 0 / 0
Регистрация: 05.12.2011
Сообщений: 39
06.11.2012, 18:57  [ТС]     Подсказать по коду программы #12
David Sylva, Мне надо написать программу, как в условии. Но,чтобы не все было в main, а было 3 функции( на ввод массива, его выполнение, вывод). Программа, которую нашел подходит, но у неё код слишком сложный, не могу в нем разобраться, мы делаем по другому.
David Sylva
 Аватар для David Sylva
1281 / 943 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
06.11.2012, 19:00     Подсказать по коду программы #13
Моя программа подойдет если её переделать на три функции
Ivan1990
0 / 0 / 0
Регистрация: 05.12.2011
Сообщений: 39
06.11.2012, 19:05  [ТС]     Подсказать по коду программы #14
David Sylva,
Эта программа?
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
#include <iostream>  
 
int func(int* arr, const int n) 
{   
    int i, j;
    int count = 0; 
    for ( i = 0; i < n; i++)  
        for ( j = 1+i; j < n; j++)  
            if(arr[i] == arr[j]) 
            {
                count++; 
                break;  
                std::cout << count << std::endl;
            } 
           return count;
}
 
int main() 
{ 
    const int N = 10; 
    int array[N]; 
    int i; 
 
    for ( i = 0; i < N; i++) 
    { 
       std::cout << "Inter a element [" << i << "] "; 
       std::cin >> array[i]; 
    }  
 
    int count = func(array, N); 
    std::cout << "Count is " << count << std::endl;
}
К ней надо добавить функцию вывода?
David Sylva
 Аватар для David Sylva
1281 / 943 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
06.11.2012, 19:13     Подсказать по коду программы #15
Да эта программа, сейчас сделаю её из трёх функций.

Добавлено через 4 минуты
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
#include <iostream>  
 
int* enter(int* array, int size) 
{  
    int i; 
 
    for ( i = 0; i < size; i++) 
    { 
        std::cout << "Inter element [" << i << "] "; 
        std::cin >> array[i]; 
    } 
    return array;
}   
 
int Count(int* array, int size) 
{ 
    int i, j;
    int count = 0; 
    for ( i = 0; i < size; i++)  
        for ( j = 1+i; j < size; j++)  
            if(array[i] == array[j]) 
            {
                count++; 
                break;  
                std::cout << count << std::endl;
            } 
           return count;
}
 
void show(int* array, int size) 
{  
    int i; 
 
    for ( i = 0; i < size; i++) 
        std::cout << array[i] << " "; 
    std::cout << std::endl;
}
 
int main() 
{ 
    const int N = 10; 
    int array[N]; 
    enter(array, N); 
    show(array, N);  
    std::cout <<"Count is " << Count(array, N) << std::endl;
}
Ivan1990
0 / 0 / 0
Регистрация: 05.12.2011
Сообщений: 39
06.11.2012, 19:16  [ТС]     Подсказать по коду программы #16
David Sylva, Спасибо! буду разбираться что к чему в ней, но код уже понятней стал
David Sylva
 Аватар для David Sylva
1281 / 943 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
06.11.2012, 19:17     Подсказать по коду программы #17
Что не понятно по коду?
Kuzia domovenok
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
06.11.2012, 19:24     Подсказать по коду программы #18
Это неверно
Цитата Сообщение от David Sylva Посмотреть сообщение
for ( i = 0; i < n; i++) *
for ( j = 1+i; j < n; j++) *
if(arr[i] == arr[j])
{
И для любого массива размера N будет получаться как минимум count=N а то и больше. Так как не учитывается, что *равенство (arr[i] == arr[j]) всегда выполняется при i==j
Ivan1990
0 / 0 / 0
Регистрация: 05.12.2011
Сообщений: 39
06.11.2012, 19:27  [ТС]     Подсказать по коду программы #19
David Sylva, Как реализован вывод результата? Я ввожу последовательность, нажимаю enter и ничего не происходит, за вывод отвечает void show?
Можно, например, заменить или добавить код, чтобы после выполнения программа писала что-то на подобие:
C++
1
2
3
{
    std::cout << "\n\n" << "Число элементов, встречающихся в последовательности более 1го раза: " <<
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.11.2012, 19:33     Подсказать по коду программы
Еще ссылки по теме:

Блок схема по коду программы C++
Есть ли программы для построения блок-схем по коду с++? C++
C++ Создать блок-схему по коду программы

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

Или воспользуйтесь поиском по форуму:
David Sylva
 Аватар для David Sylva
1281 / 943 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
06.11.2012, 19:33     Подсказать по коду программы #20
Неправда, попробуй откомпилируй код.

Добавлено через 6 минут
Ivan1990 можно
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
#include <iostream>  
 
int* enter(int* array, int size) 
{  
    int i; 
 
    for ( i = 0; i < size; i++) 
    { 
        std::cout << "Введите элемент [" << i << "] "; 
        std::cin >> array[i]; 
    } 
    return array;
}   
 
int Count(int* array, int size) 
{ 
    int i, j;
    int count = 0; 
    for ( i = 0; i < size; i++)  
        for ( j = 1+i; j < size; j++)  
            if(array[i] == array[j]) 
            {
                count++; 
                break;  
                std::cout << count << std::endl;
            } 
           return count;
}
 
void show(int* array, int size) 
{  
    int i; 
 
    for ( i = 0; i < size; i++) 
        std::cout << array[i] << " "; 
    std::cout << std::endl;
}
 
int main() 
{   
    setlocale(0, "rus");
    const int N = 10; 
    int array[N]; 
    enter(array, N); 
    show(array, N);  
    std::cout <<"Число элементов встречающихся больше одного раза  " << Count(array, N) << std::endl;
}
Yandex
Объявления
06.11.2012, 19:33     Подсказать по коду программы
Ответ Создать тему
Опции темы

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