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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
St93
0 / 0 / 0
Регистрация: 08.07.2012
Сообщений: 13
#1

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

10.04.2013, 16:54. Просмотров 284. Ответов 7
Метки нет (Все метки)

Помогите пож найти кол-во повторений чисел в строке.
Пример: дана строка 12344531
вывод 1-2
2-1
3-2
4-2
5-1
При создании массива используйте пож vector.
Массив заполняется случайными числами.

Помогите, кто сможет.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.04.2013, 16:54
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Повторения чисел (C++):

Список четырехзначных чисел без повторения цифр - C++
#include <stdio.h> bool func(int,int,int,int); int main() { int mas; int n = 0; for(int i = 1; i < 10; i++) ...

Повторения - C++
Дана задача: Дан одномерный массив из 150 случайных целых чисел в диапазоне от 14 до 37 включительно. Вывести те числа, которые наиболее...

Оператор повторения - C++
Проверьте задачу #include<stdio.h> #include<conio.h> #include<math.h> #define n 100 void main() { clrscr(); int...

Структуры повторения while, do / while - C++
Написать программу, которая приглашает ввести три числа: xBegin, yEnd, step. Программа должна рассчитать значения функции y = sin (x),...

операция повторения - C++
#include <iostream> using namespace std; int main() { int match, win, ni, por; cout<<"Введите количество матчей: "; ...

Операторы повторения - C++
Запрограммировать расчет точек и вывод на экран значений аргумента и функции f=sin(x)/x в виде таблицы.Диапозон изменения аргумента...

7
abit
271 / 270 / 34
Регистрация: 03.02.2013
Сообщений: 754
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;
}
1
St93
0 / 0 / 0
Регистрация: 08.07.2012
Сообщений: 13
10.04.2013, 17:24  [ТС] #3
а полегче сделать сможешь?
з.ы. чтобы при объяснении преподу, у него много вопросов не возникало.
0
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;
}
1
St93
0 / 0 / 0
Регистрация: 08.07.2012
Сообщений: 13
10.04.2013, 18:00  [ТС] #5
спасибо всем)

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

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

Не по теме:

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



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

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

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

в конце у вас будет упорядоченный ассоциативный массив вида (ключ, количество элементов)
2
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
далее ++ прибавляет к значению по этому ключу единицу

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

Не по теме:

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

0
10.04.2013, 18:27
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.04.2013, 18:27
Привет! Вот еще темы с ответами:

МАССИВЫ И СТРУКТУРЫ ПОВТОРЕНИЯ - C++
1. Дан одномерный массив. Найти max элемент и поменять его с последним. 2. Дан двумерный массив 10 х 10. Найти все отрицательные элементы...

Поиогите выводит повторения - C++
#include &lt;stdio.h&gt; #include &lt;iostream.h&gt; #include &lt;vector.h&gt; struct video{ char nameFilm; char director; int...

Найти повторения в строках - C++
Дана строка ,вывести повторяющиеся слово и количество раз сколько оно встречается. исходного кода нету так как идей как реализировать...

Повторения в файле по первому слову! - C++
Помогите доработать программу, только нужно сделать что бы он искал повторения по 1 слову в файле вот например: 52 13.25 13.40 Москва...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru