Discussion :

[rambc]

Bonjour,
j'ai la version Python suivante d'une fonction :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#!/usr/bin/env python
 
def combinaisonNonRecursif(k,n):
    """Calcul de C(k;n) = n! / k!(n-k)! en utilisant
        C(k;n) = C(k-1;n-1) + C(k;n-1)
 
    Voir le document trianglePascalParColone.pdf ou trianglePascalParColone.ods (via Open Office Calc).
    Il montre comment calculer de colonnes en colonnes."""
    if k==0 or k==n:
        return 1
 
    if k==1 or k==n-1:
        return n
 
# Ici on utilise : C(n-k;n).
    test = n-k
    if k > test:
        k = test
 
    colonneInter = [0]*(n+1)
    colonne = [x for x in range(n+1)]
 
    for i in range(2, k+1):
        colonneInter[i] = 1
 
        for j in range(i+1, n+1):
            colonneInter[j] = colonneInter[j-1] + colonne[j-1]
 
        colonne = colonneInter[:] # Attention avec la copie des tableaux...
 
    return(colonne[n])

Je voudrais en faire une version en langage C ou C++ pour ensuite l'appeler à partir de Python afin d'améliorer les performances de calcul.

Toute info. est la bienvenue.

PS : pour la compilation, j'ai Code Block sous Linux et XCode sous MacO$

[tamiel]

Un bon exemple commenté :
http://superjared.com/entry/anatomy-python-c-module/

En gros je partirais sur ceci (code non testé) :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
 
#include <Python.h>
 
static PyObject * combnorecurs(PyObject *self, PyObject *args) {
    int k, n;
    // parsing des arguments : on veut deux entiers 
    if (!PyArg_ParseTuple(args, "ii", &k, &n)) {
        return NULL;
    }
    // calculs,  ... etc
    //!!!!!  La fonction doit retourner un PyObject* !!!!!!
    //(un PyObject* etant n importe quel type python) 
}
 
static PyMethodDef methods[] = {
    {"combnorecurs", (PyCFunction)combnorecurs, METH_O, "Combinaison non recursive"},
    {NULL, NULL}
};
 
PyMODINIT_FUNC initcombinaison(void)
{
    Py_InitModule("combinaison", methods);
}

[rambc]

Super le lien. Je vais essayer ce soir chez moi...

[rambc]

Petite question suit la lecture du lien (je ne peux pas encore tester pour le moment). Existe-t-il une procédure pour utiliser le code C en local, dans un dossier et non dans Python ? Je peux préciser ma question si elle manque de clarté.

[tamiel]

Si tu veux exécuter le code comme un programme binaire, je dirais non.

[rambc]

Non, non. En fait, dans la page citée, le fichier est construit via distutils et se retrouve dans le path de Python. Du coup pour des tests, cela me fait un peu "peur"...

De plus, si je veux distribuer mon code, il faudra donc que je fasse de même chez le futur utilisateur. Cela complique un peu les choses.

Je vais déjà tenter de faire fonctionner l'exemple de la page citée.