Maison  >  Article  >  développement back-end  >  Guide d'utilisation avancé des fonctions Golang

Guide d'utilisation avancé des fonctions Golang

王林
王林original
2024-04-15 17:48:01942parcourir

Les utilisations avancées des fonctions Go incluent : Fermetures : fonctions internes avec accès à des variables externes, utilisées pour attacher un état ou retarder l'exécution. Fonction variadique : fonction qui reçoit un nombre variable de paramètres du même type, représenté par une tranche ...T. Fonction récursive : Une fonction qui s'appelle elle-même, utilisée pour résoudre des problèmes qui peuvent être décomposés en instances plus petites. Profitant de ces fonctionnalités avancées, nous avons construit un moteur de recherche de système de fichiers en : construisant un index inversé à l'aide de fermetures et de fonctions variadiques. Recherchez des mots dans l'index inversé de manière récursive.

Guide dutilisation avancé des fonctions Golang

Guide avancé d'utilisation des fonctions Go

Les fonctions sont un élément fondamental de la réutilisabilité du code dans le langage de programmation Go. En plus de l'utilisation de base, les fonctions Go offrent de nombreuses fonctionnalités avancées qui améliorent la lisibilité, la maintenabilité et l'efficacité de votre code.

Fermeture

Une fermeture est une fonction qui est définie à l'intérieur d'une fonction et qui a accès à des variables externes. Ils sont utilisés pour attacher un état à une fonction ou pour retarder l'exécution d'une fonction. Regardons un exemple :

func outerFunction(x int) func() int {
    return func() int {
        x++   // x 是外部变量
        return x
    }
}

Dans le code ci-dessus, outerFunction renvoie une fermeture qui contient une référence à la variable externe x même si externalFunction est revenu. outerFunction 返回一个闭包,该闭包保存对外部变量 x 的引用,即使 outerFunction 已返回。

Variadic 函数

变参函数允许您传递任意数量的相同类型参数。变参参数在切片类型中表示,其语法为 ...T。例如,sum 函数可以将任意数量的整数相加:

func sum(nums ...int) int {
    total := 0
    for _, num := range nums {
        total += num
    }
    return total
}

递归函数

递归函数是调用自身的函数。它们用于解决可以分解为较小实例的问题。下面是一个使用递归计算阶乘的示例:

func factorial(n int) int {
    if n <= 1 {
        return 1
    }
    return n * factorial(n-1)
}

实战案例:构建文件系统搜索引擎

为了演示函数的进阶用法,让我们构建一个使用闭包、变参函数和递归函数的文件系统搜索引擎。该搜索引擎将构建一个倒排索引,允许我们在文件集中快速搜索单词。

倒排索引

倒排索引是一种数据结构,它建立文档中每个单词到文档列表的映射。例如,对于包含以下文档的文件系统:

document1.txt: "hello world"
document2.txt: "hello there"

倒排索引将如下所示:

"hello": [document1.txt, document2.txt]
"there": [document2.txt]
"world": [document1.txt]

函数实现

我们的搜索引擎将由以下几个函数实现:

  • buildIndex 使用变参函数和闭包构建倒排索引。
  • search
Fonctions Variadiques

🎜Les fonctions Variadiques vous permettent de transmettre n'importe quel nombre de paramètres du même type. Les paramètres variadiques sont représentés dans des types de tranche avec la syntaxe ...T. Par exemple, la fonction somme peut ajouter n'importe quel nombre d'entiers : 🎜
// 使用闭包构建倒排索引
func buildIndex(files ...string) map[string][]string {
    index := make(map[string][]string)
    for _, file := range files {
        // 为每个文件创建一个闭包
        processFile := func() {
            // 将文件内容加载到内存中
            data := loadFile(file)
            // 对内容进行分词並建立倒排索引
            words := tokenize(data)
            for _, word := range words {
                index[word] = append(index[word], file)
            }
        }
        processFile()
    }
    return index
}

// 使用递归函数在倒排索引中搜索单词
func search(index map[string][]string, word string) []string {
    if results, ok := index[word]; ok {
        return results
    }
    // 如果找不到直接匹配项,则搜索单词的变形 (去掉前缀/后缀)
    for prefix := range index {
        if strings.HasPrefix(word, prefix) {
            return search(index, prefix)
        }
        if strings.HasSuffix(word, prefix) {
            return search(index, prefix)
        }
    }
    // 如果找不到匹配项,则返回空列表
    return []string{}
}
🎜🎜Fonctions récursives🎜🎜🎜Une fonction récursive est une fonction qui s'appelle elle-même. Ils sont utilisés pour résoudre des problèmes qui peuvent être décomposés en instances plus petites. Voici un exemple d'utilisation de la récursivité pour calculer factorielle : 🎜rrreee🎜🎜Cas pratique : Construction d'un moteur de recherche de système de fichiers🎜🎜🎜Pour démontrer l'utilisation avancée des fonctions, construisons un système de fichiers utilisant des fermetures, des fonctions variadiques et des fonctions de recherche récursives. moteur. Le moteur de recherche construira un index inversé qui nous permettra de rechercher rapidement des mots dans une collection de documents. 🎜🎜🎜Index inversé🎜🎜🎜L'index inversé est une structure de données qui mappe chaque mot d'un document à une liste de documents. Par exemple, pour un système de fichiers contenant les documents suivants : 🎜rrreee🎜L'index inversé ressemblerait à ceci : 🎜rrreee🎜🎜 Implémentation de fonctions 🎜🎜🎜 Notre moteur de recherche serait implémenté par les fonctions suivantes : 🎜
  • buildIndex Construit un index inversé en utilisant des fonctions variadiques et des fermetures. 🎜
  • search utilise une fonction récursive pour trouver les occurrences de mots dans l'index inversé. 🎜🎜rrreee🎜En utilisant ce moteur de recherche, nous pouvons facilement rechercher des mots et des expressions dans notre système de fichiers. 🎜

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn