[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? :mbe:
In questo modo non dovrai controllare alcunchè ma alla fine avrai solo valori unici....

[RaouL_BennetH]

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

uhm.. non ho capito :fagiano:

che intendi per Set?

[^TiGeRShArK^]

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

:muro:

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

[^TiGeRShArK^]

uhm.. non ho capito :fagiano:

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]

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 :D

[^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.. :fagiano:

[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^]

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? :p
Comunque,scherzi a parte, dimmi se non è chiara qualcosa :D

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... :fagiano:

[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 :p

[DanieleC88]

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? :doh:

:cry:

[RaouL_BennetH]

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

[^TiGeRShArK^]

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

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

[RaouL_BennetH]

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

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


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 :cry: