Langue C
  1. Langue C
  3. examen du code: recherche d’une balise inverse sur un char str terminé
Intereting Posts
Problème de capture vidéo et fps OpenCV C: Quel caractère doit être utilisé pour ptrdiff_t dans printf? Lien… LINK: erreur fatale LNK1181: impossible d’ouvrir le fichier d’entrée ‘libgsl.a’ Générer des nombres aléatoires non répétitifs Comment les arguments sont-ils évalués dans un appel de fonction? Problème avec float sur C Nom de l’idiome c – `static void * thing = & thing;` Pourquoi la sortie de int 070 est-elle 56 en programme C? Incorporation de Dart dans l’application Appeler des fonctions Java à partir du langage C Comment puis-je connaître la durée d’un fichier h264? Échec de la vérification au moment de l’exécution # 0: Pourquoi ai-je ce message et que signifie-t-il? forcer des données sur le cache L1 Raisons pour omp_set_num_threads (1) plus lent que sans openmp C: assignations transitives (doubles)

examen du code: recherche d’une balise inverse sur un char str terminé

src est une chaîne de caractères à terminaison non nulle dont la longueur est data_len . Je veux commencer à la fin de ce tableau et trouver la première occurrence de la html .
find_pos devrait conserver la position de la avec src

Le code ci-dessous vous semble-t-il correct? 

 char *strrcasestr_len(const char *hay, size_t haylen, const char *ndl,size_t ndllen) { char *ret = NULL; int i; for (i = haylen - ndllen; i >= 0; i--) { if (!strncasecmp(&hay[i], ndl, ndllen)) { break; } } if (i == -1) return ret; else return (char *)&hay[i]; }

Cela devrait le faire, très très vite. 

 char const* find_body_closing_tag( char const* const src, size_t const data_len ) { static char table[256]; static bool inited; if (!inited) { table['<'] = 1; table['/'] = 2; table['b'] = table['B'] = 3; table['o'] = table['O'] = 4; table['d'] = table['D'] = 5; table['y'] = table['Y'] = 6; table['>'] = 7; inited = true; } for( char const* p = src + data_len - 7; p >= src; p -= 7 ) { if (char offset = table[*p]) { if (0 == strnicmp(p - (offset-1), "", 7)) return p - (offset-1); } } return 0; }

Une autre approche très rapide consisterait à utiliser SIMD pour tester 16 caractères consécutifs contre '>' à la fois (et c’est ce que strrchr ou memrchr devrait faire).