array_fun.h 3.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134
  1. /* <!-- copyright */
  2. /*
  3. * aria2 - The high speed download utility
  4. *
  5. * Copyright (C) 2006 Tatsuhiro Tsujikawa
  6. *
  7. * This program is free software; you can redistribute it and/or modify
  8. * it under the terms of the GNU General Public License as published by
  9. * the Free Software Foundation; either version 2 of the License, or
  10. * (at your option) any later version.
  11. *
  12. * This program is distributed in the hope that it will be useful,
  13. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  15. * GNU General Public License for more details.
  16. *
  17. * You should have received a copy of the GNU General Public License
  18. * along with this program; if not, write to the Free Software
  19. * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
  20. *
  21. * In addition, as a special exception, the copyright holders give
  22. * permission to link the code of portions of this program with the
  23. * OpenSSL library under certain conditions as described in each
  24. * individual source file, and distribute linked combinations
  25. * including the two.
  26. * You must obey the GNU General Public License in all respects
  27. * for all of the code used other than OpenSSL. If you modify
  28. * file(s) with this exception, you may extend this exception to your
  29. * version of the file(s), but you are not obligated to do so. If you
  30. * do not wish to do so, delete this exception statement from your
  31. * version. If you delete this exception statement from all source
  32. * files in the program, then also delete it here.
  33. */
  34. /* copyright --> */
  35. #ifndef D_ARRAY_FUN_H
  36. #define D_ARRAY_FUN_H
  37. #include "common.h"
  38. #include <cstdlib>
  39. #include <functional>
  40. namespace aria2 {
  41. template <typename T, size_t N> constexpr size_t arraySize(T(&)[N])
  42. {
  43. return N;
  44. }
  45. template <typename T, size_t N> class array_wrapper {
  46. private:
  47. T array_[N];
  48. public:
  49. array_wrapper() {}
  50. operator T*() { return array_; }
  51. operator const T*() const { return array_; }
  52. size_t size() const { return N; }
  53. };
  54. // Expression Template for array
  55. namespace expr {
  56. template <typename L, typename R, typename Op> struct BinExpr {
  57. typedef typename Op::result_type value_type;
  58. BinExpr(L lhs, R rhs, Op op)
  59. : lhs(std::move(lhs)), rhs(std::move(rhs)), op(std::move(op))
  60. {
  61. }
  62. value_type operator[](size_t i) const { return op(lhs[i], rhs[i]); }
  63. L lhs;
  64. R rhs;
  65. Op op;
  66. };
  67. template <typename L, typename R,
  68. typename Op = std::bit_and<typename L::value_type>>
  69. BinExpr<L, R, Op> operator&(L lhs, R rhs)
  70. {
  71. return BinExpr<L, R, Op>(std::forward<L>(lhs), std::forward<R>(rhs), Op());
  72. }
  73. template <typename L, typename R,
  74. typename Op = std::bit_or<typename L::value_type>>
  75. BinExpr<L, R, Op> operator|(L lhs, R rhs)
  76. {
  77. return BinExpr<L, R, Op>(std::forward<L>(lhs), std::forward<R>(rhs), Op());
  78. }
  79. template <typename Arg, typename Op> struct UnExpr {
  80. typedef typename Op::result_type value_type;
  81. UnExpr(Arg arg, Op op) : arg(std::move(arg)), op(std::move(op)) {}
  82. value_type operator[](size_t i) const { return op(arg[i]); }
  83. Arg arg;
  84. Op op;
  85. };
  86. template <typename T> struct bit_neg : std::function<T(T)> {
  87. T operator()(T t) const { return ~t; }
  88. };
  89. template <typename Arg, typename Op = bit_neg<typename Arg::value_type>>
  90. UnExpr<Arg, Op> operator~(Arg arg)
  91. {
  92. return UnExpr<Arg, Op>(std::forward<Arg>(arg), Op());
  93. }
  94. template <typename T> struct Array {
  95. typedef T value_type;
  96. Array(T* t) : t(t) {}
  97. T operator[](size_t i) const { return t[i]; }
  98. T* t;
  99. };
  100. template <typename T> Array<T> array(T* t) { return Array<T>(t); }
  101. } // namespace expr
  102. } // namespace aria2
  103. #endif // D_ARRAY_FUN_H