Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Ascold
1 / 1 / 3
Регистрация: 27.01.2015
Сообщений: 116
Завершенные тесты: 1
#1

Как реализовать код без применения ассоциативного массива (map)? - C++

22.11.2015, 22:17. Просмотров 198. Ответов 3
Метки нет (Все метки)

Имеется такой код. Как можно его изменить, не использую массив map?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
#include <map>
#include <string>
#include <sstream>
using namespace std;
int main ()
{
    string str;
    getline (cin, str);
 
    map<string, int> Map;
    stringstream ss(str);
    string tmp;
    while(ss>> tmp)
        Map[tmp]++;
    
    for(map<string, int>::const_iterator i = Map.begin(); i !=Map.end(); i++ )
    cout<< i->first << "\t"<< i->second << endl;
 
    return 0;
 
}
С уважением.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.11.2015, 22:17
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Как реализовать код без применения ассоциативного массива (map)? (C++):

Объявление шаблона ассоциативного массива map
Необходимо объявить шаблон map таким образом,чтобы в map записывалось второе...

Как обратиться к элементам массива БЕЗ применения индексов
Есть динамический массив А. Поменять местами максимальный элемент главной и...

Связка массива структур с классом без применения указателей
У меня такая задача по учебе: Написать программу с использованием...

Emplace в std::map. Как добавить элемент в std::map без копирования?
здравствуйте... есть ли способ не писать так: std::map&lt;int, char&gt; ksa;...

Записать в файл данные о рабочих без применения массива объектов (структура Employee)
Привет! Есть файлик с номерами дней, именами и ежедневным изготовлением рабочих...

Реализовать модель ассоциативного кеша
Передо мной стоит задача, реализовать модель ассоциативного кеша, я решил...

3
_Ivana
3233 / 1861 / 235
Регистрация: 01.03.2013
Сообщений: 5,091
Записей в блоге: 5
22.11.2015, 22:56 #2
Кот - никак. Алгоритм - возможно. Решение задачи - скорее всего.
0
Ascold
1 / 1 / 3
Регистрация: 27.01.2015
Сообщений: 116
Завершенные тесты: 1
22.11.2015, 23:23  [ТС] #3
Ну, тогда алгоритм. Тут нужно найти количество повторений каждого слова.
0
ZaMaZaN4iK
Мой лучший друг-отладчик!
164 / 164 / 30
Регистрация: 24.06.2012
Сообщений: 662
Записей в блоге: 5
Завершенные тесты: 1
23.11.2015, 01:01 #4
Ascold, можно вот так, например. Пишем все слова в массив, потом за N^2 проверяем по глупому. Можно через set: по очереди кидаем слова в set. Проверяем каждый раз, есть в сете или нет, если есть, то увеличиваем счётчик для данного слова на единицу.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.11.2015, 01:01
Привет! Вот еще темы с решениями:

Структура как ключ map, возможно ли как-то реализовать operator []
Возможно бред, но всё же. Реализовать сам ключ не сложно, вот код: class...

Как убрать дублирующиеся (повторяющиеся) слова, используя <set> или <map> без сортировки?
Здравствуйте! Пытаюсь убрать из текстового файла дублирующие слова, чтобы они...

Где найти реализацию ассоциативного массива?
Хочу реализовать map. Погуглил не нашел.

Создание класса шаблона, ассоциативного массива
При компиляции возникают проблемы следующего характера. 1. В конструкторе...


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

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

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