Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0613· openaiHugging Face Suzhen/CodeChat

Реши задачу на языке Delphi с модулем, где на вершине иерархии расположен класс - стек,…

  1. User

    Реши задачу на языке Delphi с модулем, где на вершине иерархии расположен класс - стек, элементами которого являются данные типа Pointer. Наследники данного класса - стек из целых чисел и стек из строк. Реализовать указанную иерархию объектов и решить следующую задачу: даны два стека с некоторыми элементами - числами или строками (по выбору пользователя). Поместить элементы, удовлетворяющие заданному критерию в один стек, а не удовлетворяющие - в другой. Критерий отбора для каждого из потомков определить самостоятельно.

  2. Assistant

    Код Решения:

    program StackHierarchy;
    
    uses
      SysUtils;
    
    type
      TStack = class
      protected
        FData: array of Pointer;
        FCount: Integer;
        FCapacity: Integer;
        procedure Resize;
        function GetTop: Pointer;
        procedure SetTop(Value: Pointer);
      public
        constructor Create;
        destructor Destroy; override;
        function IsEmpty: Boolean;
        procedure Push(Item: Pointer);
        function Pop: Pointer;
        property Top: Pointer read GetTop write SetTop;
      end;
    
      TIntegerStack = class(TStack)
      public
        function IsPositive: Boolean;
      end;
    
      TStringStack = class(TStack)
      public
        function IsLongString: Boolean;
      end;
    
    { TStack }
    
    constructor TStack.Create;
    begin
      FCapacity := 10;
      SetLength(FData, FCapacity);
      FCount := 0;
    end;
    
    destructor TStack.Destroy;
    begin
      SetLength(FData, 0);
      inherited Destroy;
    end;
    
    function TStack.IsEmpty: Boolean;
    begin
      Result := FCount = 0;
    end;
    
    procedure TStack.Push(Item: Pointer);
    begin
      if FCount = FCapacity then
        Resize;
      FData[FCount] := Item;
      Inc(FCount);
    end;
    
    function TStack.Pop: Pointer;
    begin
      if IsEmpty then
        raise Exception.Create('Stack is empty');
      Dec(FCount);
      Result := FData[FCount];
    end;
    
    procedure TStack.Resize;
    begin
      FCapacity := FCapacity * 2;
      SetLength(FData, FCapacity);
    end;
    
    function TStack.GetTop: Pointer;
    begin
      if IsEmpty then
        raise Exception.Create('Stack is empty');
      Result := FData[FCount - 1];
    end;
    
    procedure TStack.SetTop(Value: Pointer);
    begin
      if IsEmpty then
        raise Exception.Create('Stack is empty');
      FData[FCount - 1] := Value;
    end;
    
    { TIntegerStack }
    
    function TIntegerStack.IsPositive: Boolean;
    begin
      Result := False;
      if not IsEmpty then
        Result := Integer(Top) > 0;
    end;
    
    { TStringStack }
    
    function TStringStack.IsLongString: Boolean;
    begin
      Result := False;
      if not IsEmpty then
        Result := Length(PString(Top)^) > 5;
    end;
    
    var
      IntegerStack: TIntegerStack;
      StringStack: TStringStack;
      i: Integer;
      S: string;
      Value: Pointer;
    
    begin
      IntegerStack := TIntegerStack.Create;
      StringStack := TStringStack.Create;
    
      Writeln('Enter integer elements, 0 to finish:');
      repeat
        Readln(i);
        if i <> 0 then
          IntegerStack.Push(Pointer(i));
      until i = 0;
    
      Writeln('Enter string elements, empty string to finish:');
      repeat
        Readln(S);
        if S <> '' then
        begin
          Value := AllocMem(Length(S) + 1);
          PString(Value)^ := S;
          StringStack.Push(Value);
        end;
      until S = '';
    
      Writeln;
      Writeln('Elements satisfying the criteria:');
      while not IntegerStack.IsEmpty do
      begin
        Value := IntegerStack.Pop;
        if IntegerStack.IsPositive then
          Writeln(Integer(Value));
      end;
    
      Writeln;
      while not StringStack.IsEmpty do
      begin
        Value := StringStack.Pop;
        if StringStack.IsLongString then
          Writeln(string(PString(Value)^));
        FreeMem(Value);
      end;
    
      IntegerStack.Free;
      StringStack.Free;
    end.
    

    В этом коде определены классы TStack, TIntegerStack и TStringStack, которые представляют стек из указателей, стек из целых чисел и стек из строк соответственно. В классе TStack реализован базовый функционал стека, такой как добавление и удаление элементов, проверка на пустоту, а также возможность получить элемент на вершине стека. Также реализована автоматическая перераспределение памяти при необходимости.

    Класс TIntegerStack представляет стек из целых чисел и имеет дополнительный метод IsPositive, который определяет, является ли верхний элемент стека положительным.

    Класс TStringStack представляет стек из строк и имеет дополнительный метод IsLongString, который определяет, является ли верхняя строка стека длинной (более 5 символов).

    В основной программе создаются объекты стеков IntegerStack и StringStack. Затем пользователь поочередно вводит элементы в стеки (целые числа и строки), пока не введет 0 или пустую строку соответственно (для каждого стека). Затем происходит вывод элементов стеков, которые удовлетворяют заданному критерию (положительные числа и длинные строки), в консоль.

  3. User

    program StackHierarchy;

    uses SysUtils;

    type TStack = class protected FData: array of Pointer; FCount: Integer; FCapacity: Integer; procedure Resize; function GetTop: Pointer; procedure SetTop(Value: Pointer); public constructor Create; destructor Destroy; override; function IsEmpty: Boolean; procedure Push(Item: Pointer); function Pop: Pointer; property Top: Pointer read GetTop write SetTop; end;

    TIntegerStack = class(TStack) public function IsPositive: Boolean; end;

    TStringStack = class(TStack) public function IsLongString: Boolean; end;

    { TStack }

    constructor TStack.Create; begin FCapacity := 10; SetLength(FData, FCapacity); FCount := 0; end;

    destructor TStack.Destroy; begin SetLength(FData, 0); inherited Destroy; end;

    function TStack.IsEmpty: Boolean; begin Result := FCount = 0; end;

    procedure TStack.Push(Item: Pointer); begin if FCount = FCapacity then Resize; FData[FCount] := Item; Inc(FCount); end;

    function TStack.Pop: Pointer; begin if IsEmpty then raise Exception.Create(‘Stack is empty’); Dec(FCount); Result := FData[FCount]; end;

    procedure TStack.Resize; begin FCapacity := FCapacity * 2; SetLength(FData, FCapacity); end;

    function TStack.GetTop: Pointer; begin if IsEmpty then raise Exception.Create(‘Stack is empty’); Result := FData[FCount - 1]; end;

    procedure TStack.SetTop(Value: Pointer); begin if IsEmpty then raise Exception.Create(‘Stack is empty’); FData[FCount - 1] := Value; end;

    { TIntegerStack }

    function TIntegerStack.IsPositive: Boolean; begin Result := False; if not IsEmpty then Result := Integer(Top) > 0; end;

    { TStringStack }

    function TStringStack.IsLongString: Boolean; begin Result := False; if not IsEmpty then Result := Length(PString(Top)^) > 5; end;

    var IntegerStack: TIntegerStack; StringStack: TStringStack; i: Integer; S: string; Value: Pointer;

    begin IntegerStack := TIntegerStack.Create; StringStack := TStringStack.Create;

    Writeln(‘Enter integer elements, 0 to finish:’); repeat Readln(i); if i <> 0 then IntegerStack.Push(Pointer(i)); until i = 0;

    Writeln(‘Enter string elements, empty string to finish:’); repeat Readln(S); if S <> ‘’ then begin Value := AllocMem(Length(S) + 1); PString(Value)^ := S; StringStack.Push(Value); end; until S = ‘’;

    Writeln; Writeln(‘Elements satisfying the criteria:’); while not IntegerStack.IsEmpty do begin Value := IntegerStack.Pop; if IntegerStack.IsPositive then Writeln(Integer(Value)); end;

    Writeln; while not StringStack.IsEmpty do begin Value := StringStack.Pop; if StringStack.IsLongString then Writeln(string(PString(Value)^)); FreeMem(Value); end;

    IntegerStack.Free; StringStack.Free; end. Объясни этот код построчно

  4. Assistant
    1. program StackHierarchy; - объявление основной программы с названием "StackHierarchy".
    2. uses SysUtils; - использование модуля SysUtils для работы с исключениями и другими полезными функциями.
    3. type - объявление пользовательских типов данных.
    4. TStack = class - объявление класса TStack.
    5. protected - модификатор доступа, указывающий, что поля и методы ниже будут доступны только внутри самого класса и его потомков.
    6. FData: array of Pointer; - поле класса TStack, представляющее массив указателей на данные стека.
    7. FCount: Integer; - поле класса TStack, хранящее количество элементов стека.
    8. FCapacity: Integer; - поле класса TStack, хранящее текущую ёмкость стека (количество элементов, которое может вместить текущий массив FData).
    9. procedure Resize; - объявление метода Resize. Этот метод будет увеличивать ёмкость стека в два раза при необходимости.
    10. function GetTop: Pointer; - объявление метода GetTop, возвращающего указатель на верхний элемент стека.
    11. procedure SetTop(Value: Pointer); - объявление метода SetTop, принимающего указатель на элемент и устанавливающего его в качестве верхнего элемента стека.
    12. public - модификатор доступа, указывающий, что поля и методы ниже будут доступны извне класса.
    13. constructor Create; - объявление конструктора класса TStack, который будет вызываться при создании объектов этого класса.
    14. destructor Destroy; override; - объявление деструктора класса TStack, который будет вызываться при удалении объектов этого класса.
    15. function IsEmpty: Boolean; - объявление метода IsEmpty, возвращающего значение True, если стек пуст, и False в противном случае.
    16. procedure Push(Item: Pointer); - объявление метода Push, добавляющего элемент в стек.
    17. function Pop: Pointer; - объявление метода Pop, удаляющего и возвращающего верхний элемент стека.
    18. property Top: Pointer read GetTop write SetTop; - объявление свойства Top, позволяющего получить и установить верхний элемент стека.
    19. TIntegerStack = class(TStack) - объявление класса TIntegerStack, наследующего все свойства и методы класса TStack.
    20. function IsPositive: Boolean; - объявление метода IsPositive класса TIntegerStack, проверяющего, является ли верхний элемент стека положительным числом.
    21. TStringStack = class(TStack) - объявление класса TStringStack, наследующего все свойства и методы класса TStack.
    22. function IsLongString: Boolean; - объявление метода IsLongString класса TStringStack, проверяющего, является ли верхняя строка стека длинной (более 5 символов).
    23. var - объявление переменных и объектов программы.
    24. IntegerStack: TIntegerStack; - объявление объекта IntegerStack класса TIntegerStack.
    25. StringStack: TStringStack; - объявление объекта StringStack класса TStringStack.
    26. i: Integer; - объявление переменной i типа Integer.
    27. S: string; - объявление переменной S типа string.
    28. Value: Pointer; - объявление переменной Value типа Pointer.
    29. IntegerStack := TIntegerStack.Create; - создание объекта IntegerStack с помощью конструктора класса TIntegerStack.
    30. StringStack := TStringStack.Create; - создание объекта StringStack с помощью конструктора класса TStringStack.
    31. Writeln('Enter integer elements, 0 to finish:'); - вывод строки на консоль.
    32. repeat - начало цикла повторений.
    33. Readln(i); - чтение значения переменной i с консоли.
    34. if i <> 0 then IntegerStack.Push(Pointer(i)); - если значение i не равно 0, то добавляем его в стек IntegerStack.
    35. until i = 0; - повторяем цикл, пока значение i не равно 0.
    36. Writeln('Enter string elements, empty string to finish:'); - вывод строки на консоль.
    37. repeat - начало цикла повторений.
    38. Readln(S); - чтение значения строки S с консоли.
    39. if S <> '' then - если строка S не пустая, то выполняем следующий блок кода.
    40. begin - начало блока кода.
    41. Value := AllocMem(Length(S) + 1); - выделение памяти для хранения строки S плюс один байт для завершающего нуля.
    42. PString(Value)^ := S; - приведение указателя Value к типу PString и присваивание ему значения S.
    43. StringStack.Push(Value); - добавление указателя Value в стек StringStack.
    44. end; - конец блока кода.
    45. until S = ''; - повторяем цикл, пока строка S не станет пустой.
    46. Writeln; - вывод пустой строки на консоль.
    47. Writeln('Elements satisfying the criteria:'); - вывод строки на консоль.
    48. while not IntegerStack.IsEmpty do - начало цикла, который будет выполняться до тех пор, пока стек IntegerStack не станет пустым.
    49. begin - начало блока кода.
    50. Value := IntegerStack.Pop; - удаление верхнего элемента из стека IntegerStack и присваивание его значения переменной Value.
    51. if IntegerStack.IsPositive then - если верхний элемент стека IntegerStack положительный, то выполняем следующий блок кода.
    52. Writeln(Integer(Value)); - вывод значения Value на консоль.
    53. end; - конец блока кода.
    54. while not StringStack.IsEmpty do - начало цикла, который будет выполняться до тех пор, пока стек StringStack не станет пустым.
    55. begin - начало блока кода.
    56. Value := StringStack.Pop; - удаление верхней строки из стека StringStack и присваивание ее значения переменной Value.
    57. if StringStack.IsLongString then - если верхняя строка стека StringStack длинная (более 5 символов), то выполняем следующий блок кода.
    58. Writeln(string(PString(Value)^)); -

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.