专栏首页机器视觉CV【C++简明教程】找数组或者Vector中最大最小值的索引

【C++简明教程】找数组或者Vector中最大最小值的索引

导言

今天带来的程序是找出数组或者 Vector 中最大最小值的索引

在 Python 中,我们可以使用 numpy 库快速实现,那接下来就看看 C++ 是怎么实现的吧

主要使用到的函数是 max_elementmin_element

基本用法如下,分为数组和 vector:

max_element(arr, arr+arr_length) //arr 是数组,arr_length 是数组长度
max_element(v.begin(), v.end()) // v 是 vector数据结构

基本程序

#include <iostream>
#include<vector>
#include<algorithm>

using namespace std;


int main(int argc, char** argv) {
 float arr[] = { 1.0, 2.0, 3.5, 6.7, 1.22, 0.77, 90.0, 36.11 };
 int arr_length = sizeof(arr) / sizeof(arr[0]);  // 数组长度
  // max_element(arr, arr+arr_length) 计算出来是一个地址,我们需要取该地址的值
 cout << "max val is: " << *max_element(arr, arr+arr_length) << "\t the max val index is " << max_element(arr, arr + arr_length)-arr << endl;
 cout << "min val is: " << *min_element(arr, arr+arr_length) << "\t the min val index is " << min_element(arr, arr + arr_length) -arr<< endl;

 /*
 vector<double> v = {1.0, 3.55, 2.33, 4.55, 2.11, 7.66, 9.00, 7.1, 88.66, 76.99};
 auto biggest =  max_element(v.begin(), v.end());
 auto smallest = min_element(v.begin(), v.end());
 cout << "max val is: " << *biggest << "\t the max val index is "<< distance(v.begin(), biggest)<<  endl;
 cout << "min val is: " << *smallest << "\t the min val index is " << distance(v.begin(), smallest)<< endl;
 */
 return 0;
}

细节问题

以下程序是笔者遇到过的一个问题,希望能够启发到你

#include <iostream>
#include<vector>
#include<algorithm>
#include<random>
#include<cstdlib>  // 随机数生成相关的
#include<time.h>
using namespace std;


int main(int argc, char** argv) {
 srand((unsigned)time(NULL));  // 类似于随机种子
    
 vector<int> v_int = {};
 vector<float> v_float = {};
 
    float data;
 for (int i = 0; i < 10; i++)
 {
  data = rand()/ double(RAND_MAX); // 生成 [0,1] 的随机数
  v_int.push_back(data);
  v_float.push_back(data);
  cout << data << "\t";
 }
 cout << endl;
  // 对 v_int 进行查询
 auto biggest = max_element(v_int.begin(), v_int.end());
 auto smallest = min_element(v_int.begin(), v_int.end());
 cout << "max val is: " << *biggest << "\t the max val index is " << distance(v_int.begin(), biggest) << endl;
 cout << "min val is: " << *smallest << "\t the min val index is " << distance(v_int.begin(), smallest) << endl;

 return 0;
}

上面运行得到的结果是下面这样,主要的原因是虽然我们加入到 float 类型的数据,但是 v_int 中元素的类型是 int 类型,所以对加入的每个元素进行强制类型转换,所以 v_int 中所有的数据都变成了 0,导致实际结果与预期不符。

本文分享自微信公众号 - 机器视觉CV(AIandCV),作者:Leong

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2020-07-24

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 【位运算】只出现一次的数字 II,数电的知识终于用上了!

    https://leetcode-cn.com/problems/single-number-ii/

    机器视觉CV
  • 【AI白身境】一文览尽计算机视觉研究方向

    相信看了前面的几篇文章后很多朋友已经等不及快速入行了,今天就来介绍一下计算机视觉的各大研究方向及其特点。

    机器视觉CV
  • 数据结构与算法-二维数组中的查找

    在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该...

    机器视觉CV
  • 两个原素交换位置

    潇洒
  • No.008 String to Integer (atoi)

    8. String to Integer (atoi) Total Accepted: 112863 Total Submissions: 825433 Dif...

    mukekeheart
  • 给定一个数组,求子数组的最大异或和

    大学里的混子
  • 769. Max Chunks To Make Sorted

    思路 遍历数组。维持一个max,表示当前数组应维持的最小的i,如果arr[i]大于max,就更新max为arr[i],然后如果i==max,也就说i已经到达最...

    平凡的学生族
  • 经典排序算法总结--冒泡、快排、插入、希尔、归并、选择

    对纵向排列的关键字序列,按照自下而上的扫描方向对两两相邻的关键字进行比较, 若为逆序(k_j < k_j-1 ),则将两个记录交换位置; 重复上述扫描排序过...

    Java团长
  • [数据结构与算法] 排序算法之直接插入排序与希尔排序

    插入排序(Insertion Sorting)的基本思想是: 把n个待排序的元素看成为一个有序表和一个无序表,开始时有序表中只包含一个元素,无序表中包含有n-...

    时间静止不是简史
  • Good Bye 2018 B. New Year and the Treasure Geolocation(思维)

    题目链接:http://codeforces.com/contest/1091/problem/B

    Ch_Zaqdt

扫码关注云+社区

领取腾讯云代金券