Adding an ArrayList and HashMap data structures along with tests.

CMakeLists.txt

@@ -30,13 +30,15 @@ endif()
 
 set(rcutils_sources
   src/allocator.c
+  src/array_list.c
   src/char_array.c
   src/cmdline_parser.c
   src/error_handling.c
   src/filesystem.c
   src/find.c
   src/format_string.c
   src/get_env.c
+  src/hash_map.c
   src/logging.c
   src/repl_str.c
   src/snprintf.c
@@ -312,6 +314,20 @@ if(BUILD_TESTING)
   if(TARGET test_uint8_array)
     target_link_libraries(test_uint8_array ${PROJECT_NAME})
   endif()
+
+  rcutils_custom_add_gtest(test_array_list
+    test/test_array_list.cpp
+  )
+  if(TARGET test_array_list)
+    target_link_libraries(test_array_list ${PROJECT_NAME})
+  endif()
+
+  rcutils_custom_add_gtest(test_hash_map
+    test/test_hash_map.cpp
+  )
+  if(TARGET test_hash_map)
+    target_link_libraries(test_hash_map ${PROJECT_NAME})
+  endif()
 endif()
 
 ament_export_dependencies(ament_cmake)

include/rcutils/types/array_list.h

@@ -0,0 +1,208 @@
+// Copyright 2017 Open Source Robotics Foundation, Inc.
+//
+// Licensed under the Apache License, Version 2.0 (the "License");
+// you may not use this file except in compliance with the License.
+// You may obtain a copy of the License at
+//
+//     http://www.apache.org/licenses/LICENSE-2.0
+//
+// Unless required by applicable law or agreed to in writing, software
+// distributed under the License is distributed on an "AS IS" BASIS,
+// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+// See the License for the specific language governing permissions and
+// limitations under the License.
+
+#ifndef RCUTILS__TYPES__ARRAY_LIST_H_
+#define RCUTILS__TYPES__ARRAY_LIST_H_
+
+#ifdef __cplusplus
+extern "C"
+{
+#endif
+
+#include <string.h>
+
+#include "rcutils/allocator.h"
+#include "rcutils/macros.h"
+#include "rcutils/types/rcutils_ret.h"
+#include "rcutils/visibility_control.h"
+
+struct rcutils_array_list_impl_t;
+
+typedef struct RCUTILS_PUBLIC_TYPE rcutils_array_list_t
+{
+  struct rcutils_array_list_impl_t * impl;
+} rcutils_array_list_t;
+
+/// Return an empty array_list struct.
+/**
+ * This function returns an empty and zero initialized array_list struct.
+ * Calling rcutils_array_list_fini() on any non-initialized instance leads
+ * to undefined behavior.
+ * Every instance of array_list_t has to either be zero_initialized with this
+ * function or manually allocated.
+ *
+ * Example:
+ *
+ * ```c
+ * rcutils_array_list_t foo;
+ * rcutils_array_list_fini(&foo); // undefined behavior!
+ *
+ * rcutils_array_list_t bar = rcutils_get_zero_initialized_array_list();
+ * rcutils_array_list_fini(&bar); // ok
+ * ```
+ */
+RCUTILS_PUBLIC
+rcutils_array_list_t
+rcutils_get_zero_initialized_array_list(void);
+
+/// Initialize an array liast with a given initial capacity.
+/**
+ * This function will initialize a given, zero initialized, string array to
+ * a given size.
+ *
+ * Note that putting a string into the array gives owenship to the array.
+ *
+ * Example:
+ *
+ * ```c
+ * rcutils_allocator_t allocator = rcutils_get_default_allocator();
+ * rcutils_array_list_t array_list = rcutils_get_zero_initialized_array_list();
+ * rcutils_ret_t ret = rcutils_array_list_init(&array_list, 2, &allocator);
+ * if (ret != RCUTILS_RET_OK) {
+ *   // ... error handling
+ * }
+ * array_list.data[0] = rcutils_strdup("Hello", &allocator);
+ * array_list.data[1] = rcutils_strdup("World", &allocator);
+ * ret = rcutils_array_list_fini(&array_list);
+ *
+ * \param[inout] array_list object to be initialized
+ * \param[in] initial_capacity the initial capacity to allocate in the list
+ * \param[in] data_size the size (in bytes) of the data object being stored in the list
+ * \param[in] allocator to be used to allocate and deallocate memory
+ * \return `RCUTILS_RET_OK` if successful, or
+ * \return `RCUTILS_RET_INVALID_ARGUMENT` for invalid arguments, or
+ * \return `RCUTILS_RET_BAD_ALLOC` if memory allocation fails, or
+ * \return `RCUTILS_RET_ERROR` if an unknown error occurs
+ * ```
+ */
+RCUTILS_PUBLIC
+rcutils_ret_t
+rcutils_array_list_init(
+  rcutils_array_list_t * array_list,
+  size_t initial_capacity,
+  size_t data_size,
+  const rcutils_allocator_t * allocator);
+
+/// Finalize a string array, reclaiming all resources.
+/**
+ * This function reclaims any memory owned by the string array, including the
+ * strings it references.
+ *
+ * The allocator used to initialize the string array is used to deallocate each
+ * string in the array and the array of strings itself.
+ *
+ * \param[inout] array_list object to be finalized
+ * \return `RCUTILS_RET_OK` if successful, or
+ * \return `RCUTILS_RET_INVALID_ARGUMENT` for invalid arguments, or
+ * \return `RCUTILS_RET_ERROR` if an unknown error occurs
+ */
+RCUTILS_PUBLIC
+RCUTILS_WARN_UNUSED
+rcutils_ret_t
+rcutils_array_list_fini(rcutils_array_list_t * array_list);
+
+/// Adds an entry to the list
+/**
+ * This functions adds the provided data to the end of the list. A copy of
+ * the provided data is made to store in the list instead of just storing
+ * the pointer to the provided data.
+ *
+ *
+ * \param[in] array_list to add the data to
+ * \param[in] data a pointer to the data to add to the list
+ * \return `RCUTILS_RET_OK` if successful, or
+ * \return `RCUTILS_RET_INVALID_ARGUMENT` for invalid arguments, or
+ * \return `RCUTILS_RET_BAD_ALLOC` if memory allocation fails, or
+ * \return `RCUTILS_RET_ERROR` if an unknown error occurs
+ */
+RCUTILS_PUBLIC
+RCUTILS_WARN_UNUSED
+rcutils_ret_t
+rcutils_array_list_add(rcutils_array_list_t * array_list, const void * data);
+
+/// Sets an entry in the list to the provided data
+/**
+ * This functions sets the provided data at the specified index in the list. A copy of
+ * the provided data is made to store in the list instead of just storing
+ * the pointer to the provided data.
+ *
+ *
+ * \param[in] array_list to add the data to
+ * \param[in] index the position in the list to set the data
+ * \param[in] data a pointer to the data that will be set in the list
+ * \return `RCUTILS_RET_OK` if successful, or
+ * \return `RCUTILS_RET_INVALID_ARGUMENT` for invalid arguments, or
+ * \return `RCUTILS_RET_BAD_ALLOC` if memory allocation fails, or
+ * \return `RCUTILS_RET_ERROR` if an unknown error occurs
+ */
+RCUTILS_PUBLIC
+RCUTILS_WARN_UNUSED
+rcutils_ret_t
+rcutils_array_list_set(rcutils_array_list_t * array_list, size_t index, const void * data);
+
+/// Removes an entry in the list at the provided index
+/**
+ * This functions removes data from the list at the specified index.
+ *
+ *
+ * \param[in] array_list to add the data to
+ * \return `RCUTILS_RET_OK` if successful, or
+ * \return `RCUTILS_RET_INVALID_ARGUMENT` for invalid arguments, or
+ * \return `RCUTILS_RET_BAD_ALLOC` if memory allocation fails, or
+ * \return `RCUTILS_RET_ERROR` if an unknown error occurs
+ */
+RCUTILS_PUBLIC
+RCUTILS_WARN_UNUSED
+rcutils_ret_t
+rcutils_array_list_remove(rcutils_array_list_t * array_list, size_t index);
+
+/// Retrieves an entry in the list at the provided index
+/**
+ * This functions retrieves a copy of the data stored in the list.
+ *
+ *
+ * \param[in] array_list to add the data to
+ * \param[in] index the index at which to get the data
+ * \param[out] data a copy of the data stored in the list
+ * \return `RCUTILS_RET_OK` if successful, or
+ * \return `RCUTILS_RET_INVALID_ARGUMENT` for invalid arguments, or
+ * \return `RCUTILS_RET_BAD_ALLOC` if memory allocation fails, or
+ * \return `RCUTILS_RET_ERROR` if an unknown error occurs
+ */
+RCUTILS_PUBLIC
+RCUTILS_WARN_UNUSED
+rcutils_ret_t
+rcutils_array_list_get(const rcutils_array_list_t * array_list, size_t index, void * data);
+
+/// Retrieves the size of the provided array_list
+/**
+ * This functions retrieves the size of the provided array list
+ *
+ *
+ * \param[in] array_list list to get the size of
+ * \param[out] size The number of items currently stored in the list
+ * \return `RCUTILS_RET_OK` if successful, or
+ * \return `RCUTILS_RET_INVALID_ARGUMENT` for invalid arguments, or
+ * \return `RCUTILS_RET_ERROR` if an unknown error occurs
+ */
+RCUTILS_PUBLIC
+RCUTILS_WARN_UNUSED
+rcutils_ret_t
+rcutils_array_list_get_size(const rcutils_array_list_t * array_list, size_t * size);
+
+#ifdef __cplusplus
+}
+#endif
+
+#endif  // RCUTILS__TYPES__ARRAY_LIST_H_