Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.94/18: Рейтинг темы: голосов - 18, средняя оценка - 4.94
0 / 0 / 0
Регистрация: 05.04.2013
Сообщений: 3

Проверка отсортированности массива

12.04.2009, 23:53. Показов 3434. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Привет всем,
стоит задача, которую я в Делфи сделал, а надо в С++. В с++ я полный бегиннер. Может поможет кто-то?
Задача такая: нужно определить отсортирован ли массив числел. Массив находится в тектовом файле.

Спасибо!
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
12.04.2009, 23:53
Ответы с готовыми решениями:

Проверка значение массива через Edit1 и удаление элемента из массива
Как проверить через Edit1 значение элемента массива, а потом его удалить например в js, за это отвечала функция splice, а в Delphi как это...

Создайте класс динамического массива, в котором реализована проверка выхода за границы массива
Создайте класс динамического массива, в котором реализована проверка выхода за границы массива. Перегрузите операторы: , =, +, -,++ ...

Создайте класс динамического массива, в котором реализована проверка выхода за границы массива
Создайте класс динамического массива, в котором реализована проверка выхода за границы массива. Перегрузите операторы: , =, +, -,++...

1
Технофашист
229 / 217 / 11
Регистрация: 11.03.2009
Сообщений: 887
13.04.2009, 09:15
Лучший ответ Сообщение было отмечено как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
// Функция GET читает файл строками
String get(FILE *dat){   
// В качестве аргумента ф-ия принимает дескриптор открытого файла   
String G; 
char g[25];   
fgets(g, 25, dat);   
feof(dat) ? NULL : g[strlen(g)-1]=NULL;   
for (int k=0; k<strlen(g); k++) 
G+=g[k];   
return G;             
// Ф-ия возвращает переменную G, содержащую
}                        
// очередную, прочитанную, строку из файла***
int main(int argc, char* argv[]){   
FILE *dat;                  
// дескриптор файла   
int ch[100];                
// Массив для чисел
 int i = 0;                  // 
Счётчик для массива   
bool ok;
*   dat=fopen("1.txt", "a+");   
// Открываем файл 1.txt*   
while (feof(dat)==0) 
ch[i++] = StrToInt(get(dat));    
// Заполняем массив ch                                                         // числами из файла*   
// Определяем, уменьшаются или увеличиваются члены массива   
for (int j=0; j<i; j++)      
if (ch[j] > ch[j+1])      {                       
// Если первые члены массива стремятся к уменьшению,         
ok = false;          
// то переменная ok принимает значение false         
break;               
// остановка цикла      
}      else if (ch[j] < ch[j+1])           { 
                 // Если первые члены массива стремятся к увеличению,              
ok = true;           
// то переменная ok принимает значение true              
break;           
}
**   // Проверяем остальные члены массива   
for (int j=0; j<i; j++)   {      
if (ok) 
if (ch[j]>=ch[++j]);     
// Проверка на сортировку по уменьшению               
else { 
i = 666; 
break;
} // Если порядок нарушен, то i = 666*      
if (!ok) 
if (ch[j]<=ch[++j]);               
else { 
i = 666; 
break;
} 
// Проверка на сортировку по увеличению   
}
**   if (i == 666) 
cout << "Massiv ne otsortirovan";  
// Если i == 666, то сортировка отстутствует   
else cout << "Massiv otsortirovan";
*   getch();   
return 0;
}

Не забудь подключить библиотеки для работы с консолью:

#include <conio.h>
#include <iostream.h>


Ах да, вот файлы с числами, которые должны лежать в папке с прогой.
1.txt - файл с отсортированными по возрастанию числами
2.txt - числа в разноброс (переменуй его в 1.txt , чтоб прога его могла прочесть)
Вложения
Тип файла: txt 1.txt (48 байт, 21 просмотров)
Тип файла: txt 2.txt (48 байт, 20 просмотров)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
13.04.2009, 09:15
Помогаю со студенческими работами здесь

Создайте класс динамического массива, в котором реализована проверка выхода за границы массива
Народ подскажите такую вещь я написал программку для вставки элементов в массив при этом осуществляется проверка границ массива ! ...

Проверка наличия элемента в массива и удаление из массива
чтобы понять на практике что такое массивы, я решил сделать примитивную программу. смысл такой: есть рюкзак (inventory) в нём два...

Проверка строки первого массива на содержание символов из строки второго массива
есть два массива по N строк, возможны пустые строки, в данном случае строки генерируются из набора алфавита, как можно сделать тоже самое,...

Проверка массива
Есть массив из строк arr arr=&quot;solnce&quot;; и тд.. Как сделать проверку, если есть определенная буква в слове solnce (допустим s) выводим...

Проверка массива
Z=max (x_i),(i=1,2,…,10) y_i=e^(cos⁡(zi)) program lab5; var i: integer; x, y: integer; z, maxA: real; A:...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Программный контроль заполнения реквизита табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru