Maison développement back-end C++ Comment implémenter des structures de données thread-safe dans les fonctions C++ ?

Comment implémenter des structures de données thread-safe dans les fonctions C++ ?

Apr 27, 2024 am 08:33 AM
c++ 线程安全 并发访问

Comment implémenter des structures de données thread-safe dans les fonctions C++ ? Utilisez des verrous mutex pour protéger les sections critiques (données partagées). Exemple de tableau dynamique thread-safe : utilisation d'un mutex pour protéger les données dans un std :: vector. Cas pratique : file d'attente thread-safe, utilisant des verrous mutex et des variables de condition pour assurer la sécurité des threads des files d'attente de messages.

如何在 C++ 函数中实现线程安全的数据结构?

Comment implémenter des structures de données thread-safe dans les fonctions C++ ?

Dans les applications multithread, l'accès simultané aux données partagées peut entraîner des conditions de concurrence critique et une corruption des données. Par conséquent, il est crucial de rendre les structures de données partagées thread-safe pour garantir que chaque thread peut accéder et modifier les données en toute sécurité.

Un moyen simple d'implémenter des structures de données thread-safe consiste à utiliser des verrous mutex. Un mutex est une primitive de synchronisation qui permet à un seul thread d'accéder à une section critique (données partagées) à la fois. L'exemple de code suivant montre comment utiliser un mutex pour protéger les données dans un tableau dynamique :

#include <mutex>
#include <vector>

std::mutex m;

// 线程安全的动态数组
class ThreadSafeVector {
public:
    void push_back(int value) {
        std::lock_guard<std::mutex> lock(m);
        v.push_back(value);
    }
    
    int get(size_t index) {
        std::lock_guard<std::mutex> lock(m);
        return v[index];
    }

private:
    std::vector<int> v;
};

int main() {
    ThreadSafeVector v;
    v.push_back(1);
    int value = v.get(0);
    // ...
}
Copier après la connexion

Dans cet exemple, std::lock_guard est utilisé comme wrapper RAII (acquisition de ressources, c'est-à-dire initialisation), qui est utilisé lors de l'entrée dans une section critique. Acquérir automatiquement le verrou mutex à la sortie de la section critique et libérer automatiquement le verrou mutex à la sortie de la section critique. Cela garantit qu'un seul thread peut accéder au vecteur v à la fois. std::lock_guard 用作 RAII(资源获取即初始化)封装,它在进入临界区时自动获取互斥锁,并在退出临界区时自动释放互斥锁。这确保了在同一时间只有一个线程能访问 v 向量。

实战案例:线程安全的队列

假设我们有一个多线程应用程序,线程需要共享一个消息队列。为了使队列线程安全,可以使用互斥锁和条件变量来实现:

#include <mutex>
#include <condition_variable>
#include <queue>

std::mutex m;
std::condition_variable cv;

class ThreadSafeQueue {
public:
    void push(int value) {
        std::lock_guard<std::mutex> lock(m);
        q.push(value);
        cv.notify_one();
    }
    
    int pop() {
        std::unique_lock<std::mutex> lock(m);
        cv.wait(lock, [this]{ return !q.empty(); });
        int value = q.front();
        q.pop();
        return value;
    }

private:
    std::queue<int> q;
};

int main() {
    ThreadSafeQueue q;
    // ...
}
Copier après la connexion

在这种情况下,std::condition_variable 用于通知线程队列中是否有新的消息。std::unique_lock 用于锁定和解锁互斥锁,同时还可以通过 cv.wait()

🎜Cas pratique : file d'attente thread-safe🎜🎜🎜Supposons que nous ayons une application multithread et que les threads doivent partager une file d'attente de messages. Pour rendre la file d'attente thread-safe, cela peut être réalisé en utilisant un mutex et une variable de condition : 🎜rrreee🎜 Dans ce cas, std::condition_variable est utilisé pour avertir le thread s'il y a un nouveau message. dans la file d'attente. std::unique_lock est utilisé pour verrouiller et déverrouiller les mutex, et peut également mettre le thread en veille via la méthode cv.wait() jusqu'à ce qu'il y ait de nouveaux messages dans la file d'attente. 🎜

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 de ce site Web
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

Outils d'IA chauds

Undresser.AI Undress

Undresser.AI Undress

Application basée sur l'IA pour créer des photos de nu réalistes

AI Clothes Remover

AI Clothes Remover

Outil d'IA en ligne pour supprimer les vêtements des photos.

Undress AI Tool

Undress AI Tool

Images de déshabillage gratuites

Clothoff.io

Clothoff.io

Dissolvant de vêtements AI

AI Hentai Generator

AI Hentai Generator

Générez AI Hentai gratuitement.

Article chaud

R.E.P.O. Crystals d'énergie expliqués et ce qu'ils font (cristal jaune)
1 Il y a quelques mois By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Meilleurs paramètres graphiques
1 Il y a quelques mois By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Comment réparer l'audio si vous n'entendez personne
1 Il y a quelques mois By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Commandes de chat et comment les utiliser
1 Il y a quelques mois By 尊渡假赌尊渡假赌尊渡假赌

Outils chauds

Bloc-notes++7.3.1

Bloc-notes++7.3.1

Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise

SublimeText3 version chinoise

Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1

Envoyer Studio 13.0.1

Puissant environnement de développement intégré PHP

Dreamweaver CS6

Dreamweaver CS6

Outils de développement Web visuel

SublimeText3 version Mac

SublimeText3 version Mac

Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Quel est le rôle de char dans les chaînes C Quel est le rôle de char dans les chaînes C Apr 03, 2025 pm 03:15 PM

En C, le type de char est utilisé dans les chaînes: 1. Stockez un seul caractère; 2. Utilisez un tableau pour représenter une chaîne et se terminer avec un terminateur nul; 3. Faire fonctionner via une fonction de fonctionnement de chaîne; 4. Lisez ou sortant une chaîne du clavier.

Comment calculer C-SUBScript 3 Indice 5 C-SUBScript 3 Indice Indice 5 Tutoriel d'algorithme Comment calculer C-SUBScript 3 Indice 5 C-SUBScript 3 Indice Indice 5 Tutoriel d'algorithme Apr 03, 2025 pm 10:33 PM

Le calcul de C35 est essentiellement des mathématiques combinatoires, représentant le nombre de combinaisons sélectionnées parmi 3 des 5 éléments. La formule de calcul est C53 = 5! / (3! * 2!), Qui peut être directement calculé par des boucles pour améliorer l'efficacité et éviter le débordement. De plus, la compréhension de la nature des combinaisons et la maîtrise des méthodes de calcul efficaces est cruciale pour résoudre de nombreux problèmes dans les domaines des statistiques de probabilité, de la cryptographie, de la conception d'algorithmes, etc.

Quatre façons d'implémenter le multithreading dans le langage C Quatre façons d'implémenter le multithreading dans le langage C Apr 03, 2025 pm 03:00 PM

Le multithreading dans la langue peut considérablement améliorer l'efficacité du programme. Il existe quatre façons principales d'implémenter le multithreading dans le langage C: créer des processus indépendants: créer plusieurs processus en cours d'exécution indépendante, chaque processus a son propre espace mémoire. Pseudo-Multithreading: Créez plusieurs flux d'exécution dans un processus qui partagent le même espace mémoire et exécutent alternativement. Bibliothèque multi-thread: Utilisez des bibliothèques multi-threades telles que PTHEADS pour créer et gérer des threads, en fournissant des fonctions de fonctionnement de thread riches. Coroutine: une implémentation multi-thread légère qui divise les tâches en petites sous-tâches et les exécute tour à tour.

Fonction de fonction distincte Distance de distance C Tutoriel d'utilisation Fonction de fonction distincte Distance de distance C Tutoriel d'utilisation Apr 03, 2025 pm 10:27 PM

STD :: Unique supprime les éléments en double adjacents dans le conteneur et les déplace jusqu'à la fin, renvoyant un itérateur pointant vers le premier élément en double. STD :: Distance calcule la distance entre deux itérateurs, c'est-à-dire le nombre d'éléments auxquels ils pointent. Ces deux fonctions sont utiles pour optimiser le code et améliorer l'efficacité, mais il y a aussi quelques pièges à prêter attention, tels que: std :: unique traite uniquement des éléments en double adjacents. STD :: La distance est moins efficace lorsqu'il s'agit de transacteurs d'accès non aléatoires. En maîtrisant ces fonctionnalités et les meilleures pratiques, vous pouvez utiliser pleinement la puissance de ces deux fonctions.

Comment appliquer la nomenclature des serpents dans le langage C? Comment appliquer la nomenclature des serpents dans le langage C? Apr 03, 2025 pm 01:03 PM

Dans le langage C, Snake Nomenclature est une convention de style de codage, qui utilise des soulignements pour connecter plusieurs mots pour former des noms de variables ou des noms de fonction pour améliorer la lisibilité. Bien que cela n'affecte pas la compilation et l'exploitation, la dénomination longue, les problèmes de support IDE et les bagages historiques doivent être pris en compte.

Utilisation de la libération de la release en C Utilisation de la libération de la release en C Apr 04, 2025 am 07:54 AM

La fonction release_semaphore en C est utilisée pour libérer le sémaphore obtenu afin que d'autres threads ou processus puissent accéder aux ressources partagées. Il augmente le nombre de sémaphore de 1, permettant au fil de blocage de continuer l'exécution.

Comprendre les propriétés acides: les piliers d'une base de données fiable Comprendre les propriétés acides: les piliers d'une base de données fiable Apr 08, 2025 pm 06:33 PM

Une explication détaillée des attributs d'acide de base de données Les attributs acides sont un ensemble de règles pour garantir la fiabilité et la cohérence des transactions de base de données. Ils définissent comment les systèmes de bases de données gérent les transactions et garantissent l'intégrité et la précision des données même en cas de plantages système, d'interruptions d'alimentation ou de plusieurs utilisateurs d'accès simultanément. Présentation de l'attribut acide Atomicité: une transaction est considérée comme une unité indivisible. Toute pièce échoue, la transaction entière est reculée et la base de données ne conserve aucune modification. Par exemple, si un transfert bancaire est déduit d'un compte mais pas augmenté à un autre, toute l'opération est révoquée. BeginTransaction; UpdateAccountSsetBalance = Balance-100Wh

C Programmer & # S Guide de comportement non défini C Programmer & # S Guide de comportement non défini Apr 03, 2025 pm 07:57 PM

Exploration des comportements non définis dans la programmation C: un guide détaillé Cet article introduit un livre électronique sur les comportements indéfinis en programmation C, un total de 12 chapitres couvrant certains des aspects les plus difficiles et les plus connus de la programmation C. Ce livre n'est pas un manuel d'introduction pour le langage C, mais s'adresse aux lecteurs familiers avec la programmation du langage C, et explore en profondeur diverses situations et conséquences potentielles de comportements non définis. Auteur Dmitrysviridkin, rédacteur en chef Andrey Karpov. Après six mois de préparation minutieuse, ce livre électronique a finalement rencontré des lecteurs. Les versions imprimées seront également lancées à l'avenir. Ce livre devait initialement inclure 11 chapitres, mais pendant le processus de création, le contenu a été enrichi en continu et finalement étendu à 12 chapitres - c'est lui-même un cas de baisse de tableau classique, et il peut être considéré comme un programmeur C C

See all articles