multithreading in C in un mmorpg

Question

voglio usare il multithreading nel mio mmorpg in C++, Ive ha ottenuto 5 discussioni in questo momento, e voglio dividere un altro a due, ma i miei conists del server mmorpg di carichi di vettori, e perché i vettori non sono sicuri da scrivere, non posso farlo correttamente.

c'è un'alternativa all'utilizzo di vettori attraverso i thread, o c'è un modo per rendere il vettore di lettura/scrittura multithread sicura.

Ecco un esempio di cosa non voglio, provare a trovare un'alternativa a qualcosa di simile: Ovviamente questo non è un codice reale, sto solo facendo un esempio.

//Thread1 
//Load monster and send data to the player 
globals::monstername[myid];//Myid = 1 for now -.- 
senddata(globals::monstername[myid]);//Not the actual networking code, im just lazy. 

//Thread2 
//Create a monster and manage it 
globals::monstername.push_back("FatBlobMonster"); 
//More managing code i cant be bothered inserting >.< 

Answer 1

Non sono a conoscenza di alcuna classe di vettore thread-safe. Tuttavia, è possibile creare uno voi stessi che utilizza std::vector e std::mutex (in C++ 11):

template <typename T> 
class LockedVector { 

private: 
    std::mutex m; 
    std::vector<T> vec; 
}; 

di bloccare il mutex con std::lock.

Answer 2

due cose.

1. Non conservare i dati in un unico grande struttura di dati che viene bloccato completamente condiviso. Blocca solo alcune parti di esso. Ad esempio, se è necessario utilizzare i vettori, quindi creare un set di blocchi per le regioni del vettore. Diciamo che ho 1000 voci, potrei creare 10 blocchi, che ogni blocco 100 voci consecutive. Ma probabilmente puoi fare di meglio. Ad esempio, memorizza i tuoi mostri in una tabella hash, in cui ogni "bucket" nella tabella hash ha il proprio lock.

2. Utilizzare una serratura "lettura/scrittura". È possibile creare un tipo di blocco che consenta più lettori e un singolo writer. Quindi ciascun bucket hash potrebbe avere un blocco di scrittura in lettura. Se nessun mostro viene creato in un determinato bucket, più thread possono leggere i mostri da quel bucket. Se hai bisogno di distruggere un nuovo mostro nel secchio, chiudi il secchio per scrivere. Questo blocco attenderà che tutti i lettori attuali vengano rilasciati e non permetterà a più lettori di bloccarsi finché la scrittura non sarà completa. Una volta che non ci sono più lettori, l'operazione wite è