Torna indietro   Hardware Upgrade Forum > Software > Programmazione

"Made with Europe": il cloud sovrano e sicuro secondo Google Cloud
"Made with Europe": il cloud sovrano e sicuro secondo Google Cloud
Google Cloud punta su un modello sviluppato insieme ai partner europei. Gemini arriva negli ambienti cloud dedicati, mentre nuove tecnologie consentono di controllare dati, chiavi crittografiche e continuità operativa. La visione di Enrico Letta e i progetti industriali di Thales, S3NS e degli altri partner
NVIDIA RTX Spark, arrivano i desktop compatti per l'IA: fino a 128 GB di memoria unificata
NVIDIA RTX Spark, arrivano i desktop compatti per l'IA: fino a 128 GB di memoria unificata
NVIDIA amplia la famiglia RTX Spark con desktop compatti basati sul chip N1X, dotati di 20 core CPU, 6.144 core GPU e fino a 128 GB di memoria unificata. I primi modelli ASUS e MSI sono disponibili da oggi, con prezzi a partire da 4.399 dollari. L'obiettivo è offrire una piattaforma Windows sempre attiva per gaming, creazione di contenuti e soprattutto intelligenza artificiale locale.
HP OmniBook 3 con Snapdragon X: autonomia da record nella fascia d'ingresso
HP OmniBook 3 con Snapdragon X: autonomia da record nella fascia d'ingresso
Lo Snapdragon X arriva nella fascia d’ingresso con HP OmniBook 3: oltre 17 ore di autonomia, una tastiera comoda e porte ben distribuite, ma anche 8 GB di RAM saldata, una GPU modesta e i compromessi di Windows su ARM. Vediamo a chi si rivolge questo notebook da 14 pollici e se il prezzo è giustificato
Tutti gli articoli Tutte le news

Vai al Forum
Rispondi
 
Strumenti
Old 14-12-2005, 21:31   #1
redcloud
Bannato
 
L'Avatar di redcloud
 
Iscritto dal: Feb 2003
Città: Anche Chuck Norris usa Debian e Gnome
Messaggi: 1270
[C] comparare stringhe

Salve, secondo voi esiste una funzione del genere (in C ma va bene anche solo l'algoritmo):

data una stringa S di lunghezza arbitraria, del tipo abNNf42NcdNgN, verificare l'uguaglianza con stringa Z di lunghezza uguale a meno dei caratteri N. Gli N caratteri hanno disposizione arbitraria e sono presenti un numero arbitrario di volte.

Cioè, se ho casNdiajcNjjki, voglio che la funzione mi dica che è uguale a quest'altra stringa cas7diajckjjkj o cashdiajcgjjki o ecc... Insomma che sia uguale a qualsiasi altra stringa a meno dei caratteri N che possono assumere valori arbitrari.
redcloud è offline   Rispondi citando il messaggio o parte di esso
Old 14-12-2005, 23:18   #2
redcloud
Bannato
 
L'Avatar di redcloud
 
Iscritto dal: Feb 2003
Città: Anche Chuck Norris usa Debian e Gnome
Messaggi: 1270
Me la sono appena fatta da solo:
Codice:
int strncmpadv(char *src, char *dest, char c) {
    int i=0;
    int length=strlen(src);

    for(i=0; i<length; i++) {
        if((src[i]!=c) && (src[i]==dest[i]));
        if((src[i]!=c) && (src[i]!=dest[i])) return 0;
    }

    return 1;
}
redcloud è offline   Rispondi citando il messaggio o parte di esso
Old 15-12-2005, 09:21   #3
andbin
Senior Member
 
L'Avatar di andbin
 
Iscritto dal: Nov 2005
Messaggi: 5206
Quote:
Originariamente inviato da redcloud
Me la sono appena fatta da solo:
Codice:
int strncmpadv(char *src, char *dest, char c) {
    int i=0;
    int length=strlen(src);

    for(i=0; i<length; i++) {
        if((src[i]!=c) && (src[i]==dest[i]));
        if((src[i]!=c) && (src[i]!=dest[i])) return 0;
    }

    return 1;
}
Infatti ... perché non esiste una funzione "standard" che faccia già questa cosa.
Comunque il primo if è inutile!
__________________
Andrea, Senior Java developer – SCJP 5 (91%) • SCWCD 5 (94%)
Java Versions Cheat Sheet
andbin è offline   Rispondi citando il messaggio o parte di esso
Old 15-12-2005, 09:40   #4
sottovento
Senior Member
 
L'Avatar di sottovento
 
Iscritto dal: Nov 2005
Città: Texas
Messaggi: 1722
In caso di lunghezze diverse della stringa (in particolare se dest e' inferiore a src), il codice andra' in crash. Ti consiglio di provare un'altra implementazione piu' protetta.
Una possibile implementazione che risolve il problema (Certamente non la migliore) potrebbe essere:

int strncmpadv(char *src, char *dest, char c)
{
while (*src && *dest)
{
if (*src == c)
{
src++;
continue;
}
if (*src++ != *dest++) return 0;
}
return !(*src || *dest);
}

Non l'ho provata, ma mi sembra stia in piedi

High Flying
Sottovento
sottovento è offline   Rispondi citando il messaggio o parte di esso
Old 15-12-2005, 09:54   #5
andbin
Senior Member
 
L'Avatar di andbin
 
Iscritto dal: Nov 2005
Messaggi: 5206
Quote:
Originariamente inviato da sottovento
In caso di lunghezze diverse della stringa (in particolare se dest e' inferiore a src), il codice andra' in crash.
No, non va in crash. Se src è più corta di dest non ci sono problemi perchè il confronto si ferma prima e se invece src è più lunga di dest nemmeno, perché ad un certo punto il carattere nullo in dest viene comparato con un qualche carattere in src ed essendo diversi ritorna, giustamente, con 0.
__________________
Andrea, Senior Java developer – SCJP 5 (91%) • SCWCD 5 (94%)
Java Versions Cheat Sheet
andbin è offline   Rispondi citando il messaggio o parte di esso
Old 15-12-2005, 10:41   #6
sottovento
Senior Member
 
L'Avatar di sottovento
 
Iscritto dal: Nov 2005
Città: Texas
Messaggi: 1722
Mea culpa, mi era scappata.
sottovento è offline   Rispondi citando il messaggio o parte di esso
Old 15-12-2005, 11:21   #7
redcloud
Bannato
 
L'Avatar di redcloud
 
Iscritto dal: Feb 2003
Città: Anche Chuck Norris usa Debian e Gnome
Messaggi: 1270
Si mi sono dimenticato di togliere quell'if. Cmq l'ho buttata giu in 1 minuto perchè pensavo potesse servirmi solo per un caso particolare (stringhe di stessa lunghezza) e invece funziona anche con stringhe di lunghezza arbitraria
redcloud è offline   Rispondi citando il messaggio o parte di esso
Old 15-12-2005, 12:08   #8
andbin
Senior Member
 
L'Avatar di andbin
 
Iscritto dal: Nov 2005
Messaggi: 5206
Ci sarebbe ancora un piccolo dettaglio da tenere in considerazione. Cosa succede se si mette src="Paper" e dest="Paperino"??? Semplice ... restituisce 1 (cioè uguali) ma non è giusto perché vengono comparati solo i primi 5 caratteri di entrambi.
A rigor di logica dovrebbe restituire 0 e per risolvere la cosa basta mettere il test nel for a: i<=length.
Questo tra l'altro risolverebbe anche un altro caso particolare: quello in cui si passa src="" (una stringa vuota) e dest una stringa non vuota. Solo con il < restituirebbe 1 perché non si entrerebbe nemmeno nel ciclo for.
__________________
Andrea, Senior Java developer – SCJP 5 (91%) • SCWCD 5 (94%)
Java Versions Cheat Sheet
andbin è offline   Rispondi citando il messaggio o parte di esso
Old 15-12-2005, 12:10   #9
v1ruz
Senior Member
 
L'Avatar di v1ruz
 
Iscritto dal: Nov 2004
Città: $HOME
Messaggi: 1213
prova a guardare l'implementazione dei principali algoritmi di pattern matching
__________________

Last.fm: My Profile / GamerTag XBL: Martcus / Flickr / deviantArt
iBook 12'' / MacBook Pro 13'' / iPhone 3G 16GB Black / iPod 5G 30GB / iPod Nano 2G 4GB
v1ruz è offline   Rispondi citando il messaggio o parte di esso
Old 15-12-2005, 12:37   #10
redcloud
Bannato
 
L'Avatar di redcloud
 
Iscritto dal: Feb 2003
Città: Anche Chuck Norris usa Debian e Gnome
Messaggi: 1270
Quote:
Originariamente inviato da andbin
Ci sarebbe ancora un piccolo dettaglio da tenere in considerazione. Cosa succede se si mette src="Paper" e dest="Paperino"??? Semplice ... restituisce 1 (cioè uguali) ma non è giusto perché vengono comparati solo i primi 5 caratteri di entrambi.
A rigor di logica dovrebbe restituire 0 e per risolvere la cosa basta mettere il test nel for a: i<=length.
Questo tra l'altro risolverebbe anche un altro caso particolare: quello in cui si passa src="" (una stringa vuota) e dest una stringa non vuota. Solo con il < restituirebbe 1 perché non si entrerebbe nemmeno nel ciclo for.
Beh si è vero ma nel mio caso so apriori che la prima stringa non è mai più corta della seconda. Cmq ci sarebbero da considerare tutti i possibili errori (se la si volesse usare come funzione di libreria) per renderla sicura. A me serviva una funzioncina abbastanza limitata, tutto qui.
redcloud è offline   Rispondi citando il messaggio o parte di esso
Old 15-12-2005, 12:54   #11
andbin
Senior Member
 
L'Avatar di andbin
 
Iscritto dal: Nov 2005
Messaggi: 5206
Quote:
Originariamente inviato da redcloud
Beh si è vero ma nel mio caso so apriori che la prima stringa non è mai più corta della seconda.
Ok ... è che io sono abituato a pensare sempre un po' più in "generale" quando programmo.
__________________
Andrea, Senior Java developer – SCJP 5 (91%) • SCWCD 5 (94%)
Java Versions Cheat Sheet
andbin è offline   Rispondi citando il messaggio o parte di esso
 Rispondi


"Made with Europe": il cloud sovrano e sicuro secondo Google Cloud "Made with Europe": il cloud sovrano e...
NVIDIA RTX Spark, arrivano i desktop compatti per l'IA: fino a 128 GB di memoria unificata NVIDIA RTX Spark, arrivano i desktop compatti pe...
HP OmniBook 3 con Snapdragon X: autonomia da record nella fascia d'ingresso HP OmniBook 3 con Snapdragon X: autonomia da rec...
Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa Nuova Dacia Spring, del modello precedente resta...
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone BOOX Picco: l'ebook reader minuscolo è un...
Il rover NASA Perseverance ha un problem...
SpaceX: il lancio di Starship e possibil...
GTA VI controllato con il pensiero: Neur...
Ubisoft nella tempesta: 166 licenziament...
RDMA over USB4, Microsoft mette insieme ...
I data center uccidono anche a centinaia...
Jensen Huang, un despota sotto la giacca...
Google AI Ultra include ora YouTube Prem...
Hai una scheda video NVIDIA? Scarica sub...
NVIDIA, la California avvia un'indagine:...
Aptera ce l'ha fatta: dopo anni di attes...
Chlorophyll Engine fa paura ai tripla A:...
Black Friday Amazon, questa bici elettri...
Moore Threads prepara Lushan, una GPU co...
Black Friday Amazon, gli occhiali smart ...
Chromium
GPU-Z
OCCT
LibreOffice Portable
Opera One Portable
Opera One 106
CCleaner Portable
CCleaner Standard
Cpu-Z
Driver NVIDIA GeForce 546.65 WHQL
SmartFTP
Trillian
Google Chrome Portable
Google Chrome 120
VirtualBox
Tutti gli articoli Tutte le news Tutti i download

Strumenti

Regole
Non Puoi aprire nuove discussioni
Non Puoi rispondere ai messaggi
Non Puoi allegare file
Non Puoi modificare i tuoi messaggi

Il codice vB è On
Le Faccine sono On
Il codice [IMG] è On
Il codice HTML è Off
Vai al Forum


Tutti gli orari sono GMT +1. Ora sono le: 06:39.


Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2026, Jelsoft Enterprises Ltd.
Served by www3v