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

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

Восстановить пароль Регистрация
 
YuRich48
0 / 0 / 0
Регистрация: 25.02.2013
Сообщений: 18
21.03.2013, 10:56     Работа со списками (Проверить, упорядочены ли числа по возрастанию или по убыванию) #1
Прошу помощи! Задача звучит так:"Дан список вещественных чисел. Проверить, упорядочены ли числа по возрастанию или по убыванию." Причем алгоритм проверки на упорядоченность необходимо выделить в отдельную функцию. До этого выделения все работало идеально, но потом просто беда... Вот код, подскажите, где моя ошибка
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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.03.2013, 10:56     Работа со списками (Проверить, упорядочены ли числа по возрастанию или по убыванию)
Посмотрите здесь:

Проверить, все ли строки матрицы упорядочены по возрастанию C++
Установить упорядочены ли компоненты вектора а по возрастанию или убыванию. C++
C++ Преобразовать матрицу А(mxn) таким образом чтобы строки с нечетным индексом были упорядочены по убыванию, а четные по возрастанию.
C++ упорядочены ли числа последовательности по убыванию C++
Если 3 переменные вещественного типа упорядочены по возрастанию или убыванию, то удвоить их C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11800 / 6779 / 765
Регистрация: 27.09.2012
Сообщений: 16,829
Записей в блоге: 2
Завершенные тесты: 1
21.03.2013, 12:05     Работа со списками (Проверить, упорядочены ли числа по возрастанию или по убыванию) #2
Функция:
C++
1
2
3
int func(){//Без параметров
//...
}
Вызов в main:
C++
1
ad = func(q);//С параметром
YuRich48
0 / 0 / 0
Регистрация: 25.02.2013
Сообщений: 18
21.03.2013, 12:29  [ТС]     Работа со списками (Проверить, упорядочены ли числа по возрастанию или по убыванию) #3
А, это опечатка, забыл убрать.
По сути проблема в том, как сделать так, чтобы сначала считывание из файла, формирование списка, и только после этого чтобы срабатывала функция.
MrCold
851 / 749 / 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;
}
YuRich48
0 / 0 / 0
Регистрация: 25.02.2013
Сообщений: 18
21.03.2013, 20:29  [ТС]     Работа со списками (Проверить, упорядочены ли числа по возрастанию или по убыванию) #5
Спасибо, пытался под себя что то похожее сделать, но пока не получается что то...
Yandex
Объявления
21.03.2013, 20:29     Работа со списками (Проверить, упорядочены ли числа по возрастанию или по убыванию)
Ответ Создать тему
Опции темы

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