Question

我使用vector和iterator创建了一个矩阵，如何从中找到最大值和最小值。它类似于：

vector<int> > matrixes(10);
typedef std::vector<std::vector<int> >::iterator it;

it rows = matrixes.begin();
 if (rows->size() == 10)
++rows;
rows->push_back(res);

}

for(size_t q=0; q < matrixes.size(); ++q)
{
    for(size_t r=0; q < matrixes[q].size(); ++r)
    cout << matrixes[q][r] << " ";
   cout << endl;
}

我希望通过它找到最大值和最小值，怎么可能？

Answer 1

在STL中使用std::max_element和std::min_element。

Answer 2

如果你有一个std :: vector，你可以做

std::vector<int> my_vector;
//Populate vector
int max = std::max_element( my_vector.begin(), my_vector.end() );

请参阅the reference。

Answer 3

只需添加两个变量即可保存最大值和最小值。更新显示它的部分。

vector<int> > matrixes(10);
typedef std::vector<std::vector<int> >::iterator it;

it rows = matrixes.begin();

int maxVal,minVal;

if ( matrixes.size() > 0 && matrixes[0].size() > 0 )
 maxVal = minVal =  matrixes[0][0];

for(size_t q=0; q < matrixes.size(); ++q)
{
    for(size_t r=0; q < matrixes[q].size(); ++r)
    {        
     cout << matrixes[q][r] << " ";
     cout << endl;
     // update min, max here
     maxVal= maxVal<matrixes[q][r]?matrixes[q][r]:maxVal;
     minVal= minVal>matrixes[q][r]?matrixes[q][r]:minVal;
    } 
}

Answer 4

std::sort( matrixes.begin(), matrixes.end() );

向量中的第一个元素将是最小的，最后一个元素将是最大的。

最大值和最小值？

4 个答案: