[C++] midpoint

개요

• 정수, 부동 소수점 혹은 포인터 a와 b의 중간점을 반환
• 오버로드가 발생하지 않음
  • (a+b)/2 대신 a+(b-a)/2를 사용해도 오버로드가 발생하지 않음
• a와 b가 정수 유형일 경우 합이 홀수인 경우 a쪽으로 반올림
• a와 b가 부동 소수점일 경우 합이 홀수인 경우 최대 하나의 부정확한 연산 발생
• a와 b가 포인터(a = x[i], b = x[j])일 경우 x[midpoint(i, j)]에 대한 포인터 반환

예제

• 코드

   #include <algorithm>
   #include <iostream>
   #include <limits>
   #include <numeric>
   #include <vector>
      
   using namespace std;
      
   int main() {
   	auto func = [](auto x, auto y) {
   		if constexpr (is_pointer<decltype(x)>::value) {
   			cout << "x : " << *x << ", y : " << *y << endl;
   			cout << "midpoint : " << *midpoint(x, y) << endl << endl;
   		} else {
   			cout << "x : " << x << ", y : " << y << endl;
   			cout << "midpoint : " << midpoint(x, y) << endl << endl;
   		}
   	};
      
   	func(1, 3);
   	func(1, 6);
   	func(numeric_limits<int>::max() - 2, numeric_limits<int>::max());
      
   	vector<int> v = {1, 2, 3};
   	func(v.data(), v.data() + v.size() - 1);
      
   	return 0;
   }
  

• 실행 결과

   x : 1, y : 3
   midpoint : 2
      
   x : 1, y : 6
   midpoint : 3
      
   x : 2147483645, y : 2147483647
   midpoint : 2147483646
      
   x : 1, y : 3
   midpoint : 2