Приветствую.
Недавно наткнулся на задачу : найти все числа, делящиеся на 3, на 5 и на 3 и 5 одновременно. Но данный алгоритм необходимо ускорить. Думал в сторону bitwise операций, но не думаю что задача заключается именно в ускорении программы относительно тактов процессора (получается, кстати, сэкономить всего-лишь 10).
for (std::vector<int>::iterator it = vec.begin(); it != vec.end(); it++) {
if (*it % 3 == 0) {
std::cout << "bar" << std::endl;
}
if (*it % 5 == 0) {
std::cout << "bazz" << std::endl;
}
if (*it % 5 == 0 && *it % 3 == 0) {
std::cout << "barbazz" << std::endl;
}
}
Есть ли у кого какие идеи по этому поводу? При необходимости могу привести код проверки на деление asm
it % 15 == 0
*it % 3
*it % 5
только по одному разу.