Originally posted by green.riot
ho letto http://www.algoteam.dsi.unimi.it/im...codici/hash.txt

ma copio dal testo:



quindi non ho la possibilià aggiungere 5001 profili, ma dovrò in ogni caso ricompilare i sorgenti per farlo .. -.-'' o sbaglio?

a questo punto meglio i grafi .. la soluzione delle liste mi sembra inefficiente

Originally posted by nas
leggendo i vostri post mi sono venuti 2 dubbi:
1 - ma i comandi bisogna leggerli da tastiera o file ????
2 - come avete pensato di fare l'algoritmo per suggerire nuovi amici a un utente ???

Originally posted by nas
nessuno che mi risponde ???

Originally posted by hyperion
1)da tastiera..anche perchè è specificato stdinput nel testo del progetto
2)dipende che strutture dati usi...

Originally posted by iuz-lab
io ho scelto questa soluzione (vedi allegato)..

scusate se non si capisce un c***o ma non sono un grande scrittore..

___1______2____3_____4_____5____
| andrea | azul | beta | darwin | growl |
---------------------------------------------

@cerca darwin
G->V / 2 # divido in due il numero dei vertici

come hai pensato di gestire la funzionalità di "consigliare nuovi amici" ???

code:

line = gets();
nickname = strtok(line, " ");
command = strtok(NULL, " ");
status = strtok(NULL, "");

code:

[cut]
#define BLK " \t"
[cut]

cmd->w0 = cmd->w1 = cmd->w2 = NULL;
	
	cmd->w0 = s_strtok(line, BLK);
	if (cmd->w0 == NULL) {
		// uscita con errore
	}
	cmd->w1 = s_strtok(NULL, BLK);
	if (cmd->w1 == NULL) {
		// uscita con errore
	}
	if (strlen(cmd->w1) != 1) {
		// uscita con errore
	}
	
	switch (cmd->w1[0]) {
		[cut]	
		case 'n':
			free(cmd->w1);
			cmd->w2 = s_strtok(NULL, "");
			cmd->w1 = s_trim(cmd->w2, BLK);
			if (cmd->w1 != NULL) {
				cmd->action = USR_CH_STATUS;
				return cmd;
			}
		[cut]

code:

int i;
char *str;
str = malloc((size_t) 10); // allocazione dello spazio per 9 caratteri (piu' 1 per il '\0')
for (i = 0; i < 9; i++) { // leggo 9 caratteri
    str[i] = getchar();
}
str[9] = '\0'; // metto il carattere di fine stringa (non servirebbe ma è sempre bene)

// codice che elabora la mia stringa

free(str); // libero la memoria allocata all'inizio

code:

static int __eofflag = 0;
char *s_gets ()
{
	char *line;
	int i, s = 16;
	char c;
	if (__eofflag) {
		return NULL;
	}
	line = malloc(sizeof(char) * s);
	for (i = 0; 1; i++) {
		if (i + 1 >= s) {
			s *= 2;
			line = realloc(line, s);
		}
		c = getchar();	
		switch (c) {
			case '\n':
				line[i] = '\0'; 
				return line;
			case EOF:
				__eofflag = 1;
				if (i == 0) return NULL;
				line[i] = '\0'; 
				return line;
			default: 
				line[i] = c; break;
		}
	}

code:

char *string = "123 456 789";
char *part;
part = strtok(string, " ");
do {
    printf("-- %s --\n", part);
} while (part = strtok(NULL, " ") != NULL);

code:

-- 123 --
-- 456 --
-- 789 --

code:

char *string = "bob n i hate facebook";
char *nickname, *action, *status;

nickname = strtok(string, " ");
action = strtok(NULL, " ");
status = strtok(string, ""); // NOTA CHE NON HO DATO ALCUN CARATTERE DELIMITATORE

printf("--%s--", nickname);
printf("--%s--", action);
printf("--%s--]", status);

code:

--bob--
--n--
-- i hate facebook--

code:

char *line;
char *nick, *status, *action, *string1;

while(line = gets() != NULL) { // qui usa una funzione sicura ma equivalente a gets
    string1 = strtok(line, " "); // questo è il primo token (non so come chiamarlo finche 
        //non conosco l'azione da intraprendere.. 
        //e questo lo posso capire solo esaminando il secondo token nello switch)
    action = strtok(NULL, " ");
    switch(action[0]) {
        // ...
        case 'n':
            nick = string1; // adesso che so che la funzione è 'n' ho capito che il 
                // primo token rappresentava il nickname
            status = strtok(NULL, ""); // qui ci finirà "status" con eventuali spazi iniziali
            // elimino gli spazi iniziali (e magari anche finali) da status
            // faccio le mie sporche operazioni con nick e status
            break;
        // ...
    }
}

Originally posted by Benny io prima usavo l'originale gets e il prof me lo aveva vietato, cosi sono passato alla scanf [/B]

Per semplicità si suppone che l’input sia sempre conforme alle specifiche delle Tabelle 1,2,3 e 4, per cui
non è necessario controllare la correttezza dell’input. Per leggere l’input si usino le funzioni standard
ANSI C getchar() e/o scanf().

Originally posted by Joy88
No aspetta x il grado di separazione io l'ho inteso così:
A amico di B amico di C amico di D
tra A e B il grado è 1
tra A e C il grado è 2
tra A e D il grado è 3

se avessi:
A amico di B amico di C amico di D e E amico di F
tra A e E il grado è infinito
tra A e F il grado è infinito
:shock:
..Ho capito male io??? :?

Originally posted by xSharKMaNx
ma la fgets si potrà utilizzare ?

Originally posted by nas
ragazza ma è sufficiente che il progetto compilato con
gcc -o faccialibro faccialibro.c
non dia nessun errorre o warning o bisogna compilarlo con le opzioni -ansi e -pedantic e quindi
gcc -o -ansi -pedantic faccialibro faccialibro.c

???????

Originally posted by Bloom
io ho fatto con un albero rb e lista di adiacenza Ho utilizzato un BFS.
Hai fatto tutto a liste o hai anche un grafo /albero?

Originally posted by Joy88
Bloom: solo liste ho usato.. hai qualche suggerimento x me???
:D
Hyperion non ho capito bene...

Originally posted by Joy88
Sì ma aspetta un attimo..
io ho già fatto tutto.. mi mancano solo queste funzioni..
tutto con le liste.. non stravolgo il lavoro di 2 settimane..

Originally posted by Joy88
Tutto fatto utilizzando solo liste!
Liste di profili, di amicizie ecc..
@Bloom.. ho un trucchetto: usa la sequenza di escape \b ti ritorna indietro in un carattere.. in pratica sovrascrivi lo spazio..

Originally posted by Bloom
non sono altro che il percorso minimo tra 2 nick per system !
per system ? è il percorso minimo tra due nik ,madevi contrllare che tutti i profili che visiti appartengono all stesso gruppo

Originally posted by Joy88
sì è un po' un casino..
ma d'altronde stiamo usando un linguaggio 1972.. Allora il tipo string non era contemplato!!!
:D

Originally posted by Benny
Ora invece rispondo a iuz-lab, purtroppo io non ci capisci un cacchio di che problemi hanno ste maledette funzioni di input, ma scovando un indizio su iprogrammatori e facendo una ...

code:

char *str = malloc(sizeof(char) * 10);
scanf("%s", str);

Originally posted by iuz-lab
il problema è l'overflow..
se non allochi abbastanza spazio per i dati in arrivo scanf "trabocchera'" i dati oltre il limite..

code:

char *str = malloc(sizeof(char) * 10);
scanf("%s", str);

malloc ti riserva lo spazio per dieci byte.. quindi hai:
|_|_|_|_|_|_|_|_|_|_|

se inserisci una stringa di 5 caratteri ("ciao!") succede questo:
|c|i|a|o|!|\0|_|_|_|_|
e questo va bene..
ma se inserisci una stringa di 11 caratteri ("ciao bella!") succede questo:
|c|i|a|o|!| |b|e|l|l||a|!|\0|

come puoi vedere scanf scrive ben oltre il limite della memoria disponibile assegnataci da malloc..

questo genera un overflow che da comportamenti non definiti..

una soluzione sarebbe allocare una quantita' di memoria ragionevolmente ampia (1000 caratteri) per rendere il programma ragionevolmente sicuro..
un'altra soluzione sarebbe quella di leggere al massimo x caratteri e fare fscanf su di essi (ma imponendo comunque un limite di grandezza delle stringhe di input prefissato)
un'altra soluzione (quella che piu' va d'accordo con i requisiti del progetto) è quella di scrivere una funzione scanf o una funzione gets che non risentono del problema dell'overflow..

dico che "va piu' d'accordo con il progetto" per via dei requisiti di tipo: "stringa di lunghezza arbitraria"

Originally posted by Bloom
Ma voi riuscite a far stampare le virgole nella stampa dei profili in modo corretto?
Io non ci riesco!!!!

Originally posted by Bloom
Nella stampa.....Ah nooo
Ma che cosa ho guardato?Ero convinta che ci fossero...mi sa che me le sono sognate.
Le operazioni con ? vi escono giuste?

Originally posted by Joy88
Merda!
..e adesso come faccio????
..se li lascio sarà grave???

Originally posted by Joy88
..e attenzione.. non sono mica tutti.. :(

struct prova {

int campo;

}

typedef struct prova chiave;

chiave *k;

k->campo;

progetto.c:1563: error: parse error before '}' token

Originally posted by Joy88
Ragazzi con il dev c mi funziona senza warning nè niente..
se non metto -ansi funziona con pochissimi warning (che pensavo di lasciare) anche da riga di comando..
quindi direi che non mancano nè parentesi, nè punti e virgola..
..hyperion alla 1570 c'è: a3 = a3->next_a;
dove a3 è struct lista_amicizie *a3=a; e next_a è struct lista_amicizie *next_a=a;

Non so...
se dichiaro delle variabili locali con lo stesso nome in diverse funzioni non dovrebbe dare overloading no?!

Originally posted by Joy88
Come ridefinizioni da errori stupidi tipo:
//dichiaro nella funzione la variabile locale
1538 :int trovato =0;
...
...
...
1561: if (...)
1562: trovato=1;

Gli errori dicono:
progetto.c:1538: error: `trovato' previously defined here
progetto.c:1562: warning: data definition has no type or storage class

Originally posted by Joy88
No, non l'avevo aggiunto..!
Xò non capisco x' prima funzionava e adesso no..