List<MyClass> sort & find

@mezlogo · Регистрация: 11.04.2011

Author24 — интернет-сервис помощи студентам

Доброе утро! Не знаю в ту ли ветку пишу, так что не пинайти

До вечера надо мне узнать!
1) Как реализовать Сорт листа, по признаку (С исп интерфейса IComparer)
Все уже написано, просто в осн програме было для array.sort( namemas, new MyClass.SortByName() )
SorttByname я сам и прописал в myclass
Как это выглядит для листа, оч прошу помочь!

2)Как реализовать Поиск по признаку? (В листе есть стринг имени и инт аммо)

C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.IO;
using System.Collections;
 
namespace ConsoleApplication1
{
    class Monster
    {
        private string name;
        private int ammo, health;
 
        public Monster(int health, int ammo, string name)
        {
            this.health = health;
            this.ammo = ammo;
            this.name = name;
        }
        public int Ammo
        {
            get { return ammo; }
            set 
            {
                if (value > 0) ammo = value;
                else ammo = 0;
            }
        }
        public string Name
        { get { return name; } }
 
        public void Passport()
        {
            Console.WriteLine("Monster {0} \t health = {1} ammo = {2} ", name, health, ammo);
        }
 
        public class SortByName : IComparer
        {
            int IComparer.Compare(object ob1, object ob2)
            {
                Monster m1 = (Monster)ob1;
                Monster m2 = (Monster)ob2;
                return String.Compare(m1.Name, m2.Name);
            }
        }
 
        public class SortByAmmo : IComparer
        {
            int IComparer.Compare(Object ob1, Object ob2)
            {
                Monster m1 = (Monster)ob1;
                Monster m2 = (Monster)ob2;
                if (m1.Ammo > m2.Ammo) return 1;
                else if (m1.Ammo < m2.Ammo) return -1;
                else return 0;
            }
        }
    }
 
 
    class Program
    {
        static void Main(string[] args)
        {
            int i = 0, ammo, health;
            string name;
            
            List<Monster> stado = new List<Monster>();
 
            for (i = 0; i < 2; ++i)
            {
                Console.WriteLine("Введи хэлз ");
                health = int.Parse(Console.ReadLine());
                Console.WriteLine("Введи Аммо ");
                ammo = int.Parse(Console.ReadLine());
                Console.WriteLine("Введи имя ");
                name = Console.ReadLine();
                stado.Add(new Monster(health, ammo, name));
            }
            foreach (Monster elem in stado) elem.Passport();
            
            /*Console.WriteLine("ПО имение");
            Array.Sort(stado, new Monster.SortByName());
            foreach (Monster elem in stado) elem.Passport();
 
            Console.WriteLine("По амону");
            Array.Sort(stado, new Monster.SortByAmmo());
            foreach (Monster elem in stado) elem.Passport();*/
           
        }
    }
}

@Delog · 11.04.2011, 10:44

Сортировка:

C#

public class SortByName : IComparer<Monster>
{
    public int Compare(Monster x, Monster y)
    {
        return x.Name.CompareTo(y.Name);
    }
}

C#

1	stado.Sort(new Monster.SortByName());

Аналогично для Ammo.

@mezlogo · 11.04.2011, 18:31 **[ТС]**

Супер! Спасибо!!!
А поиск по признакам (ну по имени или аммо) как сделать можно?

@keetotko · 12.04.2011, 17:32

Сообщение от Delog

Сортировка:

C#

public class SortByName : IComparer<Monster>
{
    public int Compare(Monster x, Monster y)
    {
        return x.Name.CompareTo(y.Name);
    }
}

C#

1	stado.Sort(new Monster.SortByName());

Мне это помогло, но я не совсем понимаю, что здесь происходит. Не разъясните?

@Delog · 12.04.2011, 18:14

Одна из перегрузок метода Sort в качестве параметра принимает объект в котором реализован интерфейс IComparer. Сначала, сделаем такой объект:

1. Объявляем класс, с реализацией обобщенного интерфейса IComparer (обобщенный, чтобы потом не выполнять приведение Monster m1 = (Monster)ob1)

C#

1	public class SortByName : IComparer<Monster>

2. Реализуем единственный метод, который требует интерфейс IComparer:

C#

public int Compare(Monster x, Monster y)
{
 
}

3. Этот метод должен возвращать -1, если первый сравниваемый объект меньше второго, 0 - если равны, 1 - если больше. Поскольку свойство Name объекта Monster имеет строковой тип, а у этого типа есть метод CompareTo(), который возвращает как раз то, что нужно, то воспользуемся им:

C#

public int Compare(Monster x, Monster y)
{
  //Здесь не пришлось приводить типы
  //т.к. в обобщенном интерфейсе параметры x и y сразу имеют нужный тип
  return x.Name.CompareTo(y.Name);
}

Итого на этом шаге имеем:

C#

public class SortByName : IComparer<Monster>
{
    public int Compare(Monster x, Monster y)
    {
        return x.Name.CompareTo(y.Name);
    }
}

4. Ну а теперь надо создать экземпляр данного класса и передать в качестве аргумента методу Sort:

C#

1
2
3

stado.Sort(new Monster.SortByName());
//Здесь написано Monster.SortByName, а не просто SortByName
//потому что класс SortByName вложен в класс Monster

@keetotko · 12.04.2011, 20:26

Delog, с этим более менее понятно. я вот решил создать отдельный cs-файл с классами для сортировок - по имени, фамилии, отчеству и так далее. а вы не знаете, каким методом происходит сортировка в функции Sort? интересно, как оно там работает, не люблю в черный ящик играть

@nio · 12.04.2011, 20:59

Сообщение от keetotko

не люблю в черный ящик играть

Принцип черного ящика в ООП называется "инкапсуляция" и является одним из основополагающих принципов ООП.

@Delog · 13.04.2011, 14:46

Сообщение от keetotko

каким методом происходит сортировка в функции Sort

Используется алгоритм быстрой сортировки (QuickSort). Средняя сложность O(n*log(n)).

@mezlogo 3 / 3 / 1 Регистрация: 11.04.2011 Сообщений: 121
	11.04.2011, 18:31 [ТС]	3
	Супер! Спасибо!!! А поиск по признакам (ну по имени или аммо) как сделать можно? 0

@keetotko 11 / 11 / 2 Регистрация: 12.02.2011 Сообщений: 88
	12.04.2011, 20:26	6
	Delog, с этим более менее понятно. я вот решил создать отдельный cs-файл с классами для сортировок - по имени, фамилии, отчеству и так далее. а вы не знаете, каким методом происходит сортировка в функции Sort? интересно, как оно там работает, не люблю в черный ящик играть 0

@nio 6048 / 3457 / 335 Регистрация: 14.06.2009 Сообщений: 8,136 Записей в блоге: 2
	12.04.2011, 20:59	7
	Сообщение от keetotko не люблю в черный ящик играть Принцип черного ящика в ООП называется "инкапсуляция" и является одним из основополагающих принципов ООП. 0

@Delog I ♥ C# 470 / 261 / 25 Регистрация: 07.05.2010 Сообщений: 567
	13.04.2011, 14:46	8
	Сообщение от keetotko каким методом происходит сортировка в функции Sort Используется алгоритм быстрой сортировки (QuickSort). Средняя сложность O(n*log(n)). 0