Torna indietro   Hardware Upgrade Forum > Software > Programmazione

Ecovacs Goat O1200 LiDAR Pro: la prova del robot tagliaerba con tagliabordi integrato
Ecovacs Goat O1200 LiDAR Pro: la prova del robot tagliaerba con tagliabordi integrato
Nuova frontiera per i robot tagliaerba, con Ecovacs GOAT O1200 LiDAR Pro che riconosce l'ambiente in maniera perfetta, grazie a due sensori LiDAR, e dopo la falciatura può anche rifinire il bordo con il tagliabordi a filo integrato
Recensione Samsung Galaxy S26+: sfida l'Ultra, ma ha senso di esistere?
Recensione Samsung Galaxy S26+: sfida l'Ultra, ma ha senso di esistere?
Equilibrio e potenza definiscono il Samsung Galaxy S26+, un flagship che sfida la variante Ultra e la fascia alta del mercato con il primo processore mobile a 2nm. Pur mantenendo l'hardware fotografico precedente, lo smartphone brilla per un display QHD+ da 6,7 pollici d'eccellenza, privo però del trattamento antiriflesso dell'Ultra, e per prestazioni molto elevate. Completano il quadro la ricarica wireless a 20W e, soprattutto, un supporto software settennale
Zeekr X e 7X provate: prezzi, autonomia fino a 615 km e ricarica in 13 minuti
Zeekr X e 7X provate: prezzi, autonomia fino a 615 km e ricarica in 13 minuti
Zeekr sbarca ufficialmente in Italia con tre modelli elettrici premium, X, 7X e 001, distribuiti da Jameel Motors su una rete di 52 punti vendita già attivi. La Zeekr X parte da 39.900 euro, la 7X da 54.100: piattaforma a 800V, chip Snapdragon di ultima generazione, ricarica ultraveloce e un'autonomia dichiarata fino a 615 km WLTP. Le prime consegne sono previste a metà aprile
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


Ecovacs Goat O1200 LiDAR Pro: la prova del robot tagliaerba con tagliabordi integrato Ecovacs Goat O1200 LiDAR Pro: la prova del robot...
Recensione Samsung Galaxy S26+: sfida l'Ultra, ma ha senso di esistere? Recensione Samsung Galaxy S26+: sfida l'Ultra, m...
Zeekr X e 7X provate: prezzi, autonomia fino a 615 km e ricarica in 13 minuti Zeekr X e 7X provate: prezzi, autonomia fino a 6...
Marathon: arriva il Fortnite hardcore Marathon: arriva il Fortnite hardcore
HP Imagine 2026: abbiamo visto HP IQ all’opera, ecco cosa può (e non può) fare HP Imagine 2026: abbiamo visto HP IQ all’opera, ...
Le 10 migliori offerte Amazon di Pasqua:...
Nuove fotografie dagli astronauti di Art...
La toilette della capsula Orion Integrit...
GeForce NOW: ecco tutte le novità in arr...
Il Realme 16 5G debutta sul mercato glob...
HONOR svela tre nuovi tablet: il più int...
Tineco Floor One S9 Master: aspira e pul...
Vivo X300 Ultra, il lancio globale è ini...
Offerte robot aspirapolvere Amazon: ECOV...
L'AI genera codice in 8 minuti e i senio...
Ring Intercom Audio a 44,99€ su Amazon: ...
Apple iPhone 16 crolla a 689€: ecco perc...
Google Pixel 9 a 449,90€ con caricatore ...
Ecco la top 7 delle offerte Amazon, aggi...
Ex ingegnere ammette il sabotaggio: migl...
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: 00:10.


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