Torna indietro   Hardware Upgrade Forum > Software > Programmazione

realme 16 Pro Harry Potter Edition: il nuovo midrange ha uno stemma di Hogwarts che cambia colore al sole!
realme 16 Pro Harry Potter Edition: il nuovo midrange ha uno stemma di Hogwarts che cambia colore al sole!
Hogwarts arriva in fascia media grazie a realme, con una special edition che unisce la Quadra Light-Sensing Color-changing Tech, un baule in stile Hogwarts Express pieno di collezionabili e una scheda tecnica sostanzialmente identica al 16 Pro di partenza: ecco cosa cambia davvero, come si comporta nell'uso quotidiano e quanto vale in base al prezzo di 699,99 euro
Recensione REDMI Note 17 Pro: il midrange con batteria da 8.340 mAh e ricarica veloce
Recensione REDMI Note 17 Pro: il midrange con batteria da 8.340 mAh e ricarica veloce
REDMI Note 17 Pro porta in fascia media una batteria da 8.340 mAh con ricarica HyperCharge a 67W, un display AMOLED da 6,83 pollici capace di picchi di luminosità molto elevati e una struttura certificata TÜV SÜD contro cadute e infiltrazioni d'acqua, il tutto racchiuso in una scocca da 223 grammi. Lo abbiamo provato per diversi giorni tra fotocamera, prestazioni, autonomia e prezzo sul mercato italiano
Insta360 Luna Ultra: la potenza del sensore da 1 pollice incontra la portabilità estrema
Insta360 Luna Ultra: la potenza del sensore da 1 pollice incontra la portabilità estrema
Insta360 Luna Ultra integra un sensore da 1 pollice 8K, ottiche Leica e triplo chip IA. Tra schermo OLED rimovibile, workflow I-Log a 10 bit e stabilizzazione a tre assi, analizziamo le doti tecniche di una gimbal camera pensata per i professionisti
Tutti gli articoli Tutte le news

Vai al Forum
Rispondi
 
Strumenti
Old 29-04-2012, 13:42   #1
Gimli[2BV!2B]
Senior Member
 
L'Avatar di Gimli[2BV!2B]
 
Iscritto dal: Feb 2006
Città: Parma
Messaggi: 3010
[C] funzione string replace iterativa: consigli?

Salve a tutti!
Principalmente programmo in C++, quindi ho solitamente a disposizione funzioni adatte per svolgere attività mediamente comuni.
Ora sto facendo qualcosa in C liscio, con poche possibilità di aggiungere dipendenze al progetto: ho quindi la necessità di implementare alcune funzioni di livello piuttosto basso.

Quella di più basso livello con cui mi sono scontrato è una funzione per replace globale all'interno di un array di char (primo dubbio: non esiste proprio un'implementazione standard già disponibile?).
Per non inventare nuovamente la ruota ho cercato un po' in giro, ma non ho trovato implementazioni che mi convincessero al 100% e si adattassero al mio scopo.

Questa è la mia implementazione.
Sono ovviamente dubbioso sulla sua qualità e sicurezza, curioso di imparare dai miei errori.
Consigli? Offese? Derisioni?
Codice:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

/*
  String replace.

  SYNOPSIS
    replace_str( &pHaystack, &pHaystack_size, "needle", "replace" )

  DESCRIPTION
    Sostituisce ricorsivamente una stringa all'interno di un'altra.
    -> pHaystack: array di char in elaborazione, passato per riferimento.
         Reallocato se necessario.
    -> pHaystack_size: massima lunghezza diponibile per haystack (meno il
         terminatore di stringa), passato per riferimento. Aggiornato in caso
         di reallocazione.
    -> needle: stringa che sarà sostituita.
    -> replace: stringa che andrà a sostituire needle.

  RETURN VALUE
    N                    numero di needle sostituiti
    -1                   errore, fallita allocazione memoria
*/

int replace_str( char **pHaystack, size_t *pHaystack_size, const char *needle, const char *replace )
{
  (*pHaystack)[ *pHaystack_size ] = '\0' ; //precauzione
  int nFound = 0 ;
  size_t strlen_needle = strlen( needle ) ;

  //Prima ricerca per calcolare dimensione finale della stringa
  char *current = *pHaystack ;
  while( ( current = strstr( current, needle ) ) != NULL )
  {
    ++ nFound ;
    current += strlen_needle ;
  }
  if( nFound == 0 )
    return nFound ;

  char *buffer = NULL, *str_tmp ;
  size_t strlen_with_needle, strlen_post_needle ;
  size_t strlen_haystack = strlen( *pHaystack ) ;
  size_t strlen_replace = strlen( replace ) ;
  size_t strlen_final = strlen_haystack + nFound * ( strlen_replace - strlen_needle ) ;

  //Eventuale riallocazione array di char in ingresso se troppo piccolo
  if( *pHaystack_size <= strlen_final )
  {
    if( ( str_tmp = (char*)realloc( *pHaystack, strlen_final + 1 ) ) == NULL )
      return -1 ;

    (*pHaystack) = str_tmp ;
    (*pHaystack_size) = strlen_final ;
  }

  //Buffer destinato ad ospitare la parte superiore della stringa
  //durante la sostituzione
  if( ( str_tmp = (char*)malloc( strlen_final + 1 ) ) == NULL )
    return -1 ;
  buffer = str_tmp ;

  //Ricerca ricorrenze per sostituzione
  current = *pHaystack ;
  while( ( current = strstr( current, needle ) ) != NULL )
  {
    //Salvataggio porzione successiva ad occorrenza trovata
    strlen_with_needle = ( current - *pHaystack ) + strlen_needle ;
    strlen_post_needle = strlen_haystack - strlen_with_needle ;
    strncpy( buffer, current + strlen_needle, strlen_post_needle + 1 ) ;

    //Sostituzione
    strncpy( current, replace, strlen_replace ) ;
    current += strlen_replace ;

    //Ripristino porzione successiva nell'array di origine
    strncpy( current, buffer, strlen_post_needle + 1 ) ;
    strlen_haystack += ( strlen_replace - strlen_needle ) ;
  }

  free( buffer ) ;
  return nFound ;
}

int main()
{
  size_t size = 20 ;
  char *test = (char*)malloc( size + 1 ) ;
  strcpy( test, "Hello, \\'world\\'!" ) ;
printf( "%s\n", test ) ;
  replace_str( &test, &size, "world", "Orlando") ;
  printf( "\"%s\"\n", test ) ;
  replace_str( &test, &size, "world", "Orlando") ;
  printf( "\"%s\"\n", test ) ;
  replace_str( &test, &size, "'", "''") ;
  printf( "\"%s\"\n", test ) ;
  replace_str( &test, &size, "\\", "\\\\") ;
  printf( "\"%s\"\n", test ) ;
  replace_str( &test, &size, "\\\'", "\"") ;
  printf( "\"%s\"\n", test ) ;
  replace_str( &test, &size, "Hello, ", "") ;
  printf( "\"%s\"\n", test ) ;
  replace_str( &test, &size, "\\\"'Orlando\\\"'!", "") ;
  printf( "\"%s\"\n", test ) ;
  free( test ) ;

  size = 5 ;
  test = (char*)malloc( size + 1 ) ;
  strcpy( test, "00000" ) ;
printf( "%s\n", test ) ;
  replace_str( &test, &size, "0", "1") ;
  printf( "\"%s\"\n", test ) ;
  replace_str( &test, &size, "1", "22") ;
  printf( "\"%s\"\n", test ) ;
  replace_str( &test, &size, "2", "333") ;
  printf( "\"%s\"\n", test ) ;
  replace_str( &test, &size, "3", "4444") ;
  printf( "\"%s\"\n", test ) ;
  replace_str( &test, &size, "4", "55555") ;
  printf( "\"%s\"\n", test ) ;
  replace_str( &test, &size, "5", "666666") ;
  printf( "\"%s\"\n", test ) ;
  replace_str( &test, &size, "6", "7777777") ;
  printf( "\"%s\"\n", test ) ;
  replace_str( &test, &size, "7", "88888888") ;
  printf( "\"%s\"\n", test ) ;
/*
  replace_str( &test, &size, "8", "999999999") ;
  printf( "\"%s\"\n", test ) ;
*/
  free( test ) ;

  return 0 ;
}
__________________
~Breve riferimento ai comandi GNU/Linux (ormai non molto breve...)

Ultima modifica di Gimli[2BV!2B] : 29-04-2012 alle 13:48. Motivo: Aggiunti altri test
Gimli[2BV!2B] è offline   Rispondi citando il messaggio o parte di esso
Old 05-05-2012, 12:11   #2
Gimli[2BV!2B]
Senior Member
 
L'Avatar di Gimli[2BV!2B]
 
Iscritto dal: Feb 2006
Città: Parma
Messaggi: 3010
Nessuno?
  • Ho pensato un po' per cercare di far fuori il buffer che uso per conservare la porzione da ripristinare dopo la sostituzione, ma non credo che sia fattibile in modo non troppo contorto o poco efficiente.
  • Sono anche dubbioso sulla comodità/eleganza del passaggio per riferimento di buffer e sua dimensione.
  • Qualche test che possa evidenziare casi particolari?
__________________
~Breve riferimento ai comandi GNU/Linux (ormai non molto breve...)
Gimli[2BV!2B] è offline   Rispondi citando il messaggio o parte di esso
 Rispondi


realme 16 Pro Harry Potter Edition: il nuovo midrange ha uno stemma di Hogwarts che cambia colore al sole! realme 16 Pro Harry Potter Edition: il nuovo mid...
Recensione REDMI Note 17 Pro: il midrange con batteria da 8.340 mAh e ricarica veloce Recensione REDMI Note 17 Pro: il midrange con ba...
Insta360 Luna Ultra: la potenza del sensore da 1 pollice incontra la portabilità estrema Insta360 Luna Ultra: la potenza del sensore da 1...
Marvel's Wolverine, la recensione: Logan torna protagonista in un'avventura brutale e intensa Marvel's Wolverine, la recensione: Logan torna p...
DJI Romo 2: tante novità lo rendono un robot completo DJI Romo 2: tante novità lo rendono un ro...
28 offerte Amazon da non perdere: e-bike...
'Il rapporto con Sony è rimasto f...
Vision AI Upscaling e Micro RGB AI Engin...
NVIDIA GeForce RTX 6000, anche il leaker...
In arrivo la 'pagella' per i datacenter:...
Celle perovskite-silicio al 34% grazie a...
Apple prepara il suo nuovo hub intellige...
La Cadillac Lyriq-V elettrica sbarca in ...
Amazon: arriva l'opzione per aggiungere ...
Un developer usa Claude Code per creare ...
Relativity Space annuncia i progressi ne...
Il nuovo Resident Evil supera ogni prece...
Hai appena sconfitto un boss e parte lo ...
Ray tracing anche senza montagne di VRAM...
TSMC prepara il processo a 1,4 nm: quatt...
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: 16:34.


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