Форум программистов, компьютерный форум, киберфорум
PascalABC.NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.93/15: Рейтинг темы: голосов - 15, средняя оценка - 4.93
 Аватар для ololo111
166 / 52 / 36
Регистрация: 13.04.2012
Сообщений: 620

Добавление сортировки

03.04.2019, 21:50. Показов 3737. Ответов 98
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
не хватает процедуры сортировки имён в алфавитном порядке...
вот сама программа
Pascal
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
//Uses Crt;
type
  TPElem = ^TElem;
  TElem = record
    Data : string;
      Left,Right: TPElem;
  end; 
  
var
  T,S : TPElem;
  i,k:byte;
  N:string;
  
procedure AddToTree( var T: TPElem; N:string); {ВВОД}
begin
  if T = nil then begin
    New(T);
    T^.Data := N;
     T^.Left := nil;
     T^.Right := nil;
   Exit; end; 
  if N < T^.Data then
     AddToTree(T^.Left, N)
  else 
     AddToTree(T^.Right, N);
end; 
// //
function Search(T:TPElem; N:string):TPElem; {ПОИСК}
var
P:TPElem;  
begin
  if T=nil then  
     begin
       Search:=nil;  
       exit; 
     end;
  if N=T^.Data then 
    P:=T 
     else 
       if N < T^.Data then
          P:=Search(T^.Left,N) 
       else     {иначе }
         P:=Search(T^.Right,N); 
  Search:=P;
end;
// //
procedure Lkp(T:TPElem);  {ВЫВОД}
begin
  if T=nil then 
   exit;    
  Lkp(T^.Left);  
  write('  ',T^.Data);
  Lkp(T^.Right);  
end;
// //
 begin
    while true do
    begin
        writeLn('Выберите действие');
        writeLn('1 - Добавление');
        writeLn('2 - Поиск'); 
        writeLn('5 - Вывод');
        writeLn('6 - Очистка');
        writeLn('7 - Exit');
       var ans := ReadLnString('Ваш выбор:').Trim;
      if ans.Length > 0 then
        case ans[1] of
            '1' :          {ВВОД}
             begin
             // ClrScr;
               Write('Задайте количество сотрудников: ');
               Readln(k);
              for i := 1 to k do
                begin
                 Write('Введите имя: ');
                 Readln(N);
                 AddToTree(T,N);
                end; 
             end;
         '2': begin      {ПОИСК}
               writeln('Имя для поиска');
               readln(N);
               S:=Search(T,N);
                  if S <> nil then
                    writeln('Найден')
                  else writeln('Такого элемента нет!');
              end;
    '5' :begin         {ВЫВОД}
      //  ClrScr;
    Write('Список: ');
    if T = nil then
    writeln('пуст... ')
    else begin
        Lkp(T);
        writeln;
       end; end;
        '6' : begin
              T:=nil;
     //         ClrScr;
              writeln('Список очищен... ');
              end;
          '7' : exit
        end;  
    end;
end.
есть у кого нибудь хотя бы пример? хоть посмотреть как такая процедура выглядит, а то везде только массивы да списки.... а как в дереве такое выглядит, нигде не пишется и не объясняется, опять надо у бога спрашивать...
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
03.04.2019, 21:50
Ответы с готовыми решениями:

Разработайте рекурсивную процедуру сортировки последовательности методом быстрой сортировки Хоара
Помогите!!!! Дана последовательность чисел a1, a2, ... , an. Разработайте рекурсивную процедуру сортировки последовательности методом...

Написать программу сортировки массива с помощью алгоритма внешней сортировки
1. Дан текстовый файл, в котором записана последовательность целых чисел. Написать программу сортировки массива с помощью алгоритма внешней...

Расставить элементы массива в порядке возрастания методом сортировки выбором и сортировки простыми вставками
Здрасьте еще раз!С прошедшим вас праздником! я глупая и бестолковая опять пришла к вам на спасение. задачка вот простенькая, но вся...

98
 Аватар для Sun Serega
2357 / 1460 / 526
Регистрация: 07.04.2017
Сообщений: 4,798
19.04.2019, 21:17
Студворк — интернет-сервис помощи студентам
Pascal
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
type
  Node<T> = class
    data: T;
    left,right: Node<T>;
    
    constructor(data: T; left, right: Node<T>);
    begin
      self.data := data;
      self.left := left;
      self.right := right;
    end;
    
    function GetDepth: integer :=
    Max(
      left=nil?0:left.GetDepth,
      right=nil?0:right.GetDepth
    )+1;
    
  end;
 
function GN<T>(data: T; left: Node<T> := nil; right: Node<T> := nil) :=
new Node<T>(data, left, right);
 
begin
  var root := GN(
    1,
    GN(2),
    GN(
      3,
      GN(4),
      GN(5)
    )
  );
  root.GetDepth.Println;
end.
Добавлено через 5 минут
P.S. я каким то образом пропустил эти слова, ну хоть ща отвечу:

Цитата Сообщение от ololo111 Посмотреть сообщение
короче вместо Writeln теперь пишут Println.... а смысл? по мне так просто всё усложнили и сделали более запутанным и непонятным....
.Println ставится после выражения, поэтому порядок операция получается более логичный +не надо лишних скобок. Обычно, с ним код читать проще, но, конечно, и применять надо уметь. writeln поддерживает на много больше типов переменных, поэтому у него всё ещё есть свои применения.

Цитата Сообщение от ololo111 Посмотреть сообщение
только так по моему хуже ибо вместо байта, в 1м случае используется integer, а мне там интеger как-то не нужен, и лучше б там был бы байт как в старом 2м случае
Ни 1 процессор не умеет складывать 2 переменных типа byte. А для работы цикла for - надо переменной цикла прибавлять/отнимать 1.
Если у переменной цикла тип byte - его сначала преобразовывает в integer, чтоб процессор мог посчитать сумму, а потом назад преобразовывает в byte. Поэтому это не только не имеет преимущества по памяти, это ещё и на много медленнее.

Да и вообще, что вы пытались улучшить заменив integer на byte? byte в наше время полезен если вы работаете с неуправляемыми буферами памяти. А так надо использовать integer, или лучше int64, потому что 64-битные процессоры складывают и то и то одинаково быстро. А 32-битники - не люди)).

Добавлено через 7 минут
И память на стеке, если не злоупотреблять бесконечными рекурсиями - по сути бесконечна, поэтому разницы вы не почувствуете.
1
 Аватар для ololo111
166 / 52 / 36
Регистрация: 13.04.2012
Сообщений: 620
19.04.2019, 21:47  [ТС]
Цитата Сообщение от Sun Serega Посмотреть сообщение
Pascal
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
type
* Node<T> = class
* * data: T;
* * left,right: Node<T>;
constructor(data: T; left, right: Node<T>);
* * begin
* * * self.data := data;
* * * self.left := left;
* * * self.right := right;
* * end;
function GetDepth: integer :=
* * Max(
* * * left=nil?0:left.GetDepth,
* * * right=nil?0:right.GetDepth
* * )+1;
end;
function GN<T>(data: T; left: Node<T> := nil; right: Node<T> := nil) :=
new Node<T>(data, left, right);
begin
* var root := GN(
* * 1,
* * GN(2),
* * GN(
* * * 3,
* * * GN(4),
* * * GN(5)
* * )
* );
* root.GetDepth.Println;
end.
что это? поиск глубины дерева? хм интересно как это работает
0
 Аватар для Sun Serega
2357 / 1460 / 526
Регистрация: 07.04.2017
Сообщений: 4,798
19.04.2019, 22:01
Функция GetDepth считает глубину. Всё остальное - это деревья на классах.
0
 Аватар для ololo111
166 / 52 / 36
Регистрация: 13.04.2012
Сообщений: 620
19.04.2019, 22:35  [ТС]
Цитата Сообщение от ololo111 Посмотреть сообщение
Pascal
1
2
3
 function GetDepth: integer := Max(Left=nil?0:Left.GetDepth,
     Right=nil?0:Right.GetDepth)+1;
   end;
интересно откуда это и как оно работает... ведь после неё идёт следующая функция, а ожидалось выражение....
0
 Аватар для Sun Serega
2357 / 1460 / 526
Регистрация: 07.04.2017
Сообщений: 4,798
19.04.2019, 22:48
end там от класса а не функции. Смотрите на отступы.
Это короткое определение функции:
Pascal
1
2
3
4
function f1 := Max(1,2);
function f2: real := Max(1,2);
 
begin end.
У f1 тип автоопределился, он integer, ибо его возвращает выражение Max(1,2).
А у f2 я специально поставил тип real. Там результат Max(1,2) преобразовывает из integer в real.

У GetDepth я указал тип потому что она рекурсивно вызывает сама себя, поэтому компилятор не смог бы сам определить тип. Как и в таком случае:
Pascal
1
2
3
4
function f1(i: integer) := f1(i+1);
//Ошибка: Тип возвращаемого значения функции f1 не определен и не может быть выведен в данный момент. Укажите тип явно.
 
begin end.
1
 Аватар для ololo111
166 / 52 / 36
Регистрация: 13.04.2012
Сообщений: 620
19.04.2019, 23:42  [ТС]
Pascal
1
Left=nil?0:Left.GetDepth,
так и должно быть? просто Left он не распознаёт, хотя он у меня есть
Pascal
1
2
3
4
  TPtree = ^Ttree;
  Ttree = Record
  Dat : string;
  Left, Right : TPtree;
если ввести таким образом
Pascal
1
T^.Left=nil?0:T^.Left.GetDepth,
то GetDepth не объявлен в типе ^Ttree...
или этот поиск глубины не работает по старому типу записи?
0
 Аватар для Sun Serega
2357 / 1460 / 526
Регистрация: 07.04.2017
Сообщений: 4,798
19.04.2019, 23:48
По записям в теории его можно заставить работать, но тут с ними и начинаются основные проблемы, ибо во всех этих ^ - очень легко запутаться.

Но, кроме всего прочего, по ошибке видно что вы пытаетесь поставить GetDepth вне записи. Зачем? Засуньте эту функцию после определения полей, ибо ООП.
0
 Аватар для ololo111
166 / 52 / 36
Регистрация: 13.04.2012
Сообщений: 620
20.04.2019, 00:15  [ТС]
Цитата Сообщение от Sun Serega Посмотреть сообщение
Засуньте эту функцию после определения полей
вроде засунул
Pascal
1
2
3
4
5
6
7
 TPtree = ^Ttree;
  Ttree = Record
  Dat : string;
  Left, Right : TPtree;
function GetDepth: integer := Max(Left=nil?0:Left.GetDepth,
      Right=nil?0:Right.GetDepth)+1;
end;
GetDepth не объявлен в типе ^Ttree....
а тут Left=nil?0:Left.GetDepth он типа спрашивает Left пустой? и к нулю присваивает глубину Left? а зачем +1 в конце после скобки?

Добавлено через 3 минуты
а что вот это означает? GN(1,GN(2),GN(3,GN(4),GN(5))) почему именно 5? и скобки странные, так и должно быть?
0
 Аватар для Sun Serega
2357 / 1460 / 526
Регистрация: 07.04.2017
Сообщений: 4,798
20.04.2019, 00:17
Цитата Сообщение от ololo111 Посмотреть сообщение
GetDepth не объявлен в типе ^Ttree....
Ну и правильно, вы же записи вместо классов юзаете, суйте теперь ^ где надо.

Цитата Сообщение от ololo111 Посмотреть сообщение
а тут Left=nil?0:Left.GetDepth он типа спрашивает Left пустой? и к нулю присваивает глубину Left?
+
Вроде вам я уже несколько раз объяснил что ?: это тот же if then else, но только его можно встроить в строчку.

Цитата Сообщение от ololo111 Посмотреть сообщение
а зачем +1 в конце после скобки?
А вы сами подумайте что без него будет.

Добавлено через 1 минуту
Цитата Сообщение от ololo111 Посмотреть сообщение
а что вот это означает? GN(1,GN(2),GN(3,GN(4),GN(5))) почему именно 5?
5 просто так. Это заполнение дерева. Посмотрите на отступы, они показывают как будет выглядит готовое дерево.
Эта строчка вообще нужна только для теста.

А значения от 1 до 5 - это то что получат поля data каждой ноды. Там может быть что угодно и любого типа (к примеру string). Главное, чтоб у каждой ноды был одинаковый тип поля data, иначе не откомпилируется
1
 Аватар для ololo111
166 / 52 / 36
Регистрация: 13.04.2012
Сообщений: 620
20.04.2019, 00:23  [ТС]
Цитата Сообщение от Sun Serega Посмотреть сообщение
Ну и правильно, вы же записи вместо классов юзаете, суйте теперь ^ где надо.
аа ясно Left=nil?0:Left^.GetDepth...

Pascal
1
2
function GN(dat: TPtree; Left: TPtree := nil; Right: TPtree := nil) :=
  new TPtree(dat, Left, Right);
Ни один конструктор не найден....
0
 Аватар для Sun Serega
2357 / 1460 / 526
Регистрация: 07.04.2017
Сообщений: 4,798
20.04.2019, 00:26
Цитата Сообщение от ololo111 Посмотреть сообщение
Ни один конструктор не найден....
Ну так напишите его (коструктор). Ну или лучше выкиньте эту функцию, я же сказал что у меня это только для создания дерева, а вы их по другому создаёте.
0
 Аватар для ololo111
166 / 52 / 36
Регистрация: 13.04.2012
Сообщений: 620
20.04.2019, 00:32  [ТС]
получается эта функция
Pascal
1
2
function GetDepth: integer := Max(Left=nil?0:Left^.GetDepth,
      Right=nil?0:Right^.GetDepth)+1;
автоматом считывает глубину при создании дерева? и потом я просто могу ввести TPtree^.GetDepth.Println и выведется глубина?
0
 Аватар для Sun Serega
2357 / 1460 / 526
Регистрация: 07.04.2017
Сообщений: 4,798
20.04.2019, 00:35
Нет не при создании. Откуда вы такое взяли?

Добавлено через 1 минуту
Вообще вы снова начинаете спешить и тупить. Разберитесь в моём коде на сколько сможете сами, тогда подскажу всё остальное.
0
 Аватар для ololo111
166 / 52 / 36
Регистрация: 13.04.2012
Сообщений: 620
20.04.2019, 01:02  [ТС]
function GetDepth... если слева пусто, то 0... иначе идём дальше и увеличиваем счётчик на единицу... так же и с правой частью....
непонятно зачем нужен конструктор, как я понял его можно убрать, если не использовать function GN... и как бы вывести значение функции GetDepth
0
 Аватар для ololo111
166 / 52 / 36
Регистрация: 13.04.2012
Сообщений: 620
20.04.2019, 15:44  [ТС]
Pascal
1
2
function GetDepth: integer := Max(Left=nil?0:Left^.GetDepth,
      Right=nil?0:Right^.GetDepth)+1;
эта функция просчитывает глубину, правильно? а куда записывается значение глубины? не понятно как бы её вывести,
0
 Аватар для Sun Serega
2357 / 1460 / 526
Регистрация: 07.04.2017
Сообщений: 4,798
20.04.2019, 15:51
Вы себе примерно хоть представляете как работают функции?
0
 Аватар для ololo111
166 / 52 / 36
Регистрация: 13.04.2012
Сообщений: 620
20.04.2019, 16:00  [ТС]
Цитата Сообщение от Sun Serega Посмотреть сообщение
Вы себе примерно хоть представляете как работают функции?
ну, что написано то она и делает... в функцию 'GetDepth' присваивается максимальное значение глубины, а как её распечатать я не знаю, writeln(GetDepth) ведь нельзя написать

Добавлено через 1 минуту
Pascal
1
2
3
4
5
6
7
8
9
10
function Depth(T:TPtree) : Integer;
var L, R : Integer;
begin
   if T=nil then Depth:=0
   else
   begin
      L := Depth(T^.Left); R := Depth(T^.Right);
      if L > R then Depth := L + 1 else Depth := R + 1;
   end;
end;
аналогично той функции, только так же не понятно как вывести значение....
взять левую (всмысле левую как какую-нибудь, а не Left) пременную и присвоить ей значение Depth? а потом вывести её через writeln?
0
257 / 149 / 70
Регистрация: 29.07.2018
Сообщений: 1,254
20.04.2019, 16:14
ololo111, описываете переменную типа "integer",например "a"
и присваиваете функцию переменной "a"
простой пример возведения числа в квадрат:
Pascal
1
2
3
4
5
6
7
8
9
10
11
var
  a := readinteger;
 
function kvadrat(var b: integer): integer;
begin
  result := b * b;
end;
 
begin
  a := kvadrat(a).println;
end.
Sun Serega, правильно??

Добавлено через 8 минут
можно через "writeln"
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
var
  a := readinteger;
 
function kvadrat(var b: integer): integer;
begin
  result := b * b;
end;
 
begin
  a := kvadrat(a);
  writeln(a);
end.
Добавлено через 4 минуты
или так:
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
var
  a: integer;
 
function kvadrat(b: integer): integer;
begin
  result := b * b;
end;
 
begin
  readln(a);
  a := kvadrat(a);
  writeln(a);
end.
1
 Аватар для ololo111
166 / 52 / 36
Регистрация: 13.04.2012
Сообщений: 620
20.04.2019, 16:42  [ТС]
Цитата Сообщение от Пс Посмотреть сообщение
можно через "writeln"
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
function Depth(T:TPtree) : Integer;
var L, R, V : Integer;
begin
   if T=nil then Depth:=0
   else
   begin
      L := Depth(T^.Left); R := Depth(T^.Right);
      if L > R then Depth := L + 1 else Depth := R + 1;
   end;
   V:=Depth(T);
   writeln(V);
end;
забавно, но так нельзя похоже делать,
Ошибка времени выполнения: StackOverflowException: Программа завершена из-за переполнения программного стека
0
257 / 149 / 70
Регистрация: 29.07.2018
Сообщений: 1,254
20.04.2019, 16:44
ololo111, это надеюсь не полный код?))
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
20.04.2019, 16:44

Добавление сортировки
дана задача, основное написанно но нет сортировки... Разработать программу формирования ведомости об успеваемости студентов. Каждая...

Добавление времени сортировки
Доброго времени суток. Я начинающий. Столкнулся с проблемой, не могу разобраться никак со вставкой таймеров. Мне необходимо вставить время...

Добавление сортировки в готовый код
Здрасвтвуйте. Помогите пожалуйста. Нужно сформированный массив перед выводом на экран упорядочить по возрастанию. program lab3a; ...

Добавление кнопки сортировки в проект
Помогите добавить кнопку сортировки в проект, которая будет сортировать фамилии абонентов в алфавитном порядке. Заранее спасибо.

Добавление флага в алгоритм сортировки способом пузырька (С++)
Всем добрый вечер. Помогите пожалуйста добавить флажок в этот алгоритм. Идея – если при выполнении метода пузырька не было обменов,...


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

Или воспользуйтесь поиском по форуму:
40
Ответ Создать тему
Новые блоги и статьи
Часы электронные
Uhbif79 12.08.2026
Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .
Часы с будильником на основе класса QLCDNumber
Uhbif79 12.08.2026
Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber. Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .
Установка MinGW GCC 16.2 и CMake
8Observer8 10.08.2026
VK Видео: https:/ / vkvideo. ru/ video-240781534_456239017 YouTube: eY5-5PyI9NM Текстовая версия
Неделя из жизни имитационной модели склада: мои кривые руки растут, откуда надо
anaschu 10.08.2026
Неделя из жизни имитационной модели склада: как я почти написал неправильную логику и что с этим делать Работаю сейчас над учебно-рабочим проектом: строю в AnyLogic имитационную модель процессов. . .
Калькулятор для расчета родства
russiannick 07.08.2026
1. Задача: Создать калькулятор для расчета родства. Родственных связей существует 8 ступеней, такие как: p - отец P - мать q - муж Q - жена b - брат B - сестра s - сын S - дочь
Мир по моей воле
kumehtar 07.08.2026
Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире. Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .
Кредитный калькулятор
Maks 05.08.2026
Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .
У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35".
kumehtar 04.08.2026
С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru