[qualsiasi]ciclare fra due matrici/griglie per confronto

[RaouL_BennetH]

Ciao a tutti

Ho due griglie:

1) la prima, recupera i dati da un file e viene popolata, quindi, non conosco a priori il numero di righe che può contenere.

2) la seconda invece, viene popolata in base a ciò che scelgo sulla prima.

Per fare un esempio, diciamo che la griglia uno ha:

colonnaNumero, colonnaDescrizione
12 bla
23 bleh
78 blih


ora, io seleziono tutti e tre i valori (o uno, o solo due) e li aggiungo nella griglia 2.

Quello che devo evitare, è di permettere che venga inserito nella griglia 2, un elemento di griglia uno già scelto (per esempio due "numeri" 12).

come posso ciclare fra le due griglie in modo da dire:

per ciascuna riga di griglia uno, alla colonnaNumero, se il valore è già stato messo in griglia 2 non lo mettere ?


Grazie

RaouL.

[^TiGeRShArK^]

Non puoi usare un Set?
In questo modo non dovrai controllare alcunchè ma alla fine avrai solo valori unici....

[RaouL_BennetH]

Originariamente inviato da ^TiGeRShArK^

Non puoi usare un Set?
In questo modo non dovrai controllare alcunchè ma alla fine avrai solo valori unici....

uhm.. non ho capito

che intendi per Set?

[^TiGeRShArK^]

ops...
mi sa che è stata introdotto solo dalle versione 3.5 del framework...



puoi sempre implementare qualcosa di simile con una Mappa comunque..

[^TiGeRShArK^]

Originariamente inviato da RaouL_BennetH

uhm.. non ho capito

che intendi per Set?

un insieme, in cui per definizione ogni elemento può essere o non presente o presente per una volta.
Non puoi avere elementi ripetuti in pratica...

[RaouL_BennetH]

Originariamente inviato da ^TiGeRShArK^

un insieme, in cui per definizione ogni elemento può essere o non presente o presente per una volta.
Non puoi avere elementi ripetuti in pratica...

Ah ecco

Credo di no, sono argomenti ancora troppo avanti per me, mi servirebbe qualcosa di più "for" newbie

[^TiGeRShArK^]

comunque se devi semplicemente controllare che la riga non sia già stata inserita basterebbe usare una Mappa in questo modo + o -:

Dictionary <int, Row> map = new Dictionary<int, Row>();

In questo modo puoi inserire direttamente gli oggetti senza controllare dato che alla fine ti ritroverai comunque solo una riga per ogni chiave....
in pratica se tu inserisci 5 volte la riga rappresentata dalla chiave 12 e 3 volte quella rappresentata dalla chiave 11 alla fine nel Dictionary avrai queste due coppie chiave valore: [11, riga11] [12, riga12].
Che dovrebbe essere quello che ti serve se non ho capito male..

[RaouL_BennetH]

TigerShark.. non menarmi... e se non potessi usare un dizionario? (uno dei motivi potrebbe essere che ho a che fare con un linguaggio che non li supporta) ?

[DanieleC88]

Quindi ti stai chiedendo, a parte le caratteristiche fornite da un particolare linguaggio o framework, in che modo puoi evitarlo? Be', o inserisci tutto indistintamente e alla fine elimini le ripetizioni, o controlli con un metodo apposito che il dato non sia stato già inserito (nel caso in cui lo trovi già nella griglia, non fare niente, in caso contrario inseriscilo). Almeno, questi due metodi mi vengono in mente così, sul momento. Il primo però potrebbe sprecare un quantitativo enorme di memoria se gli input sono molto grandi o con molte ripetizioni, il secondo dovrebbe fare dei cicli ad ogni inserimento e sarebbe potenzialmente molto più lento (sempre nel caso di grossi input).

ciao

[^TiGeRShArK^]

Originariamente inviato da RaouL_BennetH

TigerShark.. non menarmi... e se non potessi usare un dizionario? (uno dei motivi potrebbe essere che ho a che fare con un linguaggio che non li supporta) ?

se le chiavi sono numeriche allora ti crei un array di booleani in cui metti a true l'indice corrispondente alla chiave.
In pratica dovresti fare qualcosa del genere:

bool[] controlArray = new bool(maxIndex);
List<Row> result = new List<Row>();
for (int i = 0; i < matrix.length; i++) {
    key = matrix[i][0];
    if (!controlArray[key]) {
        result.Add(matrix[i]);
        controlArray[key] = true;
    }

Questo è il metodo + efficiente che mi viene in mente senza usare un dictionary e supponendo un valore finito per la chiave e che la chiave parta da zero.
Se la chiave parte da uno basta aggiungere uno alla dimensione del control array.
Almeno gli array di booleani li puoi utilizzare?
Comunque,scherzi a parte, dimmi se non è chiara qualcosa

EDIT: ovviamente ho fatto l'esempio col for per comodità, ma funziona tranquillamente con il while se non sai a priori quante righe hai nella matrice perchè la stai leggendo da file...

[RaouL_BennetH]

Grazie mille

Più che altro la mia situazione è questa:

Due griglie:

Dalla prima devo aggiungere valori sulla seconda, che quindi, inizialmente avrà un numero di righe pari a zero. Man mano che aggiungo i valori presi dalla prima griglia nella seconda griglia, devo verificare appunto che non siano già presenti.

Ora provo a ragionare sul tuo esempio

Grazie.

RaouL.

[^TiGeRShArK^]

nel mio esempio la prima griglia sarebbe matrix mentre la seconda griglia sarebbe result, che inizialmente è vuota

[DanieleC88]

Originariamente inviato da ^TiGeRShArK^

se le chiavi sono numeriche allora ti crei un array di booleani in cui metti a true l'indice corrispondente alla chiave.

Perché non c'ho pensato?

[RaouL_BennetH]

Allora, per C e per VB.Net il tuo codice purtroppo è intraducibile

[^TiGeRShArK^]

Originariamente inviato da RaouL_BennetH

Allora, per C e per VB.Net il tuo codice purtroppo è intraducibile

veramente lo puoi scrivere anche in assembly..
com'è che non riesci a scriverlo in VB.NET?
quale problema incontri?

[RaouL_BennetH]

Originariamente inviato da ^TiGeRShArK^

veramente lo puoi scrivere anche in assembly..
com'è che non riesci a scriverlo in VB.NET?
quale problema incontri?

Nessuno TigerShark, almeno, nessun problema che non abbia me COME problema


Il fatto è che mi rendo conto che andare a tentoni non porta a nulla di buono

Mi mancano proprio le basi... chissà se un giorno potrò permettermi di andare all'università o fare dei corsi, perchè 'studiare' su internet, almeno per me, risulta molto dispersivo