Wie lösche ich willkürliche Objekte im wiederholten Feld? (protobuf)

Question

Ich habe einige Einträge in das wiederholte Feld in meinem Proto. Jetzt möchte ich einige von ihnen löschen. Wie kann ich das erreichen? Es gibt eine Funktion, um das letzte Element zu löschen, aber ich möchte beliebige Elemente löschen. Ich kann sie nicht einfach tauschen, weil die Reihenfolge wichtig ist.

Ich könnte mit nächsten bis Ende austauschen, aber gibt es nicht eine bessere Lösung?

Answer 1

Nach der API docs gibt es keine Möglichkeit, ein Element aus einem wiederholten Feld beliebig zu entfernen, nur eine Möglichkeit, die letzte zu entfernen.

...
Wir bieten keine Möglichkeit, jedes Element außer dem letzten zu entfernen, weil es eine ineffiziente Nutzung lädt, wie beispielsweise O (n^2) Filterschleifen die gewesen O haben sollte (n). Wenn Sie ein anderes Element als das letzte entfernen möchten, ist es am besten, die Elemente neu zu arrangieren, so dass , die Sie entfernen möchten, am Ende ist, dann RemoveLast()
...

aufrufen

Answer 2

Normalerweise mache ich in diesen Fällen eine neue Protobuf (PB) -Nachricht. Ich wiederhole die wiederholten Felder der bestehenden Nachricht und füge sie (mit Ausnahme derjenigen, die du nicht mehr willst) zu der neuen PB-Nachricht hinzu.

Answer 3

Protobuf v2

Sie können das DeleteSubrange(int start, int num) in RepeatedPtrField Klasse. Es löscht die Elemente aus dem start Index zu start + num - 1 Index. Wenn Sie ein einzelnes Element löschen möchten, müssen Sie diese Methode als DeleteSubrange(index_to_be_del, 1) aufrufen. Es wird das einzelne Element entfernen, da index_to_be_deleted + 1 - 1 = index_to_be_del. Dies repliziert den Vorschlag von @g19fanatic.

Protobuf v3 Update

Wie in den Kommentaren erwähnt, iterator RepeatedField::erase(const_iterator position) an beliebiger Stelle ist hier beispiel

Answer 4

löschen:

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

Obwohl es keine Straight-Forward-Methode noch Sie können Tun Sie dies (für benutzerdefinierte Nachricht mit Reflektion). Der folgende Code entfernt count wiederholte Feldelemente beginnend mit row Index.

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); 
}