我尝试在一个遍历中找到数组中的最小值和最大值(大小为n)使用3 * (n // 2)
次比较。这是我的代码:
#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;
这是我无法弄清楚的。当我添加它时,结果是错误的。如果,我清楚它,它运作良好。以下是错误的结果图片:
答案 0 :(得分:3)
函数返回std::initializer_list
几乎永远不正确,因为它们引用了本地数组。
当你写return {a, b};
或等同于博览会时:
std::initializer_list<int> x = { a, b };
return x;
会发生一个包含2个元素的自动(堆栈)数组,其中包含a
和b
的副本;并且initializer_list
对象包含对该本地数组的引用。
因此,当您访问item
时,您正在访问悬空引用(未定义的行为)。
initializer_list
并非设计用作容器 - 请改用array
或vector
或pair
等。