[vlad12]

Hi guys, I have a problem where I have 2 lists, one of XYPoints and one of doubles. Both lists are sorted. The idea is to merge these two lists such that the result is another sorted list of XYPoints, with the double values as x values of new XYPoints at the right sorted locations. For the sake of simplicity lets assume the y values are 0. For example:

double list= {0, 2, 5, 11}
XYPoints list= {(1,0), (3,0), (4, 0), (7,0)}

Result needs to be a new XYPoints list= {(0,0), (1,0), (2,0), (3,0), (4,0), (5,0), (7,0),(11,0)}

I decided to merge the two lists as follows, but I keep getting a Index out of range exception, and I cannot figure out why.

Below is my code. Assume that the function InterpoalteIntensity returns 0. Also, the exception occurs on the line :

if (pointList[i].XValue < values[j])

which is strange, because I check for i to be in bounds just above it :

 if (i < pointList.Count) 

and i is never less than 0;

			List<XYPoint> resultList = new List<XYPoint>();

			int i = 0;
			int j = 0;

			while (j < values.Count || i < pointList.Count)
			{
				if (i < pointList.Count)
				{
					if (pointList[i].XValue < values[j])
					{
						resultList.Add(pointList[i]);
						i++;
					}
					else
					{
						if (i == 0)
						{
							//// We cannot interpolate before the first point, add 0 intensity
							resultList.Add(new XYPoint(values[j], 0));
						}
						else
						{
							double interpolatedIntensity = InterpolateIntensity(pointList[i - 1], pointList[i], values[j]);
							resultList.Add(new XYPoint(values[j], interpolatedIntensity));
						}
						j++;
					}
				}
				else if (j < values.Count)
				{
					//// We cannot interpolate after the last point, add 0 intensity
					resultList.Add(new XYPoint(values[j], 0));
					j++;
				}
				else
				{
					break;
				}
			}

			return resultList;

[vlad12]

Oops sorry to waste time, I just figured it out. Very stupid mistake. forgot to check for when i is not yet max and j is max.

[PyroCybin]

If you use SortedSet this will be much easier, elements added to a SortedSet are automatically sorted. Since it appears you are using a custom datatype you should implement the IComparable interface in the XYPoint class so that XYPoints can be easily sorted.