_scons_itertools.py
上传用户:market2
上传日期:2018-11-18
资源大小:18786k
文件大小:4k
源码类别:

外挂编程

开发平台:

Windows_Unix

  1. #
  2. # Copyright (c) 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008 The SCons Foundation
  3. #
  4. # Permission is hereby granted, free of charge, to any person obtaining
  5. # a copy of this software and associated documentation files (the
  6. # "Software"), to deal in the Software without restriction, including
  7. # without limitation the rights to use, copy, modify, merge, publish,
  8. # distribute, sublicense, and/or sell copies of the Software, and to
  9. # permit persons to whom the Software is furnished to do so, subject to
  10. # the following conditions:
  11. #
  12. # The above copyright notice and this permission notice shall be included
  13. # in all copies or substantial portions of the Software.
  14. #
  15. # THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY
  16. # KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE
  17. # WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
  18. # NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
  19. # LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
  20. # OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
  21. # WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
  22. #
  23. __revision__ = "src/engine/SCons/compat/_scons_itertools.py 3057 2008/06/09 22:21:00 knight"
  24. __doc__ = """
  25. Implementations of itertools functions for Python versions that don't
  26. have iterators.
  27. These implement the functions by creating the entire list, not returning
  28. it element-by-element as the real itertools functions do.  This means
  29. that early Python versions won't get the performance benefit of using
  30. the itertools, but we can still use them so the later Python versions
  31. do get the advantages of using iterators.
  32. Because we return the entire list, we intentionally do not implement the
  33. itertools functions that "return" infinitely-long lists: the count(),
  34. cycle() and repeat() functions.  Other functions below have remained
  35. unimplemented simply because they aren't being used (yet) and it wasn't
  36. obvious how to do it.  Or, conversely, we only implemented those functions
  37. that *were* easy to implement (mostly because the Python documentation
  38. contained examples of equivalent code).
  39. Note that these do not have independent unit tests, so it's possible
  40. that there are bugs.
  41. """
  42. def chain(*iterables):
  43.     result = []
  44.     for x in iterables:
  45.         result.extend(list(x))
  46.     return result
  47. def count(n=0):
  48.     # returns infinite length, should not be supported
  49.     raise NotImplementedError
  50. def cycle(iterable):
  51.     # returns infinite length, should not be supported
  52.     raise NotImplementedError
  53. def dropwhile(predicate, iterable):
  54.     result = []
  55.     for x in iterable:
  56.         if not predicate(x):
  57.             result.append(x)
  58.             break
  59.     result.extend(iterable)
  60.     return result
  61. def groupby(iterable, *args):
  62.     raise NotImplementedError
  63. def ifilter(predicate, iterable):
  64.     result = []
  65.     if predicate is None:
  66.         predicate = bool
  67.     for x in iterable:
  68.         if predicate(x):
  69.             result.append(x)
  70.     return result
  71. def ifilterfalse(predicate, iterable):
  72.     result = []
  73.     if predicate is None:
  74.         predicate = bool
  75.     for x in iterable:
  76.         if not predicate(x):
  77.             result.append(x)
  78.     return result
  79. def imap(function, *iterables):
  80.     return apply(map, (function,) + tuple(iterables))
  81. def islice(*args, **kw):
  82.     raise NotImplementedError
  83. def izip(*iterables):
  84.     return apply(zip, iterables)
  85. def repeat(*args, **kw):
  86.     # returns infinite length, should not be supported
  87.     raise NotImplementedError
  88. def starmap(*args, **kw):
  89.     raise NotImplementedError
  90. def takewhile(predicate, iterable):
  91.     result = []
  92.     for x in iterable:
  93.         if predicate(x):
  94.             result.append(x)
  95.         else:
  96.             break
  97.     return result
  98. def tee(*args, **kw):
  99.     raise NotImplementedError