Как сравнивать объекты записанный в лист по определенному параметру?

Question

[TheTalion]

Не могу понять, каким образом можно сравнивать строки, записанный в лист. Вот, для примера, создаем типизированный лист, записываем туда пару строк, а как дальше? Нужно, чтобы при совпадение X или Y объекта группы 1 с другими группами возникало какое-то событие (ну, пустое, например), но как это сделать, не могу понять.

public static class Mainf
	{
		public static void main()
		{
			var Objects = new List<Obj>();
Objects.Add(new Obj { x = RandomRange(3000), y = RandomRange(3000), group = 1 });
Objects.Add(new Obj { x = RandomRange(3000), y = RandomRange(3000), group = 2 });
Objects.Add(new Obj { x = RandomRange(3000), y = RandomRange(3000), group = 2 });
Objects.Add(new Obj { x = RandomRange(3000), y = RandomRange(3000), group = 2 });
Objects.Add(new Obj { x = RandomRange(3000), y = RandomRange(3000), group = 3 });
Objects.Add(new Obj { x = RandomRange(3000), y = RandomRange(3000), group = 3 });
		}
	}


		struct Obj
		{
			public int x, y, group;
			public Obj(int x, int y, int group)
			{
				this.x = x;
				this.y = y;
				this.group = group;
		}
		}

Буду рад помощи. (желательно с кодом)

Comments

[tikks]

Что-то подсказывает, что события тут - сложный и кривой путь, который скорее всего здесь не нужен. Что вы понимаете под сравнивать объекты в листе, по каким критериям сравнивать? Что конкретно вы хотите делать, если в списке уже есть объект с совпадающим X или Y? Зачем вообще в целом нужен этот лист?

[TheTalion]

tikks: короче: в лист записываются все объекты на сцене, а два из этих объектов будут двигаться (т.е. сталкиваться с другими объектами в процессе движения), а движение это является просто изменением позиции X и Y, и вот при каждом изменение позиции нужно проверять совпадение по позиции с другими объектами. Вот и все.

[tikks]

TheTalion: В таком случае можно при движении объекта проверять, нет ли в листе уже других объектов с координатами "на пути", например для движения чисто по оси x так:

using System;
using System.linq;
...
var clash = Objects.Where(o=>o.y == moveObj.y && o.x >= Math.Min(moveObj.x, newx) && o.x<=Math.Max(moveObj.x,newx).FirstOrDefault();
if(clash != null)
//столконовение
...

где moveObj - тот объект, который надо подвинуть, newx - координата, на которую надо передвинуть.
В clash - будет копия первого из найденных объектов, которые попадают в расстояние от moveObj.x до newx. Если он null, то на пути движения ничего нет.
Для движения не только по горизонтали и вертикали, конечно будет, сложнее.

Еще хочется добавить: будьте внимательны со структурами, когда вы их получаете из списка, не забывайте, что это value type.

Answer 1

[Sanostee]

1) Реализуйте свой класс списка, унаследовав его от List;
2) Добавьте событие вызываемое при добавление схожего объекта Obj;
3) Реализуйте метод Add (скрыв аналогичный метод базового класса), в случае добавления схожего объекта вызывайте событие DuplObjAdded.

public class DuplObjEventArgs : EventArgs
{
	public DuplObjEventArgs(Obj duplObj)
	{
		DuplObj = duplObj;
	}

	public Obj DuplObj { get; private set; }
}

public class ObjList : List<Obj>
{
	public EventHandler<DuplObjEventArgs> DuplObjAdded;

	public ObjList() : base()
	{
	}

	public new void Add(Obj newObj)
	{
		base.Add(newObj);

		if (this.Any(s => s.group != newObj.group && s.x == newObj.x && s.y == newObj.y))
		{
			OnDuplObjAdded(newObj);
		}
	}

	protected virtual void OnDuplObjAdded(Obj duplObj)
	{
		DuplObjAdded?.Invoke(this, new DuplObjEventArgs(duplObj));
	}
}

static void Main(string[] args)
{
	var Objects = new ObjList();

	Objects.DuplObjAdded += (o,e) => Console.WriteLine("DuplObj group: {0} x: {1} y: {2}", e.DuplObj.group, e.DuplObj.x, e.DuplObj.y);

	Objects.Add(new Obj { x = RandomRange(3000), y = RandomRange(3000), group = 1 });
	Objects.Add(new Obj { x = RandomRange(3000), y = RandomRange(3000), group = 2 });
	Objects.Add(new Obj { x = RandomRange(3000), y = RandomRange(3000), group = 2 });
	Objects.Add(new Obj { x = RandomRange(3000), y = RandomRange(3000), group = 2 });
	Objects.Add(new Obj { x = RandomRange(3000), y = RandomRange(3000), group = 3 });
	Objects.Add(new Obj { x = RandomRange(3000), y = RandomRange(3000), group = 3 });

	Console.ReadKey();
}

Comments

[TheTalion]

Это событие возникает в момент добавления нового файла, похоже, а с уже добавленные в список файлы нельзя сравнивать? Т.е. чтобы воспринималась текущая позиция объекта первой группы и сравнивалась со всеми остальными, а потом, при изменение позиции, сравнивалось со всеми остальными снова и при совпадение позиций вызывался пустой ивент, который бы содержал информацию где столкнулись и с объектом какой группы?

[Sanostee]

TheTalion: Естественно, что событие возникает когда в список добавляется схожий объект. Т.е. в методе добавления проверяем есть ли похожие объекты в списке и если есть, то вызываем событие.

[TheTalion]

Sanostee: а нельзя сделать так, чтобы проверка была просто каждые 0.20 секунд, а не при добавление?

Answer 2

[Максим]

Obj - переделать в класс.
добавить метод

bool Compare(Obj fs, Obj sn)
{
   if(fs.x == sn.x && fs.y == sn.y && fs.group == sn group)
      return true;
   else return false;
}

P.S. Написал первое, что пришло в голову.
P.P.S Main большой буквы

Comments

[TheTalion]

С большой буквы пишут классы, а тут main не класс.

[tikks]

Максим В таком случае лучше сделать класс, реализующий IComparer для этих объектов, в Obj реализовать IComparable.

На счет того, чтобы использовать для объектов класс, а не структуру - согласна, будет гораздо легче с ними работать. Структуры нужны, если объектов много.

[Максим]

var youList = new List(); 

//заполнение списка...

//сравнение
for (i = 0; i < youList.Count; i++)
{
    for (j = i + 1; i < youList.Count; j++)  // j = i + 1 что-бы не сравнивать с объектами, которые мы сравнили.
         // Сравнение youList[i] и youList[j]
}