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

Напишите функцию, которая проверяет, отсортирован ли массив - C++

Восстановить пароль Регистрация
 
chainik2
0 / 0 / 0
Регистрация: 14.01.2014
Сообщений: 32
24.01.2014, 09:42     Напишите функцию, которая проверяет, отсортирован ли массив #1
Напишите функцию, которая проверяет, отсортирован ли массив вещественных чисел по невозрастанию. Она возвращает true, если отсортирован, и false, если нет.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.01.2014, 09:42     Напишите функцию, которая проверяет, отсортирован ли массив
Посмотрите здесь:

Написать рекурсивную функцию, проверяющую, является ли массив симметричным C++
C++ заданы координаты трех точек. Напишите программу, которая проверяет, являются ли эти точки вершинами треугольника.
C++ Массив: Напишите функцию, которая «убирает» из массива дубли.
C++ Напишите программу, которая по введённому числу n проверяет является ли оно палиндромом
Напишите функцию, которая заполняет массив случайными числами C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MicM
 Аватар для MicM
820 / 487 / 90
Регистрация: 29.12.2009
Сообщений: 1,097
Завершенные тесты: 1
24.01.2014, 10:24     Напишите функцию, которая проверяет, отсортирован ли массив #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
 
bool CheckSortArray (float *a,int size)
{
     for (int i=0; i<size-1; i++)
         if (a[i]<a[i+1])
            return false;
     return true;
}
 
int main()
{
    const int N = 6;
    float a[N] = {10.9, 9.8, 5.6, 5.1, 4.3, 1.5};
    std::cout <<std::boolalpha <<CheckSortArray (a,N) <<std::endl; 
    return 0;
}
Ilot
Модератор
Эксперт С++
1767 / 1142 / 223
Регистрация: 16.05.2013
Сообщений: 3,020
Записей в блоге: 5
Завершенные тесты: 1
24.01.2014, 11:11     Напишите функцию, которая проверяет, отсортирован ли массив #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <algorithm>
#include <iostream>
#include <functional>
template <typename T>
bool IsOrdnung(T* array, T size)
{
    if (std::adjacent_find(&array[0], &array[size], std::less<T>()) == &array[size])
        return true;
    return false;
}
int main()
{
    const int N = 10;
    double arr1[N] = {11.0, 9.1, 9.1, 8.5, 7.4, 6.2, 6.2, 4.4, 3.2, 2.7};
 
    std::cout << IsOrdnung(arr1, 10) << std::endl;
    return 0;
}
Ev[G]eN
Эксперт С++
 Аватар для Ev[G]eN
5093 / 1531 / 381
Регистрация: 23.01.2011
Сообщений: 3,148
24.01.2014, 11:12     Напишите функцию, которая проверяет, отсортирован ли массив #4
Ilot, ну раз такое дело, то почему бы не
std::is_sorted() ?
Ilot
Модератор
Эксперт С++
1767 / 1142 / 223
Регистрация: 16.05.2013
Сообщений: 3,020
Записей в блоге: 5
Завершенные тесты: 1
24.01.2014, 11:15     Напишите функцию, которая проверяет, отсортирован ли массив #5
Цитата Сообщение от Ev[G]eN Посмотреть сообщение
Ilot, ну раз такое дело, то почему бы не
std::is_sorted() ?
Потому, что я читаю книги и изучаю заголовочники еще со старым стандартом в котором этого алгоритма нет. Дайте же мне время я научусь обещаю
Да и вообще впринципе неплохое решение без всяких там заморочек типа костылей. Все сделанно только средствами STL. А вот если тоже действие можно выполнить другим алгоритмом то это плохой признак для STL.
Yandex
Объявления
24.01.2014, 11:15     Напишите функцию, которая проверяет, отсортирован ли массив
Ответ Создать тему
Опции темы

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