2

3 * (n // 2)我尝试在一次遍历中找到数组中的最小值和最大值（大小为 n）使用次数比较。这是我的代码： 

#include <iostream>
#include <initializer_list>
//!
//! @Brief:get the minmum and maxmum in 3 * ( n // 2) times comparison.
//! Create by Soyn. 31/7/15.
//!

    bool IsOdd( size_t n)
    {
        return n % 2 ;
    }
    std::initializer_list<int> getLargerAndSmaller( int a, int b)
    {
        if(a <= b){
            return {a,b};
        }else{
            return {b,a};
        }
    }

    int main(void)
    {
        int  Min, Max;
        int a[] = {5,4,1,7,3,8,3,4,9,10};
        int n = sizeof(a) / sizeof(a[0]);
        for( int i = 0; i < n - 1; i += 2){
            if( (i ==0) &&IsOdd(n)){           // initialize the Min and Max.
                Min = Max = a[i];
            } else{
                    auto item = getLargerAndSmaller(a[i],a[i+1]);
                    if(i == 0){
                            Min = *(item.begin());
                            Max = *(item.begin() + 1);
                            std :: cout << "Min: " << Min << " , " << "Max: " << Max << std :: endl;
                        }else{
                        std :: cout << *(item.begin()) << " , " << *( item.begin() + 1) << std :: endl;
                        Min > *(item.begin()) ? Min = *(item.begin()) : Min;
                        Max < *(item.begin() + 1) ? Max = *(item.begin() + 1) : Max;
                        std :: cout << "Min: " << Min << " , " << "Max: " << Max << std :: endl;
                        }
            }
        }
         return 0;
    }

为了测试我的代码，我在我的代码中添加了一些语句，比如

std :: cout << *(item.begin()) << " , " << *( item.begin() + 1) << std :: endl;

这是我无法弄清楚的一点。当我添加这个时，结果是错误的。如果，我清除它，它工作得很好。以下是错误的结果图像：

在此处输入图像描述

4

1 回答 1

3

函数返回几乎是不正确的，std::initializer_list因为它们引用了本地数组。

当你写return {a, b};, 或等效地进行说明时：

std::initializer_list<int> x = { a, b };
return x;

发生的情况是创建了一个由 2 个元素组成的自动（堆栈）数组，其中包含aand的副本b；并且该initializer_list对象持有对该本地数组的引用。

因此，当您访问时，item您正在访问一个悬空引用（未定义的行为）。

initializer_list不是为了用作容器而设计的 - 而是使用arrayor vectororpair等​​。

于 2015-07-31T04:27:55.383 回答