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

std::map (заменить цикл на грамотный алгоритм) - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.91
vechestva
-28 / 0 / 0
Регистрация: 14.09.2012
Сообщений: 47
24.11.2012, 17:55     std::map (заменить цикл на грамотный алгоритм) #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
30
31
32
33
34
35
struct Info
{
    Info() : magicNumber(0), age(0) {}
    Info(int magicNumber, int age) : magicNumber(magicNumber), age(age) {}
 
    int magicNumber;
    int age;
};
 
int main()
{
    srand ( time(NULL) );
 
    typedef std::map<int, Info> InfoMap;
    InfoMap infos;
    
    // in
    for (int i = 0; i < 5; ++i)
        infos[i] = Info(rand() % 2, rand() % 124);
    
    // out 
    for (int i = 0; i < 5; ++i)
        cout << i << ": " << infos[i].magicNumber << ", " << infos[i].age << endl;
 
 
    // magicNumber is 0?
    for (InfoMap::iterator it = infos.begin(); it != infos.end() ; ++it)
    {
        if(it->second.magicNumber != 0)
            break;
        if(it == (--infos.end()))
            cout << "magic number is 0!\n";
    }
    cin.get();
}
Нужно заменить цикл на грамотный STL алгоритм, который проверяет весь InfoMap(у всех ключей) на magicNumber = 0:
C++
1
2
3
4
5
6
7
    for (InfoMap::iterator it = infos.begin(); it != infos.end() ; ++it)
    {
        if(it->second.magicNumber != 0)
            break;
        if(it == (--infos.end()))
            cout << "magic number is 0!\n";
    }
можно ли?
p.s: C++ 03.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.11.2012, 17:55     std::map (заменить цикл на грамотный алгоритм)
Посмотрите здесь:

std::map, std::vector и порядок обхода коллекции C++
allocator std::map C++
C++ std::map не компилируется
Стоит ли очищать в деструкторе std::map , std::vecotor? C++
C++ Размерность std::map
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
I.M.
 Аватар для I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
24.11.2012, 18:39     std::map (заменить цикл на грамотный алгоритм) #2
вы таким циклом выходите, если у первого же элемента мапы magicNumber != 0

Anyway, а что нужно сделать, если нашли элемент с magicNumber == 0?

Добавлено через 1 минуту
и зачем вообще нужна std::map, если ключом является int? используйте std::vector
vechestva
-28 / 0 / 0
Регистрация: 14.09.2012
Сообщений: 47
24.11.2012, 19:22  [ТС]     std::map (заменить цикл на грамотный алгоритм) #3
Цитата Сообщение от I.M. Посмотреть сообщение
вы таким циклом выходите, если у первого же элемента мапы magicNumber != 0

Anyway, а что нужно сделать, если нашли элемент с magicNumber == 0?

Добавлено через 1 минуту
и зачем вообще нужна std::map, если ключом является int? используйте std::vector
я предоставил пример, специально жирным шрифтом выделил.
I.M.
 Аватар для I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
24.11.2012, 19:27     std::map (заменить цикл на грамотный алгоритм) #4
Цитата Сообщение от I.M. Посмотреть сообщение
вы таким циклом выходите, если у первого же элемента мапы magicNumber != 0
Anyway, а что нужно сделать, если нашли элемент с magicNumber == 0?
Эти вопросы еще без ответа
vechestva
-28 / 0 / 0
Регистрация: 14.09.2012
Сообщений: 47
24.11.2012, 19:50  [ТС]     std::map (заменить цикл на грамотный алгоритм) #5
Цитата Сообщение от I.M. Посмотреть сообщение
вы таким циклом выходите, если у первого же элемента мапы magicNumber != 0
Anyway, а что нужно сделать, если нашли элемент с magicNumber == 0?
Ничего. В этом и вся суть. Нужно проверить всё дерево на magicNumber == 0, а если даже хоть один элемент ключа будет magicNumber != 0, значит ничего не делаем и прерываем цикл.
Не ищите логики в программе, просто надо изменить грубый быдлокодерский цикл на грамотный алгоритм.
Jupiter
Каратель
Эксперт C++
6543 / 3963 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
24.11.2012, 19:51     std::map (заменить цикл на грамотный алгоритм) #6
std::for_each
vechestva
-28 / 0 / 0
Регистрация: 14.09.2012
Сообщений: 47
24.11.2012, 19:56  [ТС]     std::map (заменить цикл на грамотный алгоритм) #7
Цитата Сообщение от Jupiter Посмотреть сообщение
ещё забыл добавить, нужно решить без создания предиката.

Добавлено через 1 минуту
Или функтора, забыл как это называется более точно
Jupiter
Каратель
Эксперт C++
6543 / 3963 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
24.11.2012, 19:57     std::map (заменить цикл на грамотный алгоритм) #8
Цитата Сообщение от vechestva Посмотреть сообщение
Нужно проверить всё дерево на magicNumber == 0, а если даже хоть один элемент ключа будет magicNumber != 0, значит ничего не делаем и прерываем цикл.
std::find_if
Цитата Сообщение от vechestva Посмотреть сообщение
ещё забыл добавить, нужно решить без создания предиката.
никак
vechestva
-28 / 0 / 0
Регистрация: 14.09.2012
Сообщений: 47
24.11.2012, 20:02  [ТС]     std::map (заменить цикл на грамотный алгоритм) #9
Ладно.
Сама реализация цикла мне кажется каким то нелепым. Jupiter и I.M., как бы вы его реализовали?
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
24.11.2012, 20:32     std::map (заменить цикл на грамотный алгоритм) #10
vechestva, std::for_each заменит ваш for. Уточните, что вы хотите иметь на выходе?
I.M.
 Аватар для I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
24.11.2012, 20:37     std::map (заменить цикл на грамотный алгоритм) #11
vechestva, если вы принципиально не хотите видеть функторы, то оформите цикл в виде метода, который возвращает bool
тогда кусок цикла надо переписать так:
C++
1
2
3
4
        if(it->second.magicNumber != 0)
            return false;
}
return true;
vechestva
-28 / 0 / 0
Регистрация: 14.09.2012
Сообщений: 47
24.11.2012, 22:20  [ТС]     std::map (заменить цикл на грамотный алгоритм) #12
всем спасибо. Всё таки оставлю свой вариант.
Писать отдельную функцию для такого маленького дела, который будет использоваться только в одном месте - не круто.
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
24.11.2012, 22:35     std::map (заменить цикл на грамотный алгоритм) #13
vechestva, а лямбда?
vechestva
-28 / 0 / 0
Регистрация: 14.09.2012
Сообщений: 47
24.11.2012, 22:48  [ТС]     std::map (заменить цикл на грамотный алгоритм) #14
Цитата Сообщение от go Посмотреть сообщение
vechestva, а лямбда?
Цитата Сообщение от vechestva Посмотреть сообщение
p.s: C++ 03.
Не читаем маленькие строчки внизу?
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4923 / 2666 / 243
Регистрация: 29.11.2010
Сообщений: 7,421
25.11.2012, 02:10     std::map (заменить цикл на грамотный алгоритм) #15
vechestva, не кажется ли вам, что вы слишком круты для данного форума, тут одни старперы, решающие все через функторы, предикаты, for_each конструкции, лямбда, да еще и не умеющие читать и не понимающие вашей важной царской сущности и требований?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.11.2012, 02:35     std::map (заменить цикл на грамотный алгоритм)
Еще ссылки по теме:

C++ Как заменить в файле строку, используя std::map?
C++ Std::map и key_comp
Std::map::emplace C++

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

Или воспользуйтесь поиском по форуму:
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
25.11.2012, 02:35     std::map (заменить цикл на грамотный алгоритм) #16
С++03 не мешает использовать boost::lambda или boost:hoenix::lambda к примеру...
Yandex
Объявления
25.11.2012, 02:35     std::map (заменить цикл на грамотный алгоритм)
Ответ Создать тему
Опции темы

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