• 0

C# Compare Multiple Ranges to Multiple Ranges


Question

I've spent a lot of time trying to think through this issue on my own, but I'm not getting a better answer than what I have and my answer is HORRIBLE.  So...  feel free to pop me upside my head and say; "dumbass...."

 

I have a situation where I have multiple ranges.  i.e. 100 to 200 and 100 to 200 (yes that is the same value ranges, but each range is a separate list of property values.  (just go with it)   I have a second set of values.  Each object in this second set can have a range within those two ranges.  (I'll give examples below)  What I am attempting to find out is the subset of values from the first sets that are not within the second set.

 

Property Sets

"Set1"  range from 0 to 3

"Set2"  range from 0 to 3

 

Object Sets

"Object1"  range for "Set1" from 0 to 2, range for "Set2" 0 to 3

"Object2"  range for "Set1" from 0 to 3, range for "Set2" 0 to 2

 

In this example this example there would be a subset for for the values not found in the objects that would equal

Set1 3, Set2, 3

3 answers to this question

Recommended Posts

  • 0

So,

Object Sets define a sub-range of the property sets.

And you are trying to find the values NOT covered in the sub-range?

Rephrasing,

Set1 and Set2 are ranges of values, while Object1 and Object2 define sub-range of Set1 and Set2.

Which values are not in the sub-ranges of Object1 and Object2?

Do you want a list of these values back?

EDIT: Or you want the list of items which different between range of Set1 and range of Set2 in Object1/Object2?

EDIT 3: Nvm...

EDIT 4: Here is a hint on my current understanding,

            var ss1 = set1.Take(object1.range1.To)
                .Skip(object1.range1.From);

            var ss2 = set2.Take(object1.range2.To)
                .Skip(object1.range2.From);


            var answerForObject1 = ss1
                .Except(ss2)
                .Union(ss2.Except(ss1))
                .ToList();
Edited by _Alexander
  • 0

To say this more simply, are you looking for relative compliment? http://en.wikipedia.org/wiki/Complement_(set_theory) (check the picture).

 

If so, the answer is basically setB.Except(setA) (using Alexander's code above).

  • 0

If these are contiguous sequences of natural numbers, then you can simply compare the bounds which would be more efficient than a more general solution based on Except as already suggested.
 
For example, if the complete range is { 100..200 }, and the object range is { 150..175 }, then the set of missing values is { 100..149 } U { 176.. 200 }. More generally speaking if the complete range is { C1..C2 } and the object range is { O1..O2 }, then the set of missing values is { C1..O1 - 1 } U { O2 + 1..C2 }.

In C#:

Enumerable.Range(c1, o1-c1).Concat(Enumerable.Range(o2+1, c2-o2))

Of course this assumes that o1>=c1 and o2<=c2.

This topic is now closed to further replies.
  • Posts

    • It only includes Russia. All other territories come at an additional cost of $20/pm/per territory you want to use it in.
    • From cars to cosmos: Honda's experimental rocket aces first landing test by Paul Hill Image via Honda Watch your back SpaceX, the Japanese company Honda has just performed a successful first launch of its experimental reusable rocket. The 6.3 meter rocket, which weighs 900kg, reached a modest altitude of 271.4 meters, but managed to land within 37cm of its target (1.2 feet), which is certainly pretty close. The rocket took off from a Honda facility in Taiki Town, Hokkaido, a growing space town in Japan. The flight time was also modest, coming in at just 56.6 seconds, but in that time, Honda was able to demonstrate key reusability technologies such as flight stability and landing capability. This marks a significant milestone for Honda’s space R&D department, which began work just four years ago. If you remember the tests SpaceX was performing around 2012 with Grasshopper, well Honda is at about the same stage with its reusable rocket. Why Honda is building rockets: Beyond cars and motorcycles Honda said that it wants to leverage core technologies it already works on for offering space services. It said that reusable rockets are a key part of sustainable space transportation. By 2029, the company wants to be able to perform suborbital launches, and while commercialization hasn’t been decided yet, it sees itself launching remote-sensing and wide-area communication satellites in the future. The Japanese car maker sees growing demand for satellite launches and wants to be involved by developing reusable rockets which could help it perform such launches economically. If it does end up finding customers, it will add more competition to the rocket launch sector. While the company hasn’t confirmed this, by developing its own launch system, it could eventually be in a position to launch its own satellites that could provide services to its cars to add value for customers. The competitive landscape and Japan's space ambitions Honda is just the latest company to join the growing list of companies trying to develop reusable rocket technology. The most famous companies doing this are SpaceX and Blue Origin, but there are also lots of other companies around the world also developing this technology. Honda is still taking baby steps compared to SpaceX, but it shows that the company is taking a focused, step-by-step approach, and achieving successes as noted by this launch. Hopefully, the company ends up providing tough competition against SpaceX, Blue Origin, and other companies so that it can help to drive down prices and spur on innovation.
    • Does that subscription include international data roaming, inclusive of Russia?
    • If you're stupid enough to try and get one, each and every headache along the way is on you. I can only hope that these roadblocks on a pre-order are enough to dissuade people.
    • "You should have a Microsoft Account because we can help keep your data safe...until we can't." As an IT guy I know that I should never put my trust in one backup solution if the data is important. But for non-IT people, they are getting tricked into Microsoft's practices with falsehoods.
  • Recent Achievements

    • Week One Done
      TBithoney earned a badge
      Week One Done
    • First Post
      xuxlix earned a badge
      First Post
    • First Post
      Tomek Święcicki earned a badge
      First Post
    • One Year In
      carlitin86 earned a badge
      One Year In
    • Reacting Well
      Peterlll06 earned a badge
      Reacting Well
  • Popular Contributors

    1. 1
      +primortal
      683
    2. 2
      ATLien_0
      289
    3. 3
      Michael Scrip
      227
    4. 4
      +FloatingFatMan
      192
    5. 5
      Steven P.
      145
  • Tell a friend

    Love Neowin? Tell a friend!