verctor 二维数组lower_bound
时间: 2023-08-20 21:10:37 浏览: 210
`lower_bound` 是一个用于在有序容器(如数组、向量)中查找大于或等于给定值的第一个元素的函数。它返回一个迭代器,指向第一个大于或等于给定值的元素位置。
对于二维数组的情况,我们可以将其视为一个一维数组来处理。假设我们有一个名为 `vec` 的二维向量,可以使用以下代码来查找大于或等于给定值的第一个元素的位置:
```cpp
std::vector<std::vector<int>> vec; // 假设这是我们的二维向量
int target = 42; // 要查找的目标值
// 对二维向量进行展平处理,将其视为一维向量
std::vector<int> flat_vec;
for (const auto& row : vec) {
flat_vec.insert(flat_vec.end(), row.begin(), row.end());
}
// 使用 lower_bound 在一维向量中查找大于或等于目标值的第一个元素
auto it = std::lower_bound(flat_vec.begin(), flat_vec.end(), target);
// 检查是否找到了大于或等于目标值的元素
if (it != flat_vec.end()) {
int index = std::distance(flat_vec.begin(), it);
// 在原始二维向量中获取相应的行和列
int row = index / vec[0].size();
int col = index % vec[0].size();
// 输出结果
std::cout << "找到了大于或等于目标值的元素:" << vec[row][col] << std::endl;
} else {
std::cout << "未找到大于或等于目标值的元素" << std::endl;
}
```
上述代码中,我们首先将二维向量展平为一维向量,然后使用 `std::lower_bound` 在一维向量中查找大于或等于目标值的第一个元素的位置。最后,我们根据索引计算出对应的行和列,并输出结果。
请注意,以上代码仅为示例,实际使用时需要根据具体情况进行调整。
阅读全文