如何删除嵌套在向量中的列表中的元素

debugcn 发表于 Dev

泰勒·凯利

我正在使用使用成对列表的向量作为数据结构的单独链接来构建哈希表。我在尝试pair从嵌套在向量中的列表结构中删除a时遇到一些问题。这是一个简单的代码http://cpp.sh/8cz4h

这是代码：

// Example program
#include <iostream>
#include <string>
#include <vector>
#include <list>
#include <utility>
using namespace std;

int myhash(const string & k) ;

int main()
{
   vector < list < pair <string, string> > > v;
   v.resize(15);
   string k = "foo";

   //I believe this will take me to the list element I want to iterate over
   for (auto &itr : v[myhash(k)])
   {
     if (itr.first == k)
     {
        //then delete the pair
        v[myhash(k)].erase(itr);
        break;
     }

   }


}

int myhash(const string & k) {
    return k.size() % 15;

}

擦除功能出现错误，说它无法匹配一对对的列表，这对我来说很有意义，我知道这v[myhash(k)].erase(itr);没有多大意义，尽管不确定如何解决。

我认为可以解决问题的方法是类似的方法，v[myhash(k).at(itr)].erase(itr);但我不确定如何导航到列表中的某个位置

谢谢你的帮助。

作为免责声明，我昨天在这里与一个用户聊天时遇到了这个问题，他在这里提出了一个解决方案：http : //cpp.sh/96na5但是，这对我来说似乎有点不知所措，我觉得这里有一个更简单的方法解决方案

萨胡

使用range-for循环时，将获得列表中的项目。std::list没有的版本，erase该版本接受要从列表中删除的项目。

代替使用range-for循环，而使用迭代器和普通for循环。

auto& list = v[myhash(k)];
auto iter = list.begin();
auto end = list.end();
for (; iter != end; ++iter )
{
   if (iter->first == k)
   {
      //then delete the pair
      list.erase(iter);
      break;
   }
}

本文收集自互联网，转载请注明来源。

如有侵权，请联系[email protected] 删除。