Làm thế nào để xóa các đối tượng tùy ý trong trường lặp lại? (protobuf)

Question

Tôi có một số mục nhập trong trường lặp lại trong proto của tôi. Bây giờ tôi muốn xóa một số trong số họ. Làm thế nào tôi có thể thực hiện điều này? Có một chức năng để xóa phần tử cuối cùng, nhưng tôi muốn xóa các phần tử tùy ý. Tôi không thể trao đổi chúng bởi vì thứ tự quan trọng.

Tôi có thể trao đổi tiếp theo cho đến khi kết thúc, nhưng không có giải pháp đẹp hơn?

Answer 1

Theo API docs, không có cách nào để tự ý xóa phần tử khỏi trong trường lặp lại, chỉ là cách để xóa phần tử cuối cùng.

...
Chúng tôi không cung cấp một cách để loại bỏ bất kỳ yếu tố khác so với trước vì nó mời sử dụng không hiệu quả, chẳng hạn như O (n^2) lọc vòng rằng cần phải có được O (n). Nếu bạn muốn loại bỏ một phần tử khác so với lần cuối, cách tốt nhất để làm điều đó là sắp xếp lại các phần tử sao cho mà bạn muốn xóa là cuối cùng, sau đó gọi RemoveLast()
...

Answer 2

Điều tôi thường làm trong những trường hợp này là tạo thông báo Protobuf (PB) mới. Tôi lặp lại các trường lặp lại của tin nhắn hiện có và thêm chúng (ngoại trừ những trường bạn không muốn nữa) vào tin nhắn PB mới.

Answer 3

Protobuf v2

Bạn có thể sử dụng DeleteSubrange(int start, int num) trong RepeatedPtrField lớp. Nó xóa các phần tử khỏi chỉ mục start thành chỉ mục start + num - 1.

Vì vậy, nếu bạn muốn xóa một phần tử thì bạn phải gọi phương thức này là DeleteSubrange(index_to_be_del, 1). Nó sẽ xóa phần tử đơn lẻ vì index_to_be_deleted + 1 - 1 = index_to_be_del. Điều này sẽ nhân rộng đề xuất của @g19fanatic.

Protobuf v3 cập nhật

Như đã đề cập trong các ý kiến, iterator RepeatedField::erase(const_iterator position) có thể xóa ở vị trí tùy ý

Answer 4

Dưới đây là ví dụ:

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

Mặc dù không có phương pháp thẳng về phía trước bạn vẫn có thể làm điều này (cho tin nhắn tùy chỉnh bằng cách sử dụng sự phản ánh). Mã bên dưới xóa count các mục trường lặp lại bắt đầu từ chỉ số 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); 
}