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

Поиск элементов массива - C++

Восстановить пароль Регистрация
 
s-partizan
0 / 0 / 0
Регистрация: 09.11.2012
Сообщений: 34
20.11.2012, 18:56     Поиск элементов массива #1
Здравствуйте, помогите пожалуйста найти все числа, которые встречаются один раз в одномерном массиве.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 int n;
    cout<<"Vvedite razmer masiva"<<endl;
    cin>>n; //Вводим сколько членов будет в массиве
    int a[n],i;
    cout<<"Zadayte masiv "<<endl;
for( i=0;i < n; i++)
{
    cin>>a[i];  //Вводим массив с клавиатуры
}
 
for(int b=0;b<n;b)
{
 
    for(i=1;i<n;i++)
    {
        if(a[b]!=a[i])
        cout<<a[b];
    }
    b++;
}
return 0;
}
Вот наработка, но она не работает как я хочу...
Я хотел взять число массива и сравнить его со всеми, но это у меня не получилось почему-то.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Issues
429 / 364 / 37
Регистрация: 06.08.2012
Сообщений: 961
20.11.2012, 19:12     Поиск элементов массива #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
#include <iostream>
using namespace std;
 
int main()
{
    const int sz = 10;
    int arr[sz] = {1,2,3,4,5,6,3,8,9,3};
    int cnt = 0;
 
    for (int i = 0; i < sz; i++)
    {
        for (int j = 0; j < sz; j++)
        {
            if (arr[i] != arr[j])
                cnt++;
        }
        if (cnt == sz-1)
            cout << arr[i] << ' ';
        cnt = 0;
    }
 
    system("PAUSE");
    return 0;
}
bergAndrey
6 / 6 / 3
Регистрация: 17.11.2012
Сообщений: 20
20.11.2012, 20:04     Поиск элементов массива #3
[удалено]
Pascal
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
// [url]http://www.cyberforum.ru/cpp-beginners/thread703444.html[/url] 
// Ваш код
int a[100];
int i;
int n;
bool bol; 
 cout<<"Vvedite razmer masiva"< cin>>n; 
// int a[n],i; бордак удалить 
 cout<<"Zadayte masiv "<for( i=1;i <= n; i++)
{
 cin>>a[i];
}
 
for(int b=1;b<=n;b++) 
{
 bol = true ;
 for(i=1;i<=n;i++)
 {
if (b!=i) { 
 if(a[b]==a[i])
{bol= false ;}
 }
 } 
if(bol){ cout< b++;
}
cin>>(n); // просто чтоб консоль с результатами сразу не закрывалась можно и удалить 
return 0;
}
s-partizan
0 / 0 / 0
Регистрация: 09.11.2012
Сообщений: 34
21.11.2012, 16:50  [ТС]     Поиск элементов массива #4
Ребят спасибо огромное, но ни одна из этих программ так как нужно не работает...
SeregaC++ при попытке переделать программу на ввод с клавиатуры она выводит числа в миллионах.
bergAndrey а эта программа либо пропускает цифры либо выводит только первую
Issues
429 / 364 / 37
Регистрация: 06.08.2012
Сообщений: 961
21.11.2012, 16:58     Поиск элементов массива #5
s-partizan, покажите как вы переделывали.
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
21.11.2012, 17:07     Поиск элементов массива #6
Цитата Сообщение от SeregaC++ Посмотреть сообщение
Вот быстро набросал код, но он не очень хороший
Зачем лишние итерации?
Issues
429 / 364 / 37
Регистрация: 06.08.2012
Сообщений: 961
21.11.2012, 17:10     Поиск элементов массива #7
Цитата Сообщение от go Посмотреть сообщение
Зачем лишние итерации?
так получилось. А где лишние то?
s-partizan
0 / 0 / 0
Регистрация: 09.11.2012
Сообщений: 34
21.11.2012, 17:12  [ТС]     Поиск элементов массива #8
Цитата Сообщение от SeregaC++ Посмотреть сообщение
s-partizan, покажите как вы переделывали.
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
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
using namespace std;
int main()
{
    int sz ;
    cout<<"Vvedite razmer masiva: ";
    cin>>sz;
    int arr[sz];
    cout<<"Zadayte masiv: ";
    for( int i=0;i < sz; i++)
{
    cin>>arr[sz];  //Вводим массив с клавиатуры
}
    int cnt = 0;
 
    for (int i = 0; i < sz; i++)
    {
        for (int j = 0; j < sz; j++)
        {
            if (arr[i] != arr[j])
                cnt++;
        }
        if (cnt == sz-1)
            cout << arr[i] << ' ';
        cnt = 0;
    }
cout<<endl;
    system("PAUSE");
    return 0;
}
Issues
429 / 364 / 37
Регистрация: 06.08.2012
Сообщений: 961
21.11.2012, 17:16     Поиск элементов массива #9
s-partizan, неправильно.

Добавлено через 49 секунд
сейчас напишу.

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
#include <iostream>
using namespace std;
 
int main()
{
    int sz;
 
    cout << "Enter size: ";
    cin >> sz;
 
    int* arr = new int[sz];
 
    for (int i = 0; i < sz; i++)
    {
        cout << "Enter " << i << ": ";
        cin >> arr[i];
    }
 
    int cnt = 0;
 
    for (int i = 0; i < sz; i++)
    {
        for (int j = 0; j < sz; j++)
        {
            if (arr[i] != arr[j])
                cnt++;
        }
        if (cnt == sz-1)
            cout << arr[i] << ' ';
        cnt = 0;
    }
 
    delete []arr;
 
    system("PAUSE");
    return 0;
}
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
21.11.2012, 17:17     Поиск элементов массива #10
Цитата Сообщение от SeregaC++ Посмотреть сообщение
for (int j = 0; j < sz; j++)
* * * * {
* * * * * * if (arr[i] != arr[j])
* * * * * * * * cnt++;
* * * * }
Зачем весь перебирать?
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <stdio.h>
 
#define SIZE(arr) (sizeof (arr) / sizeof (*arr))
 
int main(void)
{
    int arr[] = { 
                    1, 1, 2, 3, 2, 2, 4, 5, 6, 2
                };
    
    for (int i = 0; i < SIZE(arr); ++i)
    {
        int j;
        for (j = 0; j < SIZE(arr); ++j)
            if (arr[i] == arr[j] && i != j)
                break;
        if (j == SIZE(arr))
            printf("%d\n", arr[i]);
    } 
}
http://ideone.com/FA2s1w
Кликните здесь для просмотра всего текста
Код
3
4
5
6
Issues
429 / 364 / 37
Регистрация: 06.08.2012
Сообщений: 961
21.11.2012, 17:19     Поиск элементов массива #11
go, спасибо. Я просто ещё новичёк.
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
21.11.2012, 17:32     Поиск элементов массива #12
Цитата Сообщение от SeregaC++ Посмотреть сообщение
go, спасибо.
Вот http://ideone.com/QaVgxr - мой
http://ideone.com/gzNFza - Ваш
Почти в два раза больше итераций, при не самых плохих данных.

Не по теме:

Цитата Сообщение от SeregaC++ Посмотреть сообщение
Я просто ещё новичёк.
Ничего страшного

s-partizan
0 / 0 / 0
Регистрация: 09.11.2012
Сообщений: 34
21.11.2012, 17:59  [ТС]     Поиск элементов массива #13
спасибо, всё работает, только указатели уберу...

Добавлено через 13 минут
SeregaC++

А не могли бы вы описать алгоритм действий, чтобы мне самому лучше разобраться...
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.11.2012, 18:56     Поиск элементов массива
Еще ссылки по теме:

C++ Поиск элементов массива
C++ Поиск элементов массива
C++ Поиск одинаковых элементов массива

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

Или воспользуйтесь поиском по форуму:
Issues
429 / 364 / 37
Регистрация: 06.08.2012
Сообщений: 961
21.11.2012, 18:56     Поиск элементов массива #14
s-partizan, обьявляются два цикла, в теле второго выполняется проверка не равняется ли елемент под индексом i остальным елементам (индекс j) если условие верно то переменная cnt увеличивается на 1. Далее после выхода из второга цикла, идёт ещё одна проверка cnt == sz-1 это означает что если тот елемент под индексом i не встречается больше одного раза, то соответственно переменная cnt будет = sz-1 ( -1 потому что этот елемент (под индексом i) не нужно вщитывать), и далее если это условие истинно, то соответственно элемент под индексом i выводится на экран.
Yandex
Объявления
21.11.2012, 18:56     Поиск элементов массива
Ответ Создать тему
Опции темы

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