Найти количество одинаковых элементов массива

@vitaliyden · Регистрация: 15.06.2010

Author24 — интернет-сервис помощи студентам

Уважаемые кодеры, прошу вашей помощи.

Есть одномерный массив, который уже задан, например int a[7]={1,2,3,2,6,2,7}
Нужно посчитать количество одинаковых элементов массива а.

@Unforgiven_00 · 14.10.2010, 17:24

набольшее количество одинаковых, или количество повторов каждого елемента?

@vitaliyden · 14.10.2010, 17:26 **[ТС]**

Количество повторов каждого елемента

@ForEveR · 14.10.2010, 17:29

C++

int a=0;
for(int i=0; i<N; ++i)
{
    a+=std::count(Arr, Arr+N, Arr[i])-1;
}
std::cout<<a<<'\n';

@vitaliyden · 14.10.2010, 17:38 **[ТС]**

Честно говоря, я не сильно понял что Вы написали, полный код программы можете привести?

@ForEveR · 14.10.2010, 17:53

vitaliyden, Не. Не прав. Ща подумаю.

Добавлено через 12 минут
потанцуем ка мы с бубном...

C++

#include <iostream>
#include <algorithm>
#include <vector>
 
int main()
{
    const int N=8;
    int Arr[N]={1,2,3,2,6,2,7,7};
    std::vector<int> Vec(Arr, Arr+N);
    size_t Numb=0;
    for(size_t i=0; i<Vec.size(); ++i)
    {
        Numb+=std::count(Vec.begin(), Vec.end(), Vec[i])-1;
    Vec.erase(std::remove(Vec.begin()+1, Vec.end(), Arr[i]), Vec.end());
    }   
    std::cout<<"Numb of clones: "<< Numb <<'\n';
    return 0;
}

@Unforgiven_00 · 14.10.2010, 17:54

что-то вроде этого, только виведет все елементы масива с повторами

C++

#include <iostream>
#include <algorithm>
using namespace std;
 
int main()
{
 
    int a[8] = {1,2,3,2,6,2,7,1};
    for(int i=0; i<8; i++)
    {
        cout << a[i] << '-' << count(a, a+8, a[i]) << endl;
    }
    system("pause");
    return 0;
}

silent_1991 · 14.10.2010, 18:03

Чувствую, намудрил...

C

#include <stdio.h>
#include <conio.h>
 
#define N 14
 
int min(int *a, int n)
{
    int m = a[0];
    int i;
 
    for (i = 0; i < n; i++)
        if (a[i] < m)
            m = a[i];
 
    return m;
}
 
int main()
{
    int a[N] = {1, 2, 3, 2, 6, 2, 5, 7, 1, 6, 3, 1, 7, 8};
    int m;
    int elem;
    int count;
    int i, j;
 
    m = min(a, N);
 
    for (i = 0; i < N; i++)
    {
        if (a[i] < m)
            continue;
 
        elem = a[i];
        a[i] = m - 1;
        count = 1;
 
        for (j = i; j < N; j++)
        {
            if (a[j] < m)
                continue;
            else
            {
                if (a[j] == elem)
                {
                    a[j] = m - 1;
                    count++;
                }
            }
        }
 
        printf("Elem %d repeats %d times\n", elem, count);
    }
 
    getch();
    return 0;
}

Если в лоб, то можно отсортировать массив и просто увеличивать счётчик, пока не увидим, что число поменялось, выводить полученный счётчик и обнулять его...

@vitaliyden · 14.10.2010, 18:10 **[ТС]**

Спасибо ребята, но работает у меня только вариант silent_1991. А в тех не находит модуль <algorithm>

@ForEveR · 14.10.2010, 18:14

vitaliyden, Компилятор?

@vitaliyden · 14.10.2010, 18:17 **[ТС]**

bc, на турбо паскаль похож интерфейс.

@ForEveR · 14.10.2010, 18:28

vitaliyden, #include <algorithm.h>
?

Хотя... Наверное BC про STL не знает впринципе.

@easybudda · 14.10.2010, 19:03

Сообщение от silent_1991

Чувствую, намудрил...

Да ну?!

C

#include <stdio.h>
#include <stdlib.h>
 
typedef struct VALCNT {
    int val;
    int cnt;
    struct VALCNT * next;
} valcnt_t;
 
valcnt_t * new_val_counter(int value){
    valcnt_t * vc;
    if ( ( vc = (valcnt_t*)malloc(sizeof(valcnt_t)) ) == NULL )
        return NULL;
    vc->val = value;
    vc->cnt = 1;
    vc->next = NULL;
    return vc;
}
 
typedef struct COUNTERS {
    valcnt_t * first;
    valcnt_t * last;
} counters_t;
 
counters_t * new_counters(void){
    counters_t * cs;
    if ( ( cs = (counters_t*)malloc(sizeof(counters_t)) ) == NULL )
        return NULL;
    cs->first = NULL;
    cs->last = NULL;
    return cs;
}
 
void delete_counters(counters_t * cs){
    while ( cs->first ){
        cs->last = cs->first->next;
        free(cs->first);
        cs->first = cs->last;
    }
    free(cs);
}
 
int insert(counters_t * cs, int value){
    valcnt_t * found;
 
    if ( ! cs->first ){
        if ( ( cs->first = new_val_counter(value) ) == NULL )
            return -1;
        cs->last = cs->first;
        return 0;
    }
    for ( found = cs->first; found; found = found->next ){
        if ( found->val == value ){
            found->cnt += 1;
            return 0;
        }
    }
    if ( ( cs->last->next = new_val_counter(value) ) == NULL )
        return -1;
    cs->last = cs->last->next;
    return 0;
}
 
void print_counters(const counters_t * cs){
    const valcnt_t * cur;
    printf("Value\tCount\n");
    for ( cur = cs->first; cur; cur = cur->next )
        printf("%d\t%d\n", cur->val, cur->cnt);
}
 
#define SIZE 10
 
int main(void){
    int arr[SIZE] = { 2, 3, 5, 5, 7, 8, 2, 5, 8, 3 };
    int i;
    counters_t * cs;
    if ( ( cs = new_counters() ) == NULL ){
        fprintf(stderr, "Error creating counters!\n");
        exit(1);
    }
    printf("Array:\n");
    for ( i = 0; i < SIZE; ++i ){
        printf("%d ", arr[i]);
        if ( insert(cs, arr[i]) ){
            fprintf(stderr, "Error inserting value!\n");
            delete_counters(cs);
            exit(1);
        }
    }
    printf("\n");
    print_counters(cs);
    delete_counters(cs);
 
    exit(0);
}

на турбо-с не проверял, но должно бы работать

silent_1991 · 14.10.2010, 19:10

Ой чувствую, сейчас начнётся

@4ance · 25.11.2010, 13:45

C++

for ( i = 0; i < n; i++ ) {                                    //n - размерность
        for ( j = i+1; j < n; j++ ) { 
            if ( mas[i] == mas[j] ) {
                         cout << "Совпадающие элементы имеют номера " << i << " и " << j << " в массиве"  << endl;
            }
        }
}

Можно и так!

@kompozitor12345 · 28.10.2013, 07:15

C++ (Qt)

#include <QCoreApplication>
#include <iostream>
#include <cstring>
 
int main(int argc, char *argv[])
{
 
int buf=0;
 
int t=0;
 
    using namespace std;
    setlocale(LC_ALL,".1251");
    QCoreApplication a(argc, argv);
 
    int mas[10] = {1,1,2,3,4,5,3,1,3,6};
 
    for(int i=0;i<10;i++)
    {
        for(int j=0;j<10;j++)
        {
        if(mas[i]>mas[j])
        {
            buf=mas[i];
            mas[i]=mas[j];
            mas[j]=buf;
        }
        }
    }
    for(int i=0;i<10;i++){
 
            if(mas[i] == mas[i+1])
            {
            if(mas[i]!= mas[i-1])
                t=0;
                t++;
                if(t==1)
                    cout<<mas[i]<<" "<<mas[i+1]<<" ";
                else
                    cout<<mas[i]<<" ";
 
            }
    }
 
    return a.exec();
}

@BigBuch · 27.02.2015, 10:26

C++

#include <iostream>
using namespace std;
int main()
{
    setlocale(0, "");
    int a[5] = { 0, 0, 1, 0, 6 };
    int i;
    int k;
    int s = 0;
    for (i = 0; i < 3; i++)
    {
        for (k = 1; k < 4; k++)
        {
            if ((a[i] == a[k]) && (k!=i))
            {
                s++;
                cout << "элемент:" << i <<endl;
                cout << "и элемент:" << k << endl;
            }
        }
    }
    
        
    cout << "повторяются " << s <<" раз" << endl;
    
    system ("pause");
    return 0;
}

@Tim1444 · 21.10.2015, 17:06

Unforgiven_00,
cout << a[i] << '-' << count(a, a+8, a[i]) << endl;
пожалуйста, если вам не трудно объясните значение это строки

@Dimension · 21.10.2015, 17:10

Сообщение от Tim1444

пожалуйста,

выводит элемент ,и сколько раз он встречается в массиве

@Apollo1222 · 19.10.2016, 21:23

easybudda, подскажите почему идентификаторы malloc, free, exit не определены? И можно ли элементы массива вводить с клавиатуры?

C

#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h> 
 
 
typedef struct VALCNT {
    int val;
    int cnt;
    struct VALCNT * next;
} valcnt_t;
 
valcnt_t * new_val_counter(int value) {
    valcnt_t * vc;
    if ((vc = (valcnt_t*) malloc(sizeof(valcnt_t))) == NULL)
        return NULL;
    vc->val = value;
    vc->cnt = 1;
    vc->next = NULL;
    return vc;
}
 
typedef struct COUNTERS {
    valcnt_t * first;
    valcnt_t * last;
} counters_t;
 
counters_t * new_counters(void) {
    counters_t * cs;
    if ((cs = (counters_t*)malloc(sizeof(counters_t))) == NULL)
        return NULL;
    cs->first = NULL;
    cs->last = NULL;
    return cs;
}
 
void delete_counters(counters_t * cs) {
    while (cs->first) {
        cs->last = cs->first->next;
        free(cs->first);
        cs->first = cs->last;
    }
    free(cs);
}
 
int insert(counters_t * cs, int value) {
    valcnt_t * found;
 
    if (!cs->first) {
        if ((cs->first = new_val_counter(value)) == NULL)
            return -1;
        cs->last = cs->first;
        return 0;
    }
    for (found = cs->first; found; found = found->next) {
        if (found->val == value) {
            found->cnt += 1;
            return 0;
        }
    }
    if ((cs->last->next = new_val_counter(value)) == NULL)
        return -1;
    cs->last = cs->last->next;
    return 0;
}
 
void print_counters(const counters_t * cs) {
    const valcnt_t * cur;
    printf("Value\tCount\n");
    for (cur = cs->first; cur; cur = cur->next)
        printf("%d\t%d\n", cur->val, cur->cnt);
}
 
#define SIZE 10
 
int main(void) {
    int arr[SIZE] = { 2, 3, 5, 5, 7, 8, 2, 5, 8, 3 };
    int i;
    counters_t * cs;
    if ((cs = new_counters()) == NULL) {
        fprintf(stderr, "Error creating counters!\n");
        exit(1);
    }
    printf("Array:\n");
    for (i = 0; i < SIZE; ++i) {
        printf("%d ", arr[i]);
        if (insert(cs, arr[i])) {
            fprintf(stderr, "Error inserting value!\n");
            delete_counters(cs);
            exit(1);
        }
    }
    printf("\n");
    print_counters(cs);
    delete_counters(cs);
 
    exit(0);
}

@vitaliyden 0 / 0 / 0 Регистрация: 15.06.2010 Сообщений: 16
		1
	Найти количество одинаковых элементов массива 14.10.2010, 17:21. Показов 65760. Ответов 20 Метки нет (Все метки) Уважаемые кодеры, прошу вашей помощи. Есть одномерный массив, который уже задан, например int a[7]={1,2,3,2,6,2,7} Нужно посчитать количество одинаковых элементов массива а. 0

@Unforgiven_00 60 / 60 / 17 Регистрация: 12.10.2010 Сообщений: 129
	14.10.2010, 17:24	2
	набольшее количество одинаковых, или количество повторов каждого елемента? 0

@vitaliyden 0 / 0 / 0 Регистрация: 15.06.2010 Сообщений: 16
	14.10.2010, 17:26 [ТС]	3
	Количество повторов каждого елемента 0

@vitaliyden 0 / 0 / 0 Регистрация: 15.06.2010 Сообщений: 16
	14.10.2010, 17:38 [ТС]	5
	Честно говоря, я не сильно понял что Вы написали, полный код программы можете привести? 0

@vitaliyden 0 / 0 / 0 Регистрация: 15.06.2010 Сообщений: 16
	14.10.2010, 18:10 [ТС]	9
	Спасибо ребята, но работает у меня только вариант silent_1991. А в тех не находит модуль <algorithm> 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	14.10.2010, 18:14	10
	vitaliyden, Компилятор? 0

@vitaliyden 0 / 0 / 0 Регистрация: 15.06.2010 Сообщений: 16
	14.10.2010, 18:17 [ТС]	11
	bc, на турбо паскаль похож интерфейс. 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	14.10.2010, 18:28	12
	vitaliyden, #include <algorithm.h> ? Хотя... Наверное BC про STL не знает впринципе. 0

silent_1991 5056 / 3116 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	14.10.2010, 19:10	14
	Ой чувствую, сейчас начнётся 0

@Tim1444 0 / 0 / 0 Регистрация: 05.10.2015 Сообщений: 11
	21.10.2015, 17:06	18
	Unforgiven_00, cout << a[i] << '-' << count(a, a+8, a[i]) << endl; пожалуйста, если вам не трудно объясните значение это строки 0

@Dimension Dimension 594 / 462 / 223 Регистрация: 08.04.2014 Сообщений: 1,710
	21.10.2015, 17:10	19
	Сообщение от Tim1444 пожалуйста, выводит элемент ,и сколько раз он встречается в массиве 0