-1

私はGoogle の C++ B ツリーを使用していますが、誰かが答えられるかもしれない問題があります。

まず、次のエラーが表示されます。

In file included from ref_impl/../include/btree_map.h:31:0,
             from ref_impl/core.cpp:48:
ref_impl/../include/btree.h: In instantiation of ‘btree::btree_node<Params>::reference btree::btree_node<Params>::value(int) [with Params = btree::btree_map_params<unsigned int, unsigned int, std::less<unsigned int>, std::allocator<std::pair<const unsigned int, unsigned int> >, 256>; btree::btree_node<Params>::reference = std::pair<const unsigned int, unsigned int>&]’:
ref_impl/../include/btree.h:809:33:   required from ‘btree::btree_iterator<Node, Reference, Pointer>::pointer btree::btree_iterator<Node, Reference, Pointer>::operator->() const [with Node = btree::btree_node<btree::btree_map_params<unsigned int, unsigned int, std::less<unsigned int>, std::allocator<std::pair<const unsigned int, unsigned int> >, 256> >; Reference = std::pair<const unsigned int, unsigned int>&; Pointer = std::pair<const unsigned int, unsigned int>*; btree::btree_iterator<Node, Reference, Pointer>::pointer = std::pair<const unsigned int, unsigned int>*]’
ref_impl/core.cpp:539:18:   required from here 
ref_impl/../include/btree.h:557:57: warning: dereferencing type-punned pointer will break strict-aliasing rules [-Wstrict-aliasing]

btree.h:

pointer operator->() const {
    return &node->value(position);
 }

それがエラーの原因のようです。

私のコードの一部は次のとおりです。

auto range = duplicates.equal_range(query_ids_temp[i]);
    for (auto it = range.first; it != range.second; ++it) {
//error     
       std::vector<unsigned int>::iterator pos = std::find(deleted_queries.begin(), deleted_queries.end(), it->second);
    //error
        if (pos != deleted_queries.end()) {
            duplicates.erase(it);
            deleted_queries.erase(pos);

        } else {
            query_ids.push_back(it->second);
        }
    }

エラーは it->second のようです

さらに私は試しました：

for (btree_multimap<unsigned int, unsigned int>::iterator it = range.first; it != range.second; ++it) {
                    //error
        auto temp = it->second;
                    //error
        std::vector<unsigned int>::iterator position = std::find(deleted_queries.begin(), deleted_queries.end(), temp);
        if (position != deleted_queries.end()) {
            duplicates.erase(temp);
            deleted_queries.erase(position);

        } else {
            query_ids.push_back(it->second);
        }
    }

エラーは auto temp = it->second; のように見えることに注意してください。

私も試しました：

auto p = duplicates.find(query_ids_temp[i]);
      if(p != duplicates.end()) { // found a name
        do {
                    //error
            auto temp = p->second;
                    //error
            auto pos = std::find(deleted_queries.begin(), deleted_queries.end(), temp);
            if (pos != deleted_queries.end()) {
                duplicates.erase(p->second);
                deleted_queries.erase(pos);

            } else {
                query_ids.push_back(p->second);
            }

          p++;
        } while (p != duplicates.upper_bound(query_ids_temp[i]));
      }
      else{
        cout << "Name not found.\n";
      }

そして、問題は再び同じようです: auto temp = p->second;

助言がありますか？

4

1 に答える 1

1

Google の B ツリーに関する主な警告は、ミューテーションがイテレータを無効にすることです。ループ内で duplicates.erase() を呼び出すと、「p」が無効になります。

この理由で erase() メソッドはイテレータを返すので、次のように記述できます。

if (...) {
  p = duplicates.erase(...);
  ...
} else {
  ...
  p++;
}

ところで、どのコンパイラ バージョンが警告を発するかについての詳細を提供してください。

于 2013-03-25T17:22:07.787 に答える