VPF::[C++] Поиск чисел содержащих 0. - Форум программистов

RioS

Дата 2.4.2008, 20:15 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 10
Регистрация: 28.9.2007

Репутация: нет
Всего: нет

Добрый вечер. Прошу помощи в возникшем у меня вопросе. Суть задания состоит в следующем: Используя генератор случайных чисел, сформировать одномерный массив, состоящий из 100 элементов. Причем числа должны лежать в диапазоне от 0 до 100. Произвести линейный поиск чисел, в записи которого есть хотя бы один ноль. Пожалуйста, подскажите мне способ поиска чисел содержащих ноль. P.S.: Если можно, то с примером))

anatox91

Дата 2.4.2008, 21:19 (ссылка)

(нет голосов)

Загрузка ...

программист-самоучка

Профиль
Группа: Участник
Сообщений: 699
Регистрация: 12.1.2008
Где: ++Украина.Крым++

Репутация: 3
Всего: 13

Код


#include <iostream>
#include <cstdlib>
using std::cout;
using std::cin;

int main() {
int i;  //типа итератор
int array[100]; //наш массив
for(i=0; i < 100; i++) {
         array[i] = (rand()%100); //заполняем массив случайными числами от 0 до 100
}
for(i=0; i < 100; i++) { 
         if(array[i] % 10 == 0) cout << array[i] << " "; //если число делится без остатка на 10 выводим его 
         }
cin.get(); //ожидание нажатия ввода
return 0;
}

Это сообщение отредактировал(а) anatox91 - 2.4.2008, 21:21

--------------------

The code is the design ©

Sony VAIO VGN-FW480J

user posted image

Rififi

Дата 2.4.2008, 21:53 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1254
Регистрация: 9.3.2008

Репутация: 4
Всего: 36

второе условие правильно так:

Код

#include <functional>
#include <algorithm>
#include <iostream>

struct nuller : public std::unary_function<int, bool> 
{
    result_type operator()(argument_type val) const
    {
        while (val)
        {
            if (val % 10 == 0)
                return (true);
            val /= 10;
        }
        return (false);
    }
};

typedef int* iterator;
iterator found = array;
iterator end = array+100;
// Произвести линейный поиск чисел, в записи которого есть хотя бы один ноль
while((found = std::find_if(found, end, nuller())) != end)
    std::cout << *found++ << std::endl;

Добавлено через 6 минут и 48 секунд
а лучше написать обобщенный алгоритм copy_if:

Код

template <typename Iter1, typename Iter2, typename Pred1>
void copy_if(Iter1 beg, Iter1 end, Iter2 beg2, Pred1 f)
{
    while (beg != end)
    {
        if (f(*beg))
            *beg2++ = *beg;
        beg++;
    }
}

и тогда в программе:

Код

#include <iterator>

//...
copy_if(array, array+100, std::ostream_iterator<int>(std::cout, "\n"), nuller());

dizzy1984

Дата 3.4.2008, 12:58 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 675
Регистрация: 15.2.2007

Репутация: 10
Всего: 25

Удалено

Это сообщение отредактировал(а) dizzy1984 - 3.4.2008, 13:03

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »