如何根据某个字段在数组中查找元素(不使用for循环扫描整个数组)

如果 MyElement 实例未排序,无法避免对特定对象进行线性扫描。 std::find_if 你的朋友在这里,你可以用它来避免手写的循环,它会在第一场比赛时停止。例子:

#include <algorithm>
#include <cassert>

std::array<MyElement, 100> _myArray;

_myArray[50] = { "...", "Go", "..." };

const auto lookup = std::find_if(_myArray.cbegin(), _myArray.cend(),
    [](const MyElement& e){ return e.val2 == "Go"; });

assert(lookup == _myArray.cbegin() + 50);

如果需要重复查找元素,那么首先对序列进行排序,然后使用二进制搜索可能比较有利:

const auto binaryPred =  [](const MyElement& e1, const MyElement& e2){
     return e1.val2 < e2.val2;  };

std::sort(_myArray.begin(), _myArray.end(), binaryPred);

const auto fasterLookup = std::lower_bound(_myArray.cbegin(), _myArray.cend(), "Go",
        [](const MyElement& e, const auto& value){ return e.val2 == value; });

但是,如果不知道确切的情况,这是否会有回报是无法预测的。如果不确定,测量两种方法。