VPF::[C++] подсчет повторений - Форум программистов

danitis

Дата 14.5.2011, 17:47 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 1
Регистрация: 14.5.2011

Репутация: нет
Всего: нет

Нужно написать консольную программу которая бы подсчитывала повторение номеров в текстовым файле от 0 до 9.
Получилось подсчитать повторения отдельных цифр с помощью fgetc, но никак не всех. smile

Пример: имеется текстовый файл с случайными номерами от 0 до 9
5
1
3
2
2
1
4
4

Т.е. новый ряд - новый номер, при том что номера могут быть бесконечными.
Программа должна вывести на экран список повторений из файла следующим образом:

Номер 2 повторяется x раз
Номер 1 повторяется y раз
и так далее.

smile

Спасибо

mes

Дата 14.5.2011, 20:23 (ссылка)

(нет голосов)

Загрузка ...

любитель

Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: нет
Всего: 250

ну так заведите масив счетчиков на 10 элементов , обнулите, и перебирая поочередно данные инкрементируйте соответсвующий счетчик..

--------------------

http://opendots.net

boostcoder

Дата 14.5.2011, 20:24 (ссылка)

(нет голосов)

Загрузка ...

pattern`щик

Профиль
Группа: Завсегдатай
Сообщений: 5458
Регистрация: 1.4.2010

Репутация: нет
Всего: 110

Цитата(mes @ 14.5.2011, 20:23

)

ну так заведите масив счетчиков на 10 элементов , обнулите, и перебирая поочередно данные инкрементируйте соответсвующий счетчик.

а если западло, тогда что делать? smile

--------------------

компилятор онлайн с поддержкой C++11
сборки компиляторов MinGW

mes

Дата 14.5.2011, 20:25 (ссылка)

(нет голосов)

Загрузка ...

любитель

Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: нет
Всего: 250

Цитата(boostcoder @ 14.5.2011, 19:24

)

а если западло, тогда что делать?

тогда в центр помощи smile

Добавлено через 27 секунд
авось кто нибудь что нибудь да подкинет..

--------------------

http://opendots.net

triclosan

Дата 14.5.2011, 22:01 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 515
Регистрация: 18.8.2006

Репутация: нет
Всего: 12

Код


#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main ()
{
    int m[] = {1,2,3,4,5,2,7,8,9,4,3,2,1,5,4,3,2,7,8,9,0,2,2,2,2};
    vector<int> v(m, m+sizeof(m)/sizeof(int));
    sort(v.begin(), v.end());
    for(int i = 0; i < 10; ++i)
    {
        auto it = equal_range(v.begin(), v.end(), i);
        cout<<i<<": "<< it.second-it.first<<'\n';
    }
    return 0;
}

sergioK1

Дата 14.5.2011, 22:11 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 417
Регистрация: 30.1.2011

Репутация: нет
Всего: нет

Boost ! бить не будешь , поправь что безопасно было на С++
у меня как ни крути на опасном С получаеться smile

, хотя файл .cpp( линукс лень было поднимать)

Код


#include <stdio.h>
#include <string.h>

int main(int agrc, char* argv[]){
   FILE *stream;
   stream= fopen("numbers.txt", "r" );
    if(stream == NULL )
    {
         printf( "fgets error\n" );
         return 1;
     }
        typedef struct numbers{
            int value;
            int count;
         } list;

         list arr[10] ;
         memset(arr,0,10*sizeof(list));
         char  space = 0X20;
         int index=0;
         int ch;
         for(int i=0;(feof(stream))==0;i++, index++){
             ch=(char)fgetc(stream);
             if(ch > '0' && ch<'9'){
                 arr[ch-'0'].count++;
                 arr[ch-'0'].value= ch-'0';
             }
         }
          for(int i=0;i<index;i++){
             if(arr[i].count > 0) 
             printf(" value %d repeated  %d times\n", arr[i].value,arr[i].count );
          }
      fclose( stream );
   }

volatile

Дата 14.5.2011, 23:58 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2107
Регистрация: 7.1.2011

Репутация: 8
Всего: 85

мне кажется вы не правильно поняли условие.

Цитата(danitis @ 14.5.2011, 17:47

)

номера могут быть бесконечными

там нужно ассоциативный массив юзать
что-то типа:
std::map< std::string, unsigned>;

где "std::string" - бесконечный номер
"insigned" - кол-во повторений этого номера.

triclosan

Дата 15.5.2011, 00:04 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 515
Регистрация: 18.8.2006

Репутация: нет
Всего: 12

Цитата(volatile @ 14.5.2011, 23:58

)

бесконечными

так задачи не ставятся - все упрется в конечность памяти машины.

volatile

Дата 15.5.2011, 00:38 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2107
Регистрация: 7.1.2011

Репутация: 8
Всего: 85

Цитата(triclosan @ 15.5.2011, 00:04

)

так задачи не ставятся - все упрется в конечность памяти машины.

triclosan, в смысле номера не односимвольные, а произвольной длины.

234343234432234
23
43332222222333333333333555555
3343
23

вполне нормальноя постановка задачи.

mes

Дата 15.5.2011, 10:04 (ссылка)

(нет голосов)

Загрузка ...

любитель

Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: нет
Всего: 250

Цитата(volatile @ 14.5.2011, 22:58

)

мне кажется вы не правильно поняли условие.

Цитата

номера могут быть бесконечными

большинство, полагаю, ориентировались на эту фразу тс :

Цитата(danitis @ 14.5.2011, 16:47

)

которая бы подсчитывала повторение номеров в текстовым файле от 0 до 9

а что там про бесконечность имелось ввиду, в связи с неясностью формулировки, оставили тс на самостоятельный разбор
или, в крайнем случае, на уточнение задания..
smile

--------------------

http://opendots.net

Dov

Дата 15.5.2011, 12:49 (ссылка)

(нет голосов)

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88

Цитата(mes @ 15.5.2011, 10:04

)

а что там про бесконечность имелось ввиду, в связи с неясностью формулировки, оставили тс на самостоятельный разбор

По всей видимости, имеется ввиду, что количество номеров в файле заранее неизвестно.

Цитата(danitis @ 14.5.2011, 17:47

)

Т.е. новый ряд - новый номер, при том что номера могут быть бесконечными.

--------------------

Тут вечности запах томительный,
И свежие фрукты дешевые,
А климат у нас – изумительный,
И только соседи – #уевые.
Игорь Губерман.

volatile

Дата 15.5.2011, 13:26 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2107
Регистрация: 7.1.2011

Репутация: 8
Всего: 85

ага, и там еще и новые ряды есть.... smile

Цитата(danitis @ 14.5.2011, 17:47

)

новый ряд - новый номер

ряды вертикальные обычно бывают. (в отличии от строк )

ТС скоро придет, выдаст премию тому кто угадал. smile

HMLd

Дата 15.5.2011, 15:40 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 67
Регистрация: 27.6.2006
Где: Polska

Репутация: нет
Всего: 0

<bitset> было бы быстрее использовать.

bsa

Дата 15.5.2011, 19:36 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 1
Всего: 196

Для домашних заданий, курсовых, существует "Центр Помощи".

Тема перенесена!

--------------------

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

mes

Дата 15.5.2011, 20:44 (ссылка)

(нет голосов)

Загрузка ...

любитель

Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: нет
Всего: 250

Цитата(HMLd @ 15.5.2011, 14:40

)

<bitset> было бы быстрее использовать.

и чем быстрей ?, если :

Цитата(danitis @ 14.5.2011, 16:47

)

Номер 2 повторяется x раз
Номер 1 повторяется y раз

--------------------

http://opendots.net

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »