2

Как реализовать метод GetFirstMessage()? Использовать вторую коллекцию?

public interface IMessenger
{
    void SendMessage(string message); //отправить сообщение
    string GetLastMessage(); //получить последнее сообщение
    string GetFirstMessage(); //получить первое сообщение
}

И сам код:

namespace ConsoleApp1
{
    public class Messenger : IMessenger
    {
        Stack<string> numbers = new Stack<string>();
        public void SendMessage(string message)
        {
            numbers.Push(message);
        }

        public string GetLastMessage()
        {
            if (numbers.Count != 0)
                return numbers.Pop();
            else return null;                
        }
    }

    class Program 
    {
        static void Main(string[] args)
        {
            var messenger = new Messenger();
            messenger.SendMessage("Hello");
            messenger.SendMessage("world");
            messenger.SendMessage("!");
            Console.WriteLine(messenger.GetLastMessage());
            Console.WriteLine(messenger.GetLastMessage());
            Console.WriteLine(messenger.GetLastMessage());
            Console.WriteLine(messenger.GetLastMessage());
            Console.Read();    
        }
    }
}
4
  • 3
    Очевидно вы выбрали неподходящую коллекцию, вам нужна двусторонняя очередь 2 окт 2017 в 12:52
  • 1
    @Андрей: Пришёл сюда написать такой же комментарий.
    – VladD
    2 окт 2017 в 12:54
  • @tym32167, а зачем ответ удалили, LinkedList на некоторых операциях не медленнее чем List, но в данном случае он ведь гораздо удобнее. Не нужно забывать, что при добавлении/удалении элементов придется расширять внутренний массив List, а при вставке в начало вообще копировать в другой массив. Так что использовать LinkedList здесь уместно, а если ТС недостаточно производительности - можно найти готовое решение, их, благо, хватает. Так что верните ответ (я свой такой же не успел опубликовать). 2 окт 2017 в 13:16
  • @Андрей Я просто на атомате написал ответ и на автомате удалил, голова слабо соображает от недосыпа :) Вернул как было
    – tym32167
    2 окт 2017 в 13:18

1 ответ 1

3

В простейшем случае я бы предложил поглядеть на LinkedList

public class Messenger : IMessenger
{
    LinkedList<string> numbers = new LinkedList<string>();
    public void SendMessage(string message)
    {
        numbers.AddLast(message);
    }

    public string GetLastMessage()
    {
        if (numbers.Count != 0)
        {
            var last = numbers.Last;
            numbers.RemoveLast();
            return last.Value;
        }
        else return null;
    }

    public string GetFirstMessage()
    {
        if (numbers.Count != 0)
        {
            var first = numbers.First;
            numbers.RemoveFirst();
            return first.Value;
        }
        else return null;
    }
}
7
  • Обычный List будет быстрее
    – RusArt
    2 окт 2017 в 13:10
  • Вернул ответ так как он не так уж плох. Кстати, @RusArt, не факт что быстрей, тут нет же цикла по элементам, а в замерах по вашей ссылке - есть.
    – tym32167
    2 окт 2017 в 13:20
  • @RusArt, а насколько List будет неудобнее в этом конкретном примере? Ну и при добавлении элементов List надо будет расширять внутренний массив, при вставке в начало - так вообще каждый раз... А если уж ТС будет не хватать производительности - можно будет улучшить или взять готовое решение, благо они гуглятся на раз 2 окт 2017 в 13:20
  • У меня в тесте эти методы не сработают, у меня идет по порядку один раз ввод и два разных getov потом var messenger = new Messenger(); messenger.SendMessage("Hello"); messenger.SendMessage("world"); messenger.SendMessage("!"); messenger.GetLastMessage(); // "!" messenger.GetLastMessage(); // "world" messenger.GetLastMessage(); // "Hello" messenger.GetLastMessage(); // null messenger.GetFirstMessage(); // "Hello" messenger.GetFirstMessage(); // "world" messenger.GetFirstMessage(); // "!" messenger.GetFirstMessage(); // null 2 окт 2017 в 13:42
  • @VictorRadin, после запроса элемента (первого или последнего), он удаляется из очереди, вам нужно другое поведение? 2 окт 2017 в 13:52

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.