C# - Usando LINQ per prendere due variabili in un array bidimensionale?

Question

Ho una lista <> di una classe "region" con due variabili, "startLocation" e "endLocation". Mi piacerebbe combinare questi due in un nuovo ordinamento 2 array ordinati dove la sua giusta posizione e un intero che rappresenta se il suo inizio o una fine.

Ad esempio, se la lista ha tre oggetti regione con

[Regione 1]: StartLocation = 5, endLocation = 7

[Regione 2]: StartLocation = 3, endLocation = 5

[Regione 3]: StartLocation = 8, endLocation = 9

mi piacerebbe ottenere un ordinato matrice bidimensionale (o una lista o simile) che sembra:

[3] [1]

[5] [1]

[5] [-1]

[7] [-1]

[8] [1]

[9] [-1]

(preferibilmente vorrei le sovrapposizioni per aggiungere i secondi valori di insieme, in modo che i due distinti 5 di dell'array sarebbero combinati in [5 0] ... ma non è troppo importante)

I Attualmente sto utilizzando un forloop regolare che passa attraverso uno per uno e li aggiungo a un elenco uno alla volta. Questa implementazione è piuttosto lenta perché sto lavorando con dataset di grandi dimensioni e suppongo che ci sia un modo più elegante/più veloce per raggiungere questo obiettivo tramite LINQ.

Qualsiasi suggerimento sarebbe molto apprezzato.

Answer 1

Avrai bisogno di definire un metodo di supporto che si divide una regione in 2 parti ed è molto più facile per rappresentare questo utilizzando una nuova vs. struct un array 2D

struct Data { 
    public int Value; 
    public bool IsStart; 
} 

public static IEnumerable<Data> Split(this Region region) { 
    yield return new Data() { Value = region.StartLocation, IsStart=true}; 
    yield return new Data() { Value = region.EndLocation, IsStart=false}; 
} 

Quindi è possibile utilizzare la seguente query LINQ per suddividerli e ordinarli.

List<Region> list = GetTheList(); 
var query = list 
    .SelectMany(x => x.Split()) 
    .OrderBy(x => x.Data); 

Answer 2

Questa non è una soluzione adatta per LINQ in altro che un esercizio intellettuale. Un ciclo foreach sarà altrettanto veloce (in realtà probabilmente più veloce) rispetto a qualsiasi implementazione LINQ accartocciata.

Come nota a margine, presumo che si stia utilizzando foreach anziché for. In caso contrario, è possibile accelerare significativamente il processo passando al ciclo foreach.

foreach(Region r in regionList) 
{ 
    // add your entries using r 
} 

sarà molto più veloce di ..

for(int i = 0; i < regionList.Count; i++) 
{ 
    // add your entires using the indexer 
}