Quote:
Originariamente inviato da misterx
ho provato ad usare un certo numero di array ma all'aumentare nel numero degli indirizzi IP il programma diventa ingestibile; quale struttura dati è ottimale in un caso di questo tipo?
|
Non sono sicuro di aver capito molto bene il problema, ma se hai un numero di IP limitato puoi memorizzarli in un array e poi da ciascuno di essi far partire una lista concatenata (linked list) contenente in ogni elemento le operazioni da effettuare. Hai un solo elemento di array che sarà una struttura contenente l'IP ed un puntatore ad un'altra struttura contenente l'operazione da eseguire, che a sua volta potrà essere concatenata all'operazione successiva.
Se numero di indirizzi IP è elevato, se puoi stimarlo a priori ti basta allocare memoria sufficiente (sempreché sia disponibile). Se invece devi gestire dinamicamente le dimensioni, devi permettere al programma di ingrandire via via l'array, implementando qualcosa di simile alla classe Vector disponibile nella libreria standard C++.