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

array.h 3.6 kB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182
  1. /*
  2. * Copyright (c) 2009-2021, Google LLC
  3. * All rights reserved.
  4. *
  5. * Redistribution and use in source and binary forms, with or without
  6. * modification, are permitted provided that the following conditions are met:
  7. * * Redistributions of source code must retain the above copyright
  8. * notice, this list of conditions and the following disclaimer.
  9. * * Redistributions in binary form must reproduce the above copyright
  10. * notice, this list of conditions and the following disclaimer in the
  11. * documentation and/or other materials provided with the distribution.
  12. * * Neither the name of Google LLC nor the
  13. * names of its contributors may be used to endorse or promote products
  14. * derived from this software without specific prior written permission.
  15. *
  16. * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
  17. * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  18. * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  19. * ARE DISCLAIMED. IN NO EVENT SHALL Google LLC BE LIABLE FOR ANY DIRECT,
  20. * INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
  21. * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
  22. * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
  23. * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  24. * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
  25. * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  26. */
  27. #ifndef UPB_ARRAY_H_
  28. #define UPB_ARRAY_H_
  29. #include "google/protobuf/descriptor.upb.h"
  30. #include "upb/message_value.h"
  31. // Must be last.
  32. #include "upb/port_def.inc"
  33. #ifdef __cplusplus
  34. extern "C"
  35. {
  36. #endif
  37. /* Creates a new array on the given arena that holds elements of this type. */
  38. upb_Array* upb_Array_New(upb_Arena* a, upb_CType type);
  39. /* Returns the size of the array. */
  40. size_t upb_Array_Size(const upb_Array* arr);
  41. /* Returns the given element, which must be within the array's current size. */
  42. upb_MessageValue upb_Array_Get(const upb_Array* arr, size_t i);
  43. /* Sets the given element, which must be within the array's current size. */
  44. void upb_Array_Set(upb_Array* arr, size_t i, upb_MessageValue val);
  45. /* Appends an element to the array. Returns false on allocation failure. */
  46. bool upb_Array_Append(upb_Array* array, upb_MessageValue val, upb_Arena* arena);
  47. /* Moves elements within the array using memmove(). Like memmove(), the source
  48. * and destination elements may be overlapping. */
  49. void upb_Array_Move(upb_Array* array, size_t dst_idx, size_t src_idx, size_t count);
  50. /* Inserts one or more empty elements into the array. Existing elements are
  51. * shifted right. The new elements have undefined state and must be set with
  52. * `upb_Array_Set()`.
  53. * REQUIRES: `i <= upb_Array_Size(arr)` */
  54. bool upb_Array_Insert(upb_Array* array, size_t i, size_t count, upb_Arena* arena);
  55. /* Deletes one or more elements from the array. Existing elements are shifted
  56. * left.
  57. * REQUIRES: `i + count <= upb_Array_Size(arr)` */
  58. void upb_Array_Delete(upb_Array* array, size_t i, size_t count);
  59. /* Changes the size of a vector. New elements are initialized to empty/0.
  60. * Returns false on allocation failure. */
  61. bool upb_Array_Resize(upb_Array* array, size_t size, upb_Arena* arena);
  62. #ifdef __cplusplus
  63. } /* extern "C" */
  64. #endif
  65. #include "upb/port_undef.inc"
  66. #endif /* UPB_ARRAY_H_ */