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

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

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

Вычислить среднее и сумму для каждого отдельного имени ассоциативного массива - C++

03.04.2016, 22:46. Просмотров 174. Ответов 6
Метки нет (Все метки)

Доброго времени суток! Хочу разобраться с примером из книги Страуструпа. Задание звучит следующим образом:
введите последовательность возможно разделенных пробельным символами пар (имя, значение). Вычислите и выведите сумму и среднее как для каждого отдельного имени, так и для всех имен.

Пока я реализовал только ввод и вывод данного массива. Возник вопрос в следующем (может быть, я не так понял задание): при вводе в массив двух элементов с одинаковым именем, он выводит только ту пару, которая была введена первой, исходя отсюда я и хочу узнать, как тогда вычислить среднее и сумму для каждого отдельного имени?

Пример:
допустим были введены пары:
one 14
two 24
one 30
three 12
то, будут выведены следующие пары:
one 14
two 24
three 12

Часть моего кода:
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
38
39
40
#include <iostream>
#include <map>
#include <string>
 
int main()
{
    int num, value;
    std::string bufer;
 
 
    std::map<std::string, int> something;
 
    std::cout << "Write number of names: ";
 
    std::cin >> num;
 
    for (int i = 0; i < num; i++)
    {
        std::cin >> bufer >> value;
        something.insert(std::pair<std::string, int>(bufer, value));
    }
 
/*
// альтернативный цикл ввода
    for (int i = 0; i < num; i++)
    {
        std::cin >> bufer >> value;
        something[bufer] = value;
    }
*/
 
    std::cout << '\n';
 
    for (std::map<std::string, int>::const_iterator a = something.begin(); a != something.end(); a++)
    {
        std::cout << a -> first << '\t' << a -> second << '\n';
    }
 
    return 0;
}
PS: при использовании цикла в комментариях, по рассмотренному примеру будут выведение следующие пары(то есть он выводит последнюю одинаковую пару):
one 30
two 24
three 12

Прошу помочь, кому это нетрудно сделать.
Заранее спасибо! Если что-то написал не очень точно или понятно, то простите, постараюсь выразиться иначе.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.04.2016, 22:46     Вычислить среднее и сумму для каждого отдельного имени ассоциативного массива
Посмотрите здесь:

В массиве вычислить среднее арифметическое и вычесть его из каждого элемента массива. - C++
Файлы. Работа с одномерными массивами Постановка задачи 1 Прочитать из файла два одномерных массива разной длины. Для каждого из них...

Для каждого массива определить среднее арифметическое максимального и минимального значения - C++
Использование функций, возвращающих одно значение. Даны целочисленные массивы D, A. Для каждого массива определить среднее арифметическое...

Для каждого массива определить среднее арифметическое наибольшего и наименьшего значений - C++
даны двумерные вещественные массивы D, A для каждого массива определить среднее арифметическое наибольшего и наименьшего значений массива

Вычислить сумму и среднее арифметическое всех элементов заданного массива - C++
1. Создать программу, обеспечивающую заполнение числового одномерного массива из 10 вещественных элементов, вычислить сумму всех элементов...

Вычислить сумму элементов массива с нечетными индексами и их среднее арифметические значение - C++
1)Дан массив из N чисел (8&lt;N&lt;12). Вычислить сумму элементов с нечетными индексами и их среднее арифметические значение. 1.исходные...

Для каждого столбца двумерного массива найти и напечатать сумму элементов - C++
В массиве x, состоящий из 3х строк и 4х столбцов, ввести следующие данные: 5 -1 -4 2 -2 -5 3 6 4 5 0 -2 Отпечатать исходный массив...

Для каждого столбца двумерного массива подсчитать сумму четных положительных элементов - C++
III. Дан массив размером n×n, элементы которого целые числа. Замечание. Для хранения массив n×n использовать ступенчатый массив. Для...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
RQdan
65 / 65 / 17
Регистрация: 26.10.2013
Сообщений: 198
04.04.2016, 01:03     Вычислить среднее и сумму для каждого отдельного имени ассоциативного массива #2
Вместо map в даном случае нужен multymap - дает возможность одному ключу ассоциироваться с несколькими значениями.
avgoor
884 / 519 / 112
Регистрация: 05.12.2015
Сообщений: 1,464
04.04.2016, 01:13     Вычислить среднее и сумму для каждого отдельного имени ассоциативного массива #3
skemtoputaete, вместо something.insert(std::pair<std::string, int>(bufer, value));
C++
1
something[bufer]+=value;
RQdan
65 / 65 / 17
Регистрация: 26.10.2013
Сообщений: 198
04.04.2016, 18:05     Вычислить среднее и сумму для каждого отдельного имени ассоциативного массива #4
avgoor, так нельзя будет найти среднее арифметическое.
avgoor
884 / 519 / 112
Регистрация: 05.12.2015
Сообщений: 1,464
04.04.2016, 18:20     Вычислить среднее и сумму для каждого отдельного имени ассоциативного массива #5
RQdan, Да, не полностью прочитал условие. Тогда лучше так:
C++
1
2
3
4
5
6
7
8
9
10
struct ItemData
{
    size_t count;
    int sum;
};
std::map<std::string, ItemData> smth;
 
...
smth[str].count++;
smth[str].sum+=...;
Ну, или вместо структуры std::pair;
skemtoputaete
0 / 0 / 0
Регистрация: 17.07.2015
Сообщений: 53
06.04.2016, 18:26  [ТС]     Вычислить среднее и сумму для каждого отдельного имени ассоциативного массива #6
RQdan, avgoor, спасибо вам большое за советы!
Простите за долго молчание, был сильно занят.
Я нашел в интернете, что контейнер map имеет член функцию count(key), которая возвращает количество элементов, соответствующих определенному ключу. И решил я это реализовать:
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
38
39
40
#include <iostream>
#include <map>
#include <string>
 
int main()
{
    double middle;
    int num, value, cnt;
    std::string bufer;
 
 
    std::map<std::string, int> something;
 
    std::cout << "Write number of names: ";
 
    std::cin >> num;
 
     for (int i = 0; i < num; i++)
    {
        std::cin >> bufer >> value;
        something[bufer] += value;
    }
 
    std::cout << '\n';
   
    for (auto a = something.begin(); a != something.end(); a++)
    {
        std::cout << a -> first << '\t' << a->second << '\n';
    }
 
    for (auto a = something.begin(); a != something.end(); a++)
    {
        cnt = something.count(a->first);
        middle = (cnt / (a->second));
        std::cout << a -> first << '\t' << middle << '\n';
    }
 
    system("pause");
    return 0;
}
Однако снова столкнулся с проблемой... И, кажется, она здесь:
C++
1
2
3
4
5
6
for (auto a = something.begin(); a != something.end(); a++)
    {
        cnt = something.count(a->first);
        middle = (cnt / (a->second));
        std::cout << a -> first << '\t' << middle << '\n';
    }
Скажите, если я передаю a->first, ведь это же будет ключ итератора? Тогда почему count ничего ничего не возвращает?

Если нетрудно, помогите, буду очень благодарен. Хочется разобраться!
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.04.2016, 18:51     Вычислить среднее и сумму для каждого отдельного имени ассоциативного массива
Еще ссылки по теме:

Массив: Для каждого квадрата размером MxM в этой таблице вычислить сумму стоящих в нём чисел. - C++
Здравствуйте, помогите пожалуйста, как можно сделать цикл по перемещению квадрата в матрице. Понятно, что мы должны вычитать и прибавлять...

Имеем 3 одномерных материальных массива А(10), В(10), С(10). Для каждого из них найти количество и сумму отрицательных элементов - C++
В общем застрял уже на процедуре ввода массивов, при наведении на слово &quot;vvod&quot; в обьявлении процедуры пишет &quot;Error: declaration is...

Найти сумму и среднее арифметическое каждого из заданных массивов - C++
Здравствуйте!Вот у меня есть решённая задача,условие которой такое - есть три одномерных массива разной размерности,найти сумму и среднее...

Вычислить среднее арифметическое отрицательных элементов массива. Использовать функцией для каждой строки матрицы А (4, 8) - C++
Здравствуйте. Вычислить среднее арифметическое отрицательных элементов массива. Использовать функцией для каждой строки матрицы А (4, 8)....

Вычислить среднее геометрическое положительных элементов каждого столбца матрицы - C++
как вычислить среднее геометрическое положительных элементов каждого столбца матрицы А(8,10)


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

Или воспользуйтесь поиском по форуму:
avgoor
884 / 519 / 112
Регистрация: 05.12.2015
Сообщений: 1,464
06.04.2016, 18:51     Вычислить среднее и сумму для каждого отдельного имени ассоциативного массива #7
skemtoputaete, В map одинаковых ключей может быть либо 0 либо 1.
Yandex
Объявления
06.04.2016, 18:51     Вычислить среднее и сумму для каждого отдельного имени ассоциативного массива
Ответ Создать тему
Опции темы

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