Discussion :

[tomaprice]

Bonjour j'essaie de réaliser l'algorithme Apostolico-Giancarlo pour la recherche d'un mot dans une chaine de caractère mais j'ai du mal a transcrire cette ligne écrite en C vers le language Python

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
memcpy(skip, skip + shift, (m - shift)*sizeof(int));
      memset(skip + m - shift, 0, shift*sizeof(int));

skip est un tableau donc une liste en python
shift est un entier
pour le memset j'ai fait cela

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

skip[m-shift:shift]=[0]*shift

mais pour le memcpy j'avoue que je sèche

Merci d'avance

[kango]

bonjour,

si je m'en réfère à ça:

http://www.cplusplus.com/reference/c...string/memcpy/

je dirais que l'équivalent python du code est:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
str1="Sample string"
str2=''.join(str1) #str2 est une copy de str1 à une autre adresse mémoire
#str2=str1 dans ce cas là, str2 et str1 pointent vers la même adresse mémoire.
str3="copy successful"[0:16]
print "str1: %s\nstr2: %s\nstr3: %s\n" % (str1,str2,str3)

et pour http://www.cplusplus.com/reference/c...string/memset/

il n'est à mon sens pas possible de faire un équivalent python car les chaines sont des objets non mutables en python.

tu peux uniquement t'en sortir avec une copie (et ce n'est plus le même emplacement mémoire):

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
str1 = "almost every programmer should know memset!"
print id(str1)
str1 = '-'*6 + str1[6:]
print id(str1) #l'adresse mémoire a changé
print str1

Je ne sais pas qu'elle est l'utilité de ceci pour toi, mais c'est en général une mauvaise façon de s'y prendre que de chercher une traduction "littérale" d'un langage vers un autre. je pense qu'il vaut mieux penser python que chercher à traduire mot à mot du c++

par exemple pour memset, ce n'est pas possible.

La recherche de chaine dans une chaine se fait comme ceci en python:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
str1.find('very') #retourne 8
print str1[8:] # retourne 'very programmer should know memset!'

mais tu ne maitrises plus l'algorithme de recherche

[tomaprice]

Merci pour ta réponse mais en fait mon problème venait plus d'une incompréhension de l'algorithme Apostolico-Giancarlo.
j'ai mis cette ligne à la place

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

skip[m-shift:shift]=[0]*shift

et l'algo marche.

D'un point de vue générale je suis d'accord avec toi, il vaut mieux en python plutot que de faire de la traduction, mais je suis pris par le temps et mon but et uniquement de comparer des algo de recherche de mots dans un texte et d'étudier leur complexité.