builtins.py 5.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237
  1. import sys as _sys
  2. def print(*args, sep=' ', end='\n'):
  3. s = sep.join([str(i) for i in args])
  4. _sys.stdout.write(s + end)
  5. def abs(x):
  6. return -x if x < 0 else x
  7. def max(*args, key=None):
  8. if key is None:
  9. key = lambda x: x
  10. if len(args) == 0:
  11. raise TypeError('max expected 1 arguments, got 0')
  12. if len(args) == 1:
  13. args = args[0]
  14. args = iter(args)
  15. res = next(args)
  16. if res is StopIteration:
  17. raise ValueError('max() arg is an empty sequence')
  18. while True:
  19. i = next(args)
  20. if i is StopIteration:
  21. break
  22. if key(i) > key(res):
  23. res = i
  24. return res
  25. def min(*args, key=None):
  26. if key is None:
  27. key = lambda x: x
  28. if len(args) == 0:
  29. raise TypeError('min expected 1 arguments, got 0')
  30. if len(args) == 1:
  31. args = args[0]
  32. args = iter(args)
  33. res = next(args)
  34. if res is StopIteration:
  35. raise ValueError('min() arg is an empty sequence')
  36. while True:
  37. i = next(args)
  38. if i is StopIteration:
  39. break
  40. if key(i) < key(res):
  41. res = i
  42. return res
  43. def all(iterable):
  44. for i in iterable:
  45. if not i:
  46. return False
  47. return True
  48. def any(iterable):
  49. for i in iterable:
  50. if i:
  51. return True
  52. return False
  53. def enumerate(iterable, start=0):
  54. n = start
  55. for elem in iterable:
  56. yield n, elem
  57. ++n
  58. def sum(iterable):
  59. res = 0
  60. for i in iterable:
  61. res += i
  62. return res
  63. def map(f, iterable):
  64. for i in iterable:
  65. yield f(i)
  66. def filter(f, iterable):
  67. for i in iterable:
  68. if f(i):
  69. yield i
  70. def zip(a, b):
  71. a = iter(a)
  72. b = iter(b)
  73. while True:
  74. ai = next(a)
  75. bi = next(b)
  76. if ai is StopIteration or bi is StopIteration:
  77. break
  78. yield ai, bi
  79. def reversed(iterable):
  80. a = list(iterable)
  81. a.reverse()
  82. return a
  83. def sorted(iterable, reverse=False, key=None):
  84. a = list(iterable)
  85. a.sort(reverse=reverse, key=key)
  86. return a
  87. ##### str #####
  88. def __f(self, *args):
  89. if '{}' in self:
  90. for i in range(len(args)):
  91. self = self.replace('{}', str(args[i]), 1)
  92. else:
  93. for i in range(len(args)):
  94. self = self.replace('{'+str(i)+'}', str(args[i]))
  95. return self
  96. str.format = __f
  97. def __f(self, chars=None):
  98. chars = chars or ' \t\n\r'
  99. i = 0
  100. while i < len(self) and self[i] in chars:
  101. ++i
  102. return self[i:]
  103. str.lstrip = __f
  104. def __f(self, chars=None):
  105. chars = chars or ' \t\n\r'
  106. j = len(self) - 1
  107. while j >= 0 and self[j] in chars:
  108. --j
  109. return self[:j+1]
  110. str.rstrip = __f
  111. def __f(self, chars=None):
  112. chars = chars or ' \t\n\r'
  113. i = 0
  114. while i < len(self) and self[i] in chars:
  115. ++i
  116. j = len(self) - 1
  117. while j >= 0 and self[j] in chars:
  118. --j
  119. return self[i:j+1]
  120. str.strip = __f
  121. def __f(self, width: int):
  122. delta = width - len(self)
  123. if delta <= 0:
  124. return self
  125. return '0' * delta + self
  126. str.zfill = __f
  127. def __f(self, width: int, fillchar=' '):
  128. delta = width - len(self)
  129. if delta <= 0:
  130. return self
  131. assert len(fillchar) == 1
  132. return fillchar * delta + self
  133. str.rjust = __f
  134. def __f(self, width: int, fillchar=' '):
  135. delta = width - len(self)
  136. if delta <= 0:
  137. return self
  138. assert len(fillchar) == 1
  139. return self + fillchar * delta
  140. str.ljust = __f
  141. ##### list #####
  142. list.__repr__ = lambda self: '[' + ', '.join([repr(i) for i in self]) + ']'
  143. list.__json__ = lambda self: '[' + ', '.join([i.__json__() for i in self]) + ']'
  144. tuple.__json__ = lambda self: '[' + ', '.join([i.__json__() for i in self]) + ']'
  145. def __f(self):
  146. if len(self) == 1:
  147. return '(' + repr(self[0]) + ',)'
  148. return '(' + ', '.join([repr(i) for i in self]) + ')'
  149. tuple.__repr__ = __f
  150. def __qsort(a: list, L: int, R: int, key):
  151. if L >= R: return;
  152. mid = a[(R+L)//2];
  153. mid = key(mid)
  154. i, j = L, R
  155. while i<=j:
  156. while key(a[i])<mid: ++i;
  157. while key(a[j])>mid: --j;
  158. if i<=j:
  159. a[i], a[j] = a[j], a[i]
  160. ++i; --j;
  161. __qsort(a, L, j, key)
  162. __qsort(a, i, R, key)
  163. def __f(self, reverse=False, key=None):
  164. if key is None:
  165. key = lambda x:x
  166. __qsort(self, 0, len(self)-1, key)
  167. if reverse:
  168. self.reverse()
  169. list.sort = __f
  170. def __f(self, other):
  171. for i, j in zip(self, other):
  172. if i != j:
  173. return i < j
  174. return len(self) < len(other)
  175. tuple.__lt__ = __f
  176. list.__lt__ = __f
  177. def __f(self, other):
  178. for i, j in zip(self, other):
  179. if i != j:
  180. return i > j
  181. return len(self) > len(other)
  182. tuple.__gt__ = __f
  183. list.__gt__ = __f
  184. def __f(self, other):
  185. for i, j in zip(self, other):
  186. if i != j:
  187. return i <= j
  188. return len(self) <= len(other)
  189. tuple.__le__ = __f
  190. list.__le__ = __f
  191. def __f(self, other):
  192. for i, j in zip(self, other):
  193. if i != j:
  194. return i >= j
  195. return len(self) >= len(other)
  196. tuple.__ge__ = __f
  197. list.__ge__ = __f
  198. type.__repr__ = lambda self: "<class '" + self.__name__ + "'>"
  199. def help(obj):
  200. if hasattr(obj, '__func__'):
  201. obj = obj.__func__
  202. print(obj.__signature__)
  203. print(obj.__doc__)
  204. del __f
  205. from _long import long