Découvrir la programmation de modèles C++

La programmation de modèles C++ est une technique permettant de créer du code générique à l'aide de classes ou de fonctions paramétrées, permettant le traitement de divers types de données et améliorant la maintenabilité et l'évolutivité du code. Définir un modèle : utilisez le mot-clé template pour spécifier les paramètres du modèle afin de créer une classe ou une fonction pouvant être instanciée à partir de différents types. Utiliser un modèle : ajoutez le mot-clé template avant le nom du modèle et spécifiez le type de paramètre pour créer une instance spécifique du modèle. Cas pratique : Utiliser des modèles pour effectuer une recherche binaire En passant différents types pour les paramètres du modèle, vous pouvez utiliser cette fonction sur différents types de tableaux triés.

Découvrir la programmation de modèles C++

La programmation de modèles C++ est une technique puissante qui vous permet d'écrire du code à usage général capable de gérer une variété de types de données. En utilisant des modèles, vous pouvez créer des composants réutilisables, rendant votre code plus maintenable et extensible.

Qu'est-ce qu'un modèle ?

Un modèle est une classe ou une fonction paramétrée. Cela signifie que vous pouvez créer plusieurs instances d'un modèle en fournissant différents types pour les paramètres du modèle. Par exemple, le code suivant crée une classe de modèle Array qui peut stocker des éléments de n'importe quel type. Array，它可以存储任何类型的元素。

template<typename T>
class Array {
public:
    Array(int size) : size(size), data(new T[size]) {}
    ~Array() { delete[] data; }

    T& operator[](int index) { return data[index]; }

private:
    int size;
    T* data;
};

如何使用模板

要使用模板，您需要在类或函数名前面加上 template

Array<int> intArray(10);

Comment utiliser les modèles

Pour utiliser des modèles, vous devez faire précéder le nom de la classe ou de la fonction du mot-clé template et spécifier les paramètres du modèle. Par exemple, pour créer un tableau d'entiers, vous pouvez utiliser le code suivant :

template<typename T>
int binary_search(Array<T>& arr, T target) {
    int low = 0;
    int high = arr.size() - 1;

    while (low <= high) {
        int mid = (low + high) / 2;
        T guess = arr[mid];

        if (guess == target) {
            return mid;
        } else if (guess < target) {
            low = mid + 1;
        } else {
            high = mid - 1;
        }
    }

    return -1;
}

Exemple pratique : recherche binaire

🎜🎜Regardons un cas pratique de recherche binaire à l'aide de modèles. La recherche binaire est un algorithme de recherche efficace qui fonctionne sur des tableaux triés. 🎜

Array<int> intArray = {1, 3, 5, 7, 9};
int result = binary_search(intArray, 5);

🎜Cette fonction utilise des modèles pour pouvoir gérer tout type de tableau trié. Pour utiliser cette fonction sur un tableau d'entiers vous pouvez utiliser le code suivant : 🎜rrreee

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!