C++11 范围超过 "tuple"

C++11 range for over "tuple"

本文关键字:tuple 范围 C++11      更新时间:2023-10-16

我正在尝试使用c++ 11功能实现哈希类。我没有重用stl的哈希,因为这是学校的作业。我正在尝试这样做:

for(auto &h : {H1[hash_func(n1, val)], H2[hash_func(n2, val)]}) {
    for(auto &x : h) {
        if(x == val) {
            swap(x, h.back());
            h.pop_back();
        }
    }
}

H1H2vector<T>*型。当我试图编译它时,我得到了一个严重的语法错误,我甚至无法理解。如果我尝试for(auto &h : {H1, H2})并使用h[hash_func(n1, val)]而不是h,它可以工作(尽管这显然是错误的)。我该如何解决这个问题?(或者至少以一种比两次编写相同内容更优雅的方式实现它)

从您发布的错误消息来看,错误完全与此通道无关,并且是由您试图交换 const int这一事实引起的。原因是初始化列表中的H1[…]访问复制向量,因此最终得到一个隐式绑定到const引用的临时对象。因此,vector的成员也是const

更糟糕的是:即使你修复了这个错误,你的代码也不会工作,因为你访问了错误的类型。您的成员按如下方式初始化:

H1 = new vector<T>[n];

H1是指向单个向量的指针。你肯定不希望这样,因为在你的代码中,你使用index:

来访问它
H1[hash_func(n1, val)]

如果hash_func产生的不是0,那么代码访问的是无效内存。

为什么H1H2指针呢?不要使用手动内存管理

我已经设法通过转向指针来解决这个问题:

for(auto h : {&H1[hash_func(n1, val)], &H2[hash_func(n2, val)]}) {
    for(auto &x : *h) {
        if(x == val) {
            swap(x, h->back());
            h->pop_back();
            break;
        }
    }
}