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

Повторения чисел - C++

Восстановить пароль Регистрация
 
St93
0 / 0 / 0
Регистрация: 08.07.2012
Сообщений: 13
10.04.2013, 16:54     Повторения чисел #1
Помогите пож найти кол-во повторений чисел в строке.
Пример: дана строка 12344531
вывод 1-2
2-1
3-2
4-2
5-1
При создании массива используйте пож vector.
Массив заполняется случайными числами.

Помогите, кто сможет.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.04.2013, 16:54     Повторения чисел
Посмотрите здесь:

C++ Операторы повторения
C++ Повторения
операция повторения C++
C++ МАССИВЫ И СТРУКТУРЫ ПОВТОРЕНИЯ
Список четырехзначных чисел без повторения цифр C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
abit
 Аватар для abit
260 / 259 / 33
Регистрация: 03.02.2013
Сообщений: 709
10.04.2013, 17:08     Повторения чисел #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
25
26
27
28
#include <cstdlib> 
#include <iostream>
#include <vector>
#include <map>
 
 
int main()
{
    std::vector<unsigned int> M;
    std::map<unsigned int, unsigned int> P;
    
    // заполняем 10 случайных чисел в vector от 0 до 9
    for (std::size_t i=0; i!=10; ++i)
    M.push_back(rand() % 10); 
    
    // считаем повторы
    for (std::vector<unsigned int>::iterator i=M.begin(); i!=M.end(); ++i)
    ++P[*i];
    
    // выводим исходный массив
    for (std::vector<unsigned int>::iterator i=M.begin(); i!=M.end(); ++i)
    std::cout << *i;
    std::cout << std::endl;
    
    // выводим чило - повтор
    for (std::map<unsigned int, unsigned int>::iterator i=P.begin(); i!=P.end(); ++i)
    std::cout << i->first << "-" << i->second << std::endl;
}
St93
0 / 0 / 0
Регистрация: 08.07.2012
Сообщений: 13
10.04.2013, 17:24  [ТС]     Повторения чисел #3
а полегче сделать сможешь?
з.ы. чтобы при объяснении преподу, у него много вопросов не возникало.
GetVariable
 Аватар для GetVariable
163 / 119 / 5
Регистрация: 17.03.2013
Сообщений: 283
10.04.2013, 17:31     Повторения чисел #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
#include <iostream>
#include <vector>
#include <algorithm>
 
int main()
{
    const size_t size = 8;
    int numbers[size] = {1,2,3,4,4,5,3,1};
 
    std::sort(numbers, numbers+size);
 
 
    unsigned int cnt = 0;
 
    for(size_t i = 1; i < size+1; ++i)
    {
        if(numbers[i-1] == numbers[i])
            cnt++;
        else
        {
            std::cout << numbers[i-1] << " - " << cnt+1 << std::endl;
 
            cnt = 0;
        }
    }
 
 
    return 0;
}
если возникнет вопрос:

- почему i-1?
- ответ: Чтобы не было выхода за пределы массива

если тебе не важно, выходит он или нет, то можно так

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
#include <iostream>
#include <vector>
#include <algorithm>
 
int main()
{
    const size_t size = 8;
    int numbers[size] = {1,2,3,4,4,5,3,1};
 
    std::sort(numbers, numbers+size);
 
 
    unsigned int cnt = 0;
 
    for(size_t i = 0; i < size; ++i)
    {
        if(numbers[i] == numbers[i+1])
            cnt++;
        else
        {
            std::cout << numbers[i] << " - " << cnt+1 << std::endl;
 
            cnt = 0;
        }
    }
 
 
    return 0;
}
St93
0 / 0 / 0
Регистрация: 08.07.2012
Сообщений: 13
10.04.2013, 18:00  [ТС]     Повторения чисел #5
спасибо всем)

Добавлено через 19 минут
Цитата Сообщение от abit Посмотреть сообщение
++P[*i]
может объяснить кто-нибудь, как это работает?
GetVariable
 Аватар для GetVariable
163 / 119 / 5
Регистрация: 17.03.2013
Сообщений: 283
10.04.2013, 18:08     Повторения чисел #6
Цитата Сообщение от St93 Посмотреть сообщение
спасибо всем)

Добавлено через 19 минут
может объяснить кто-нибудь, как это работает?

Не по теме:

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



по теме: Адресная арифметика
abit
 Аватар для abit
260 / 259 / 33
Регистрация: 03.02.2013
Сообщений: 709
10.04.2013, 18:15     Повторения чисел #7
Цитата Сообщение от St93 Посмотреть сообщение
может объяснить кто-нибудь, как это работает?
*i - берётся значение, на которое указывает итератор i (он у меня пробегает вдоль всего vector от начала до конца)

P[*i] - это обращение к ассоциативному массиву map P с ключом *i

упорядоченный ассоциативный массив map устроен таким образом, что если обратится к его элементу с ключом n, то если его нет, то он создастся и для значений типа int - примет значение 0
далее ++ прибавляет к значению по этому ключу единицу

в конце у вас будет упорядоченный ассоциативный массив вида (ключ, количество элементов)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.04.2013, 18:27     Повторения чисел
Еще ссылки по теме:

Поиогите выводит повторения C++
C++ Оператор повторения
C++ Структуры повторения while, do / while

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

Или воспользуйтесь поиском по форуму:
GetVariable
 Аватар для GetVariable
163 / 119 / 5
Регистрация: 17.03.2013
Сообщений: 283
10.04.2013, 18:27     Повторения чисел #8
Цитата Сообщение от abit Посмотреть сообщение
*i - берётся значение, на которое указывает итератор i (он у меня пробегает вдоль всего vector от начала до конца)

P[*i] - это обращение к ассоциативному массиву map P с ключом *i

упорядоченный ассоциативный массив map устроен таким образом, что если обратится к его элементу с ключом n, то если его нет, то он создастся и для значений типа int - примет значение 0
далее ++ прибавляет к значению по этому ключу единицу

в конце у вас будет упорядоченный ассоциативный массив вида (ключ, количество элементов)

Не по теме:

вопрос: зачем столько трудностей? если всё делается одной функцией и одним функтром?

Yandex
Объявления
10.04.2013, 18:27     Повторения чисел
Ответ Создать тему
Опции темы

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