You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

155 lines
7.3KB

  1. <!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
  2. <html>
  3. <!-- Copyright (C) 1988-2020 Free Software Foundation, Inc.
  4. Permission is granted to copy, distribute and/or modify this document
  5. under the terms of the GNU Free Documentation License, Version 1.3 or
  6. any later version published by the Free Software Foundation; with the
  7. Invariant Sections being "Funding Free Software", the Front-Cover
  8. Texts being (a) (see below), and with the Back-Cover Texts being (b)
  9. (see below). A copy of the license is included in the section entitled
  10. "GNU Free Documentation License".
  11. (a) The FSF's Front-Cover Text is:
  12. A GNU Manual
  13. (b) The FSF's Back-Cover Text is:
  14. You have freedom to copy and modify this GNU Manual, like GNU
  15. software. Copies published by the Free Software Foundation raise
  16. funds for GNU development. -->
  17. <!-- Created by GNU Texinfo 6.5, http://www.gnu.org/software/texinfo/ -->
  18. <head>
  19. <meta http-equiv="Content-Type" content="text/html; charset=utf-8">
  20. <title>Fast enumeration protocol (Using the GNU Compiler Collection (GCC))</title>
  21. <meta name="description" content="Fast enumeration protocol (Using the GNU Compiler Collection (GCC))">
  22. <meta name="keywords" content="Fast enumeration protocol (Using the GNU Compiler Collection (GCC))">
  23. <meta name="resource-type" content="document">
  24. <meta name="distribution" content="global">
  25. <meta name="Generator" content="makeinfo">
  26. <link href="index.html#Top" rel="start" title="Top">
  27. <link href="Option-Index.html#Option-Index" rel="index" title="Option Index">
  28. <link href="index.html#SEC_Contents" rel="contents" title="Table of Contents">
  29. <link href="Fast-enumeration.html#Fast-enumeration" rel="up" title="Fast enumeration">
  30. <link href="Messaging-with-the-GNU-Objective_002dC-runtime.html#Messaging-with-the-GNU-Objective_002dC-runtime" rel="next" title="Messaging with the GNU Objective-C runtime">
  31. <link href="Fast-enumeration-details.html#Fast-enumeration-details" rel="prev" title="Fast enumeration details">
  32. <style type="text/css">
  33. <!--
  34. a.summary-letter {text-decoration: none}
  35. blockquote.indentedblock {margin-right: 0em}
  36. blockquote.smallindentedblock {margin-right: 0em; font-size: smaller}
  37. blockquote.smallquotation {font-size: smaller}
  38. div.display {margin-left: 3.2em}
  39. div.example {margin-left: 3.2em}
  40. div.lisp {margin-left: 3.2em}
  41. div.smalldisplay {margin-left: 3.2em}
  42. div.smallexample {margin-left: 3.2em}
  43. div.smalllisp {margin-left: 3.2em}
  44. kbd {font-style: oblique}
  45. pre.display {font-family: inherit}
  46. pre.format {font-family: inherit}
  47. pre.menu-comment {font-family: serif}
  48. pre.menu-preformatted {font-family: serif}
  49. pre.smalldisplay {font-family: inherit; font-size: smaller}
  50. pre.smallexample {font-size: smaller}
  51. pre.smallformat {font-family: inherit; font-size: smaller}
  52. pre.smalllisp {font-size: smaller}
  53. span.nolinebreak {white-space: nowrap}
  54. span.roman {font-family: initial; font-weight: normal}
  55. span.sansserif {font-family: sans-serif; font-weight: normal}
  56. ul.no-bullet {list-style: none}
  57. -->
  58. </style>
  59. </head>
  60. <body lang="en">
  61. <a name="Fast-enumeration-protocol"></a>
  62. <div class="header">
  63. <p>
  64. Previous: <a href="Fast-enumeration-details.html#Fast-enumeration-details" accesskey="p" rel="prev">Fast enumeration details</a>, Up: <a href="Fast-enumeration.html#Fast-enumeration" accesskey="u" rel="up">Fast enumeration</a> &nbsp; [<a href="index.html#SEC_Contents" title="Table of contents" rel="contents">Contents</a>][<a href="Option-Index.html#Option-Index" title="Index" rel="index">Index</a>]</p>
  65. </div>
  66. <hr>
  67. <a name="Fast-Enumeration-Protocol"></a>
  68. <h4 class="subsection">8.9.4 Fast Enumeration Protocol</h4>
  69. <p>If you want your own collection object to be usable with fast
  70. enumeration, you need to have it implement the method
  71. </p>
  72. <div class="smallexample">
  73. <pre class="smallexample">- (unsigned long) countByEnumeratingWithState: (NSFastEnumerationState *)state
  74. objects: (id *)objects
  75. count: (unsigned long)len;
  76. </pre></div>
  77. <p>where <code>NSFastEnumerationState</code> must be defined in your code as follows:
  78. </p>
  79. <div class="smallexample">
  80. <pre class="smallexample">typedef struct
  81. {
  82. unsigned long state;
  83. id *itemsPtr;
  84. unsigned long *mutationsPtr;
  85. unsigned long extra[5];
  86. } NSFastEnumerationState;
  87. </pre></div>
  88. <p>If no <code>NSFastEnumerationState</code> is defined in your code, the
  89. compiler will automatically replace <code>NSFastEnumerationState *</code>
  90. with <code>struct __objcFastEnumerationState *</code>, where that type is
  91. silently defined by the compiler in an identical way. This can be
  92. confusing and we recommend that you define
  93. <code>NSFastEnumerationState</code> (as shown above) instead.
  94. </p>
  95. <p>The method is called repeatedly during a fast enumeration to retrieve
  96. batches of objects. Each invocation of the method should retrieve the
  97. next batch of objects.
  98. </p>
  99. <p>The return value of the method is the number of objects in the current
  100. batch; this should not exceed <code>len</code>, which is the maximum size of
  101. a batch as requested by the caller. The batch itself is returned in
  102. the <code>itemsPtr</code> field of the <code>NSFastEnumerationState</code> struct.
  103. </p>
  104. <p>To help with returning the objects, the <code>objects</code> array is a C
  105. array preallocated by the caller (on the stack) of size <code>len</code>.
  106. In many cases you can put the objects you want to return in that
  107. <code>objects</code> array, then do <code>itemsPtr = objects</code>. But you
  108. don&rsquo;t have to; if your collection already has the objects to return in
  109. some form of C array, it could return them from there instead.
  110. </p>
  111. <p>The <code>state</code> and <code>extra</code> fields of the
  112. <code>NSFastEnumerationState</code> structure allows your collection object
  113. to keep track of the state of the enumeration. In a simple array
  114. implementation, <code>state</code> may keep track of the index of the last
  115. object that was returned, and <code>extra</code> may be unused.
  116. </p>
  117. <p>The <code>mutationsPtr</code> field of the <code>NSFastEnumerationState</code> is
  118. used to keep track of mutations. It should point to a number; before
  119. working on each object, the fast enumeration loop will check that this
  120. number has not changed. If it has, a mutation has happened and the
  121. fast enumeration will abort. So, <code>mutationsPtr</code> could be set to
  122. point to some sort of version number of your collection, which is
  123. increased by one every time there is a change (for example when an
  124. object is added or removed). Or, if you are content with less strict
  125. mutation checks, it could point to the number of objects in your
  126. collection or some other value that can be checked to perform an
  127. approximate check that the collection has not been mutated.
  128. </p>
  129. <p>Finally, note how we declared the <code>len</code> argument and the return
  130. value to be of type <code>unsigned long</code>. They could also be declared
  131. to be of type <code>unsigned int</code> and everything would still work.
  132. </p>
  133. <hr>
  134. <div class="header">
  135. <p>
  136. Previous: <a href="Fast-enumeration-details.html#Fast-enumeration-details" accesskey="p" rel="prev">Fast enumeration details</a>, Up: <a href="Fast-enumeration.html#Fast-enumeration" accesskey="u" rel="up">Fast enumeration</a> &nbsp; [<a href="index.html#SEC_Contents" title="Table of contents" rel="contents">Contents</a>][<a href="Option-Index.html#Option-Index" title="Index" rel="index">Index</a>]</p>
  137. </div>
  138. </body>
  139. </html>