Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

Работа со списками (Проверить, упорядочены ли числа по возрастанию или по убыванию) - C++

21.03.2013, 10:56. Просмотров 802. Ответов 4
Метки нет (Все метки)

Прошу помощи! Задача звучит так:"Дан список вещественных чисел. Проверить, упорядочены ли числа по возрастанию или по убыванию." Причем алгоритм проверки на упорядоченность необходимо выделить в отдельную функцию. До этого выделения все работало идеально, но потом просто беда... Вот код, подскажите, где моя ошибка
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
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
#include "stdafx.h"
#include <stdio.h>
#include <windows.h>
#include <conio.h>
#include <stdlib.h>
#include <iostream>
 
struct spisok
{
    int data;
    spisok *next; 
};
spisok *pHead=NULL;  
spisok *pPrev=NULL; 
spisok *q =pHead;
spisok *p=NULL;
        
 
/*Описание функции*/int func() 
    {
        int flag;
        int i=1,h=0,g=0;
        while((q->next) != NULL)
        {
            if ((q->data)==(q->next->data))
                q = q->next;
            else
            {
                if (h==0)
                {
                    if ((q->data)<(q->next->data))
                        h=2;
                    else
                        h=1;
                }
                if (h==1)
                {
                    if ((q->data)<(q->next->data))
                    {
                        g=1;
                        h=2;
                        flag=0;
                        //printf("\nChisla ne uporyadocheni");
                        q->next->next=NULL;
                    }
                }
                else 
                    if ((q->data)>(q->next->data))
                    {
                        g=1;
                        h=1;
                        flag=0;
                        //printf("\nChisla ne uporyadocheni");
                        q->next->next=NULL;
                    }
            }
            q = q->next;
        }
        if (g==0)
            {
                if (h==1) flag=-1;
                    //printf("\nChisla uporyadocheni po ubivaniyu");
                else flag=1;
                    //printf("\nChisla uporyadocheni po vozrastaniyu");
            }
    return flag;
    }
 
/*Тело программы*/int main(int argc, _TCHAR* argv[])
{
    SetConsoleOutputCP(1251); 
 
    FILE *f;
    f=fopen("input.txt","r");
    int n=0, ad = 0;
    float x;
    printf ("Spisok elementov\n");
    while (!feof(f))
    {
        fscanf (f,"%f",&x);
        printf (" %f\n",x);
        spisok *q = new spisok; 
        if(pHead == NULL)
            pHead = q;
        else
            pPrev->next = q;
        q->data = x;
        q->next = NULL;
        pPrev = q;
        ad = func(q);
    }
    if (ad==0){ printf("Chisla ne uporyadocheni");}
    if (ad==1) printf("Chisla uporyadocheni po vozrastaniyu");
    if (ad==-1) printf("\nChisla uporyadocheni po ubivaniyu");
    fclose (f);
    getch ();
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.03.2013, 10:56
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Работа со списками (Проверить, упорядочены ли числа по возрастанию или по убыванию) (C++):

Проверить, упорядочены ли три заданных вещественных числа по возрастанию / убыванию и изменить их по условию - C++
Даны вещественные числа n, m, p. Если они упорядочены по возрастанию, заменить их квадратами. Если упорядочены по убыванию, увеличить в 2...

Дано натуральное n. Определить, упорядочены ли по возрастанию или по убыванию цифры в записи этого числа - C++
Дано натуральное n. Определить, упорядочены ли по возрастанию или по убыванию цифры в записи этого числа. У меня сделано,...

Установить упорядочены ли компоненты вектора а по возрастанию или убыванию. - C++
1.Установить упорядочены ли компоненты вектора а по возрастанию или убыванию. 2.Установить имеются ли у вектора а одинаковые компоненты.

Определить, упорядочены ли по возрастанию или по убыванию цифры в записи натурального n - C++
Код работает только для возрастающих чисел, а для убывающих выдаёт NO. Думаю, проблема с индексами в массиве, но как ни пробовал, ничего не...

Если 3 переменные вещественного типа упорядочены по возрастанию или убыванию, то удвоить их - C++
доброй ночи, уважаемые программисты и успевающие в учебе студенты. помогите, пожалуйста, написать программу на C++ (в визуальной вкладке). ...

Является ли последовательность цифр числа упорядоченной по возрастанию или по убыванию? - C++
Пользователь вводит положительное число. Определить является ли последовательность его цифр упорядоченной по возрастанию и является ли...

4
Croessmah
Ушел
Эксперт CЭксперт С++
13554 / 7705 / 872
Регистрация: 27.09.2012
Сообщений: 19,006
Записей в блоге: 3
Завершенные тесты: 1
21.03.2013, 12:05 #2
Функция:
C++
1
2
3
int func(){//Без параметров
//...
}
Вызов в main:
C++
1
ad = func(q);//С параметром
0
YuRich48
0 / 0 / 0
Регистрация: 25.02.2013
Сообщений: 19
21.03.2013, 12:29  [ТС] #3
А, это опечатка, забыл убрать.
По сути проблема в том, как сделать так, чтобы сначала считывание из файла, формирование списка, и только после этого чтобы срабатывала функция.
0
MrCold
855 / 753 / 71
Регистрация: 11.01.2012
Сообщений: 1,942
21.03.2013, 17:52 #4
На Си написал ...

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
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
 
struct Node
{
    float Data;
    struct Node* Next;
};
struct Node* Head = NULL;
struct Node* Curr = NULL;
 
/*  ------------------------
         Create Node 
----------------------------*/
 
struct  Node* CreateNode()
{
    struct  Node* innode;
    if (NULL == (innode = (struct  Node*)malloc(sizeof(struct  Node))))
    {
        printf("Error in allocated memory");
        exit(1);
    }
    return innode;
};
 
/*  ------------------------
         Create List 
----------------------------*/
void CreateListFromFile(const char * filename)
{
      float fileData = 0;
      struct    Node* addNode = NULL;
      FILE *fp;
       if((fp = fopen( filename, "r")) == NULL)
       {
           printf("Error in opening file.\n");
        exit(1);
    } 
    while ( ! feof(fp))
    {                       
       if( fscanf(fp,"%f",&fileData) != 1)
             break;
       
        addNode = CreateNode();
        addNode->Data = fileData;       
        addNode->Next = Head;
        Head = addNode;
    }        
        fclose(fp);
}
 
/*  ------------------------
         Show List 
----------------------------*/
void ShowList()
{
    Curr = Head;
    while ( Curr )
    {
       printf (" %.2f\n", Curr->Data);
       Curr = Curr->Next;
       
    }
}
/*  ------------------------
         Clear List 
----------------------------*/
 void ClearList()
{
    
   while ( Curr )
    {
        Curr = Head;
        free( Curr);
        Head = Head->Next;
        
    }
}
 /* ------------------------
         Clear List 
----------------------------*/
 int IsSorted() 
 {
   struct  Node* Temp =  CreateNode();
   int size    = 0;
   int counter = 0;
   Temp->Data = 0;
   Curr = Head;
    while ( Curr )
    {
       Temp = Curr;
       Curr = Curr->Next;
       if ( Curr != NULL )
       {
         if ( Temp->Data <= Curr->Data )
           counter++;
         if ( Temp->Data >= Curr->Data )
           counter--;
       }
       size++;
    }  
       free(Temp);
 
    if ( counter == 0 ) 
        return 0;
      return size / counter;
}
 
int main(int argc, char *argv[])
{
    char ch;
    int sorted = 0;
 
    CreateListFromFile("Test.txt");
    ShowList();
    sorted = IsSorted();
        if (sorted == 1) printf ("List sorted in ascending\n");
        else if (sorted == -1) printf ("List sorted in descending order\n");
        else
            printf ("List not sorted \n");
 
        ClearList();
 
        scanf("%c",&ch);
        return 0;
}
0
YuRich48
0 / 0 / 0
Регистрация: 25.02.2013
Сообщений: 19
21.03.2013, 20:29  [ТС] #5
Спасибо, пытался под себя что то похожее сделать, но пока не получается что то...
0
21.03.2013, 20:29
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.03.2013, 20:29
Привет! Вот еще темы с ответами:

Проверить, упорядочены ли строки матрицы по убыванию - C++
Вообщем нужно написать программу на С++. Вроде как на форуме нашел темку, но благодаря тому, что я С++ я разбираюсь слабо не могу понять,...

Проверить, упорядочены ли элементы матрицы по возрастанию - C++
Дан двумерный массив целых чисел. Для каждой строки выполнить: a) Имеются ли в ней положительные элементы б) Имеются ли в ней...

Проверить, все ли строки матрицы упорядочены по возрастанию - C++
Поскольку в программировании я полный ноль, то даже не знаю с чего начинать, но решить её мне очень надо... пожалуйста помоги решить пару...

Проверить упорядочены ли по возрастанию элементы каждого столбца матрицы - C++
2.Предоставленная матрица размером n*n.Проверить верно ли утверждение, что все элементы каждого столбца являются упорядоченными по росту


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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