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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
chainik2
0 / 0 / 0
Регистрация: 14.01.2014
Сообщений: 32
#1

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

24.01.2014, 09:42. Просмотров 424. Ответов 4
Метки нет (Все метки)

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

Написать функцию которая проверяет кратность двух чисел C++
C++ заданы координаты трех точек. Напишите программу, которая проверяет, являются ли эти точки вершинами треугольника.
C++ Массив: Напишите функцию, которая «убирает» из массива дубли.
C++ Напишите программу, которая по введённому числу n проверяет является ли оно палиндромом
Напишите функцию, которая заполняет массив случайными числами C++
Написать функцию которая проверяет на уникальность каждый номер C++
Написать функцию, которая проверяет, является ли переданное ей число простым? C++
Напишите функцию, которая проверяет, отсортирован ли массив вещественных чисел C++
C++ Напишите функцию, которая получает массив A ненулевых целых чисел размера N
Дан массив A размера N. Напишите функцию, которая выводит его элементы в следующем порядке: C++
Написать булеву функцию, которая проверяет, имеют ли два прямоугольника общие точки C++
C++ Напишите программу, которая считывает IPv4 адрес и проверяет ее валидность. Форма записи IPv4 адреса – x.x.x.x

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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
Модератор
Эксперт С++
1780 / 1155 / 223
Регистрация: 16.05.2013
Сообщений: 3,042
Записей в блоге: 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
Модератор
Эксперт С++
1780 / 1155 / 223
Регистрация: 16.05.2013
Сообщений: 3,042
Записей в блоге: 5
Завершенные тесты: 1
24.01.2014, 11:15     Напишите функцию, которая проверяет, отсортирован ли массив #5
Цитата Сообщение от Ev[G]eN Посмотреть сообщение
Ilot, ну раз такое дело, то почему бы не
std::is_sorted() ?
Потому, что я читаю книги и изучаю заголовочники еще со старым стандартом в котором этого алгоритма нет. Дайте же мне время я научусь обещаю
Да и вообще впринципе неплохое решение без всяких там заморочек типа костылей. Все сделанно только средствами STL. А вот если тоже действие можно выполнить другим алгоритмом то это плохой признак для STL.
Yandex
Объявления
24.01.2014, 11:15     Напишите функцию, которая проверяет, отсортирован ли массив
Ответ Создать тему
Опции темы

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