Problem using IComparer to sort list of GameObjects

[laoril]

Hello everyone,

I’ve been trying to understand how to sort a list of GameObjects by a custom attribute, but without success so far. I must be doing something wrong.
I’m trying to do this for a* pathfinding. I have a list of tiles, each with F, G and H scores. Now I want to sort them by F score, so, in my class TileStatus attached to the Tile GameObject I have this :

using UnityEngine;
using System;
using System.Collections;


public class TileStatus : MonoBehaviour,IComparable {
	
	public double F;
	public double G;
	public double H;
	public GameObject parent = null;
	
	 int IComparable.CompareTo ( object obj)
	{
		TileStatus tile = ( TileStatus )obj;
		if ( this . getFScore()< tile . getFScore() )
		{
		return -1;
		}
		if ( this . getFScore() > tile . getFScore() )
		{
			return 1;
		}
		else
		{
		return 0;
		}
	}
	
	public void setParent(GameObject parentTile)
	{
		parent = parentTile;
	}
	
	public GameObject getParent()
		
	{
		return parent;	
	}
	
	public double getFScore ()
	{
		return F;	
	}
	
	public void setFScore (double x)
	{
		F = x;	
	}
	
	public double getHScore()
	{
		return H;
	}
	
		public double getGScore()
	{
		return G;
	}
	
	public void setGScore (double x)
	{
		G = x;	
	}
	
	public void setHScore (double x)
	{
		H = x;	
	}
		
	}	
	void Start () {
	
		if (gameObject.tag == "Free square")
		{
			isOccupied = false;
		}
		else 
		{
			isOccupied = true;
		}
		
		setFScore(0);
		setGScore(0);
		setHScore(0);
		
	}
	
	// Update is called once per frame
	void Update () {
	
	}
	
	
	
	
}

but for some reason when it comes to the sorting itself Unity sends me this error :

“ArgumentException: does not implement right interface
System.Collections.Generic.Comparer1+DefaultComparer[UnityEngine.GameObject].Compare (UnityEngine.GameObject x, UnityEngine.GameObject y) (at /Applications/buildAgent/work/b59ae78cff80e584/mcs/class/corlib/System.Collections.Generic/Comparer.cs:86) System.Array.compare[GameObject] (UnityEngine.GameObject value1, UnityEngine.GameObject value2, IComparer1 comparer) (at /Applications/buildAgent/work/b59ae78cff80e584/mcs/class/corlib/System/Array.cs:1744)
System.Array.qsort[GameObject,GameObject] (UnityEngine.GameObject keys, UnityEngine.GameObject items, Int32 low0, Int32 high0, IComparer1 comparer) (at /Applications/buildAgent/work/b59ae78cff80e584/mcs/class/corlib/System/Array.cs:1721) System.Array.Sort[GameObject,GameObject] (UnityEngine.GameObject[] keys, UnityEngine.GameObject[] items, Int32 index, Int32 length, IComparer1 comparer) (at /Applications/buildAgent/work/b59ae78cff80e584/mcs/class/corlib/System/Array.cs:1674)
Rethrow as InvalidOperationException: The comparer threw an exception.
System.Array.Sort[GameObject,GameObject] (UnityEngine.GameObject keys, UnityEngine.GameObject items, Int32 index, Int32 length, IComparer1 comparer) (at /Applications/buildAgent/work/b59ae78cff80e584/mcs/class/corlib/System/Array.cs:1677) System.Array.Sort[GameObject] (UnityEngine.GameObject[] array, Int32 index, Int32 length, IComparer1 comparer) (at /Applications/buildAgent/work/b59ae78cff80e584/mcs/class/corlib/System/Array.cs:1623)
System.Collections.Generic.List`1[UnityEngine.GameObject].Sort () (at /Applications/buildAgent/work/b59ae78cff80e584/mcs/class/corlib/System.Collections.Generic/List.cs:568)”

I’d be very happy if anyone could help me out because I don’t see what’s wrong here.
Thanks !!

[whydoidoit]

I think you want to implement an object using the IComparer interface rather than IComparable. However, normally you can just do the sort using the lambda version of Sort:

E.g:

  children.Sort((c1, c2) => (int) (c1.topLeft.x - c2.topLeft.x));

[vexe]

I ran into the same issue with IComparable - Here are the workarounds.