C++, LUA, PYTHON, BASH混用

最新推荐文章于 2024-09-17 23:15:58 发布

dengdengken888

最新推荐文章于 2024-09-17 23:15:58 发布

阅读量619

点赞数

文章标签： python lua c++ iostream bash vector

本文链接：https://blog.csdn.net/dengdeng86/article/details/6861514

版权

这篇博客对比展示了C++、LUA、PYTHON和BASH四种编程语言实现二分查找算法的过程。文章详细列出了每种语言的代码实现，并通过测试用例演示了它们的功能和性能。

摘要由CSDN通过智能技术生成

CPP:

1 #include <stdio.h>
2 #include <stdlib.h>
3 #include <vector>
4 #include <iostream>
5 using namespace std;
6 template<typename T>
7 int binarySearch(const vector<T> &a, const T &x, int& aiTimes)
8 {
9     int low = 0;
10     int high = a.size() - 1;
11
12     while(low <= high)
13     {
14         ++aiTimes;
15         int mid = (low + high) / 2;
16
17         if(a[mid] < x)
18         {
19             low = mid + 1;
20         }
21         else if(a[mid] > x)
22         {
23             high = mid - 1;
24         }
25         else
26         {
27             return mid;
28         }
29     }
30
31     return -1; <