我有两个对象向量，每个向量都包含价格信息
std::vector<OrderInformation> v_SellOrders;
std::vector<OrderInformation> v_BuyOrders;
我想将 v_SellOrders 的一个特定价格值与 v_BuyOrders 的所有价格值进行比较，看看它是否小于所有价格的最大值。然后将迭代器返回到 v_BuyOrders 中小于它的第一个值。
有简单的方法吗？
提前致谢。
【问题讨论】：
我认为如果对 v_BuyOrders 进行排序会更好。也许最好的方法是使用 std::set 而不是 std::vector。为此，您必须定义 operatorstd::set::lower_bound做你想做的事情就很容易了
【讨论】：
<algorithm> 中使用std::sort 排序。然后，在排序后的向量上使用std::lower_bound。见cplusplus.com/reference/algorithm/sort 和cplusplus.com/reference/algorithm/lower_bound
当然。您正在寻找一个分区。这是一些代码（恐怕未经测试）：
#include <algorithm>
struct PriceIsMoreThan
{
const OrderInformation &valueToCheck;
PriceIsMoreThan(const OrderInformation& value) : valueToCheck(value) {}
bool operator()(const OrderInformation& other)
{
return other.price > valueToCheck.price;
}
};
OrderInformation& valueToCheck = v_SellOrders[index];
auto firstBiggerIterator = std::partition(v_BuyOrders.begin(), v_BuyOrders.end(), PriceIsMoreThan(valueToCheck));
if (firstBiggerIterator == v_BuyOrders.end())
{
// Price is greater than all in v_BuyOrders
}
else
{
// firstBiggerIterator points to first element in v_BuyOrders that is bigger than your search price.
}
请注意，这将重新订购 v_BuyOrders。请参阅documentation on partition。
【讨论】：
PriceIsMoreThan - 比较了两个对象的 price 成员。根据您的具体情况进行调整。