С++. Небольшое отвлечение. Пример использования генерирующих алгоритмов на двумерном массиве

Опубликовано 20.10.2012 | Автор: admin

Эта тема небольшое отвлечение от предыдущих тем сайта. Здесь только пример использования пары генерирующих алгоримов. Генерирующие STL-алгоритмы — это такие, которые умеют создавать последовательность и на основании каких-то данных её заполнять. Так, например, работают copy_if (копируют в новую последовательность такие значения, которые удовлетворяют заданному условию), generate (заполняет последовательность генерируемыми значениями). Эти два алгоритма и будут использованы для решения одной не сложной задачи.

Задан двумерный массив. Нужно заполнить этот двумерный массив случайными числами. После заполнения сформировать одномерный массив так, чтобы он содержал только все отрицательные числа из двумерного массива.

//C++	Листинг #1
#include <iostream>
#include <ctime>
#include <cstdlib>
#include <algorithm>

using namespace std;

int pred(){
    return rand()%20-10;   //Задаем диапазон случайных чисел
}

int main()
{
    const int N = 4;
    const int M = 5;
    int Arr[N][M];
    srand(time(NULL));

    generate(&Arr[0][0], &Arr[0][0]+N*M, pred);  //Заполнение массива случайными числами


    /*ВЫВОД НА ЭКРАН ДВУМЕРНОГО МАССИВА*/
    for (int i=0; i<N; i++){
        for (int j=0; j<M; j++){
            cout << Arr[i][j] << "\t";
        }
        cout<<"\n";
    }

    /*СОЗДАНИЕ ОДНОМЕРНОГО ИЗ ОТРИЦАТЕЛЬНЫХ ЧИСЕЛ ДВУМЕРНОГО*/
    int X[N*M] = {0};
    copy_if(&Arr[0][0], &Arr[0][0]+N*N, X ,[](int x){
        return x < 0;
    });

    /*ВЫВОД ОДНОМЕРНОГО МАССИВА НА ЭКРАН*/
    cout << "\n";

    for (int i=0; i<N*M; i++){
        if (X[i] == 0){
               break;
        }
        cout << X[i] << "\t";
    }
}

//C++ Листинг #1

#include <iostream>

#include <ctime>

#include <cstdlib>

#include <algorithm>

using namespace std;

int pred(){

return rand()%20-10; //Задаем диапазон случайных чисел

}

int main()

{

const int N = 4;

const int M = 5;

int Arr[N][M];

srand(time(NULL));

generate(&Arr[0][0], &Arr[0][0]+N*M, pred); //Заполнение массива случайными числами

/*ВЫВОД НА ЭКРАН ДВУМЕРНОГО МАССИВА*/

for (int i=0; i<N; i++){

for (int j=0; j<M; j++){

cout << Arr[i][j] << "\t";

}

cout<<"\n";

}

/*СОЗДАНИЕ ОДНОМЕРНОГО ИЗ ОТРИЦАТЕЛЬНЫХ ЧИСЕЛ ДВУМЕРНОГО*/

int X[N*M] = {0};

copy_if(&Arr[0][0], &Arr[0][0]+N*N, X ,[](int x){

return x < 0;

});

/*ВЫВОД ОДНОМЕРНОГО МАССИВА НА ЭКРАН*/

cout << "\n";

for (int i=0; i<N*M; i++){

if (X[i] == 0){

break;

}

cout << X[i] << "\t";

}

pred в этом коде — это специальная функция, которую принимает алгоритм. Для нас это обычная функция, но для алгоритма generate она определяющая повдение. Обратите внимание, что в алгоритме используется имя функции, а не вызов (нет круглых скобок). Генератор псевдослучайных значений, описанный в предикате, надеюсь, объяснять не нужно. Функция pred (она же предикат) возвращает случайное число из заданного для rand диапазона, и это число алгоритм generate записывает в ячейку формируемого массива. Вот и вся премудрость. У двумерного массива берется два адреса: адрес начала и адрес последнего элемента. Используемый синтаксис, может быть, кому-то и покажется интересным, но он затрудняет читаемость кода, а это плохо. Так как работа именно с обычными массивами, то такой уж синтаксис подходит для решения.

Следующий шаг — заполнение одномерного массива отрицательными числами. Если есть какое-то условие и по условию надо скопировать некоторые значения в другой контейнер, то с большой вероятностью для решения подходит алгоритм copy_if, внутри которого указываются адреса начала и конца обрабатываемого диапазона, начало контейнера, в который будет вставлено значение, выполняющее условие, и предикат (специальная функция, определяющая подходит ли значение под условие)

В #2 на месте предиката используется лямбда-выражение (C++11).

С++. Лямбда-функции. Знакомство с синтаксисом

Рубрика: Без рубрики

С++. Небольшое отвлечение. Пример использования генерирующих алгоритмов на двумерном массиве

Добавить комментарий Отменить ответ

Поиск

Последние темы

Случайная книга в электронном формате

Последние комментарии

Мета