Come eliminare oggetti arbitrari nel campo ripetuto? (protobuf)

Question

Ho alcune voci nel campo ripetuto nel mio proto. Ora voglio cancellarne alcuni. Come posso realizzare questo? C'è una funzione per cancellare l'ultimo elemento, ma voglio eliminare elementi arbitrari. Non riesco a scambiarli perché l'ordine è importante.

Potrei scambiare con il prossimo fino alla fine, ma non c'è una soluzione migliore?

Answer 1

Secondo lo API docs, non esiste un modo per rimuovere arbitrariamente un elemento all'interno di un campo ripetuto, solo un modo per rimuovere l'ultimo.

...
Noi non forniscono un modo per rimuovere qualsiasi elemento diverso dall'ultimo perché invita uso inefficiente, come O (n^2) di filtro loop che avrebbe dovuto essere O (n). Se si desidera rimuovere un elemento diverso da rispetto all'ultimo, il modo migliore per farlo è riorganizzare gli elementi in modo da che quello che si desidera rimuovere è alla fine, quindi chiamare RemoveLast()
...

Answer 2

Quello che faccio di solito in questi casi è creare un nuovo messaggio Protobuf (PB). Itero i campi ripetuti del messaggio esistente e li aggiungo (eccetto quelli che non vuoi più) al nuovo messaggio PB.

Answer 3

Protobuf v2

È possibile utilizzare la DeleteSubrange(int start, int num) in RepeatedPtrField classe. Elimina gli elementi dall'indice start all'indice start + num - 1.

Quindi, se si desidera eliminare un singolo elemento, è necessario chiamare questo metodo come DeleteSubrange(index_to_be_del, 1). Rimuoverà il singolo elemento perché index_to_be_deleted + 1 - 1 = index_to_be_del. Questo replicherà il suggerimento di @g19fanatic.

Protobuf v3 aggiornamento

Come accennato nei commenti, iterator RepeatedField::erase(const_iterator position) possibile eliminare in posizione arbitraria

Answer 4

Ecco esempio:

message GuiChild 
{ 
    optional string widgetName = 1; 
    //.. 
} 

message GuiLayout 
{ 
    repeated ChildGuiElement children = 1; 
    //.. 
} 

typedef google_public::protobuf::RepeatedPtrField<GuiChild> RepeatedField; 
typedef google_public::protobuf::Message Msg; 

GuiLayout guiLayout; 
//Init children as necessary.. 

GuiChild child; 
//Set child fileds.. 

DeleteElementsFromRepeatedField(*child, guiLayout->mutable_children()); 

void DeleteElementsFromRepeatedField(const Msg& msg, RepeatedField* repeatedField) 
{ 
    for (RepeatedField::iterator it = repeatedField->begin(); it != repeatedField->end(); it++) 
    { 
     if (google_public::protobuf::util::MessageDifferencer::Equals(*it, msg)) 
     { 
      repeatedField->erase(it); 
      break; 
     } 
    } 
} 

Answer 5

anche se non c'è alcun metodo straight-forward è ancora possibile fai questo (per messaggi personalizzati usando la riflessione). Il codice sottostante rimuove gli articoli di campo ripetuti count a partire dall'indice row.

void RemoveFromRepeatedField(
    const google::protobuf::Reflection *reflection, 
    const google::protobuf::FieldDescriptor *field, 
    google::protobuf::Message *message, 
    int row, 
    int count) 
{ 
    int size = reflection->FieldSize(*message, field); 
    // shift all remaining elements 
    for (int i = row; i < size - count; ++i) 
     reflection->SwapElements(message, field, i, i + count); 
    // delete elements from reflection 
    for (int i = 0; i < count; ++i) 
     reflection->RemoveLast(message, field); 
}