comment vérifier la mise à jour d'un tableau

Question

J'ai un tableau de certains types de données (int, string, ou même des objets de classe définis par l'utilisateur) et plusieurs threads dans mon programme. Je veux être en mesure de trouver si le tableau a été mis à jour après son initialisation avec certaines valeurs. Une idée consiste à associer le hachage des valeurs dans le tableau et chaque fois que je veux vérifier si le tableau a été mis à jour, recalculer le hachage. Y a-t-il un autre moyen de le faire en C++? ou pouvons-nous vérifier si la plage d'adresses mémoire a été mise à jour depuis la dernière vérification ou non?

Merci

Answer 1

Vous pouvez encapsuler le tableau dans un modèle de classe qui fournit une façade pour toutes les opérations de lecture et d'écriture dont vous avez besoin et marque également le tableau dirty lorsqu'il est mis à jour - réinitialisez le drapeau dirty à chaque inspection.

Je ne sais pas comment vous pouvez rendre cela fiable sur plusieurs threads de lecture/écriture mais je suppose que cela dépend du modèle d'accès et de la sémantique exacte que vous voulez.

[Hashage ne fonctionnera pas parce que hash peuvent toujours entrer en collision.]

Answer 2

L'approche de hachage ne fonctionne que si vous ne se soucient pas le cas où un objet est modifié mais remis à zéro à sa valeur initiale. Dans ce cas, l'objet était "mis à jour", mais il n'y a aucun moyen de le dire en utilisant un hachage.

Une autre approche consiste à utiliser un compteur de mise à jour: conservez un nombre entier à côté de l'objet et augmentez-le chaque fois que vous mettez à jour.