C++ åèæå
- C++11
- C++14
- C++17
- C++20
- C++ ç¼è¯å¨æ¯ææ åµè¡¨
- ç¬ç«ä¸å®¿ä¸»å®ç°
- C++ è¯è¨
- C++ å ³é®è¯
- é¢å¤çå¨
- C++ æ ååºå¤´æä»¶
- å ·åè¦æ±
- åè½ç¹æ§æµè¯ (C++20)
- å·¥å ·åº
- ç±»åæ¯æï¼åºæ¬ç±»åãRTTIãç±»åç¹æ§ï¼
- æ¦å¿µåº (C++20)
- é误å¤ç
- 卿å å管ç
- æ¥æåæ¶é´å·¥å ·
- å符串åº
- 容å¨åº
- è¿ä»£å¨åº
- èå´åº (C++20)
- ç®æ³åº
- æ°å¼åº
- std::midpoint
- std::lerp
- std::has_single_bit
- std::bit_ceil
- std::bit_floor
- std::bit_width
- std::rotl
- å¸¸ç¨æ°å¦å½æ°
- æ°å¦ç¹æ®å½æ°
- ä¼ªéæºæ°çæ
- æµ®ç¹ç¯å¢
- std::complex
- std::valarray
- ç¼è¯æ¶æçæ°ç®æ¯
- std::gcd
- std::lcm
- æ°å¦å¸¸æ°
- std::bit_cast
- std::rotr
- std::countl_zero
- std::countl_one
- std::countr_zero
- std::countr_one
- std::popcount
- 注é
- è¾å ¥/è¾åºåº
- æä»¶ç³»ç»åº
- æ¬å°ååº
- æ£å表达å¼åº
- ååæä½åº
- çº¿ç¨æ¯æåº
- å®éªæ§ C++ ç¹æ§
- æç¨çèµæº
- ç´¢å¼
- std 符å·ç´¢å¼
- åç¨æ¯æ (C++20)
- C++ å ³é®è¯
ä½ç½®ï¼é¦é¡µ > C++ åèæå >æ°å¼åº > std::midpoint
std::midpoint
| å®ä¹äºå¤´æä»¶ <numeric>
|
||
| template< class T > constexpr T midpoint(T a, T b) noexcept; |
(1) | (C++20 èµ·) |
| template< class T > constexpr T* midpoint(T* a, T* b); |
(2) | (C++20 èµ·) |
è®¡ç®æ´æ°ãæµ®ç¹ææé a ä¸ b çä¸ç¹ã
1) æ¤éè½½ä»
è¥
T 为 bool 以å¤çç®æ¯ç±»åæåä¸éè½½å³è®®ã2) æ¤éè½½ä»
è¥
T 为对象类åæåä¸éè½½å³è®®ãè¥ T 为ä¸å®æ´ç±»å忤éè½½ç使ç¨ä¸ºè°¬æãåæ°
| a, b | - | æ´æ°ãæµ®ç¹ææéå¼ |
è¿åå¼
1)
a ä¸ b åçä¸åãä¸åºç°ä¸æº¢ãè¥ a ä¸ b æ¥ææ´æ°ç±»åèåä¸ºå¥æ°ï¼åå a åæ´ç»æãè¥ a ä¸ b æ¥ææµ®ç¹ç±»åï¼åè³å¤åºç°ä¸æ¬¡ä¸åç¡®è¿ç®ã2) è¥
a ä¸ b å嫿åï¼å°±æéç®æ¯ç®çèè¨çï¼å䏿°ç»å¯¹è±¡ x ç x[i] ä¸ x[j] ï¼åè¿åæå x[i+(j-i)/2] çæéï¼å
¶ä¸é¤æ³åé¶åæ´ãè¥ a ä¸ b 䏿åå䏿°ç»å¯¹è±¡ï¼åè¡ä¸ºæªå®ä¹ãå¼å¸¸
䏿å¼å¸¸ã
示ä¾
è¿è¡æ¤ä»£ç
#include <cstdint> #include <limits> #include <numeric> #include <iostream> Â int main() { std::uint32_t a = std::numeric_limits<std::uint32_t>::max(); std::uint32_t b = std::numeric_limits<std::uint32_t>::max() - 2; Â std::cout << "a: " << a << '\n' << "b: " << b << '\n' << "Incorrect (overflow and wrapping): " << (a + b) / 2 << '\n' << "Correct: " << std::midpoint(a, b) << '\n'; }
å¯è½çè¾åºï¼
a: 4294967295 b: 4294967293 Incorrect (overflow and wrapping): 2147483646 Correct: 4294967294