Torna indietro   Hardware Upgrade Forum > Software > Programmazione

Jabra Evolve3 85: le cuffie sia per l'intrattenimento che per il lavoro
Jabra Evolve3 85: le cuffie sia per l'intrattenimento che per il lavoro
Le Jabra Evolve3 85 non sono semplicemente cuffie Bluetooth con cancellazione del rumore. Sono un dispositivo professionale pensato per chi trascorre gran parte della giornata in riunione, al telefono o davanti a un assistente basato sull'intelligenza artificiale
MSI PRO MAX EDGE AI+, Ryzen AI Max+ 395 e 128 GB per far girare in locale anche i modelli più grandi
MSI PRO MAX EDGE AI+, Ryzen AI Max+ 395 e 128 GB per far girare in locale anche i modelli più grandi
Abbiamo provato MSI PRO MAX EDGE AI+, un mini-PC professionale progettato per eseguire modelli di intelligenza artificiale in locale, senza dipendere dal cloud. Il sistema abbina il processore AMD Ryzen AI Max+ 395, 128 GB di memoria unificata e un telaio in alluminio da appena 4 litri, con l'obiettivo di offrire capacità di elaborazione elevate in un formato compatto.
Recensione vivo X500 Pro Max: la fotografia mobile ha un nuovo protagonista
Recensione vivo X500 Pro Max: la fotografia mobile ha un nuovo protagonista
Il nuovo top di gamma vivo punta su un comparto fotografico particolarmente articolato, con un teleobiettivo da 200 megapixel e teleconvertitori esterni capaci di arrivare a 400 mm equivalenti. Lo abbiamo provato a Tenerife, mettendo alla prova fotocamere, prestazioni, autonomia e accessori. Ecco come si è comportato.
Tutti gli articoli Tutte le news

Vai al Forum
Rispondi
 
Strumenti
Old 29-04-2012, 14: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 14:48. Motivo: Aggiunti altri test
Gimli[2BV!2B] è offline   Rispondi citando il messaggio o parte di esso
Old 05-05-2012, 13: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


Jabra Evolve3 85: le cuffie sia per l'intrattenimento che per il lavoro Jabra Evolve3 85: le cuffie sia per l'intratteni...
MSI PRO MAX EDGE AI+, Ryzen AI Max+ 395 e 128 GB per far girare in locale anche i modelli più grandi MSI PRO MAX EDGE AI+, Ryzen AI Max+ 395 e 128 GB...
Recensione vivo X500 Pro Max: la fotografia mobile ha un nuovo protagonista Recensione vivo X500 Pro Max: la fotografia mobi...
WoW Forever: la beta è stato uno dei momenti più alti della storia dei videogiochi, e non si ripeterà WoW Forever: la beta è stato uno dei mome...
Oracle AI World 2026: in Europa prima la sovranità, poi la sicurezza e solo dopo l'IA Oracle AI World 2026: in Europa prima la sovrani...
LG Italia compie 30 anni: gli italiani v...
Fiido esagera: Black Friday anticipato c...
Tutte le offerte Amazon del momento: ai ...
Dropbox compra Tigris Data per 350 milio...
Blue Origin lancerà nuovamente Ne...
Windows 11, Paint nasconde un bug di sic...
Memorie più care, smartphone in c...
AMD volta pagina, Ryzen e Radeon passano...
Aina lancia AI ring, l'anello smart con ...
E-bike Engwe: doppio sconto e regali per...
Ray-Ban Meta Gen 2 in offerta su Amazon:...
NASA svela il nuovo aereo X-70 Fractal, ...
Aveva cancellato decine di giochi nei su...
Google rende i video generati dall'IA pi...
Beats Studio Pro tornano in offerta su A...
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: 15:30.


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