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.
		
		
		
		
			
				
					206 lines
				
				8.3 KiB
			
		
		
			
		
	
	
					206 lines
				
				8.3 KiB
			| 
								 
											6 years ago
										 
									 | 
							
								/*  =========================================================================
							 | 
						||
| 
								 | 
							
								    zlistx - extended generic list container
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								    Copyright (c) the Contributors as noted in the AUTHORS file.
							 | 
						||
| 
								 | 
							
								    This file is part of CZMQ, the high-level C binding for 0MQ:
							 | 
						||
| 
								 | 
							
								    http://czmq.zeromq.org.
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								    This Source Code Form is subject to the terms of the Mozilla Public
							 | 
						||
| 
								 | 
							
								    License, v. 2.0. If a copy of the MPL was not distributed with this
							 | 
						||
| 
								 | 
							
								    file, You can obtain one at http://mozilla.org/MPL/2.0/.
							 | 
						||
| 
								 | 
							
								    =========================================================================
							 | 
						||
| 
								 | 
							
								*/
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								#ifndef __ZLISTX_H_INCLUDED__
							 | 
						||
| 
								 | 
							
								#define __ZLISTX_H_INCLUDED__
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								#ifdef __cplusplus
							 | 
						||
| 
								 | 
							
								extern "C" {
							 | 
						||
| 
								 | 
							
								#endif
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  @warning THE FOLLOWING @INTERFACE BLOCK IS AUTO-GENERATED BY ZPROJECT
							 | 
						||
| 
								 | 
							
								//  @warning Please edit the model at "api/zlistx.api" to make changes.
							 | 
						||
| 
								 | 
							
								//  @interface
							 | 
						||
| 
								 | 
							
								//  This is a stable class, and may not change except for emergencies. It
							 | 
						||
| 
								 | 
							
								//  is provided in stable builds.
							 | 
						||
| 
								 | 
							
								// Destroy an item
							 | 
						||
| 
								 | 
							
								typedef void (zlistx_destructor_fn) (
							 | 
						||
| 
								 | 
							
								    void **item);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								// Duplicate an item
							 | 
						||
| 
								 | 
							
								typedef void * (zlistx_duplicator_fn) (
							 | 
						||
| 
								 | 
							
								    const void *item);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								// Compare two items, for sorting
							 | 
						||
| 
								 | 
							
								typedef int (zlistx_comparator_fn) (
							 | 
						||
| 
								 | 
							
								    const void *item1, const void *item2);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  Create a new, empty list.
							 | 
						||
| 
								 | 
							
								CZMQ_EXPORT zlistx_t *
							 | 
						||
| 
								 | 
							
								    zlistx_new (void);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  Destroy a list. If an item destructor was specified, all items in the
							 | 
						||
| 
								 | 
							
								//  list are automatically destroyed as well.                            
							 | 
						||
| 
								 | 
							
								CZMQ_EXPORT void
							 | 
						||
| 
								 | 
							
								    zlistx_destroy (zlistx_t **self_p);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  Add an item to the head of the list. Calls the item duplicator, if any,
							 | 
						||
| 
								 | 
							
								//  on the item. Resets cursor to list head. Returns an item handle on     
							 | 
						||
| 
								 | 
							
								//  success, NULL if memory was exhausted.                                 
							 | 
						||
| 
								 | 
							
								CZMQ_EXPORT void *
							 | 
						||
| 
								 | 
							
								    zlistx_add_start (zlistx_t *self, void *item);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  Add an item to the tail of the list. Calls the item duplicator, if any,
							 | 
						||
| 
								 | 
							
								//  on the item. Resets cursor to list head. Returns an item handle on     
							 | 
						||
| 
								 | 
							
								//  success, NULL if memory was exhausted.                                 
							 | 
						||
| 
								 | 
							
								CZMQ_EXPORT void *
							 | 
						||
| 
								 | 
							
								    zlistx_add_end (zlistx_t *self, void *item);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  Return the number of items in the list
							 | 
						||
| 
								 | 
							
								CZMQ_EXPORT size_t
							 | 
						||
| 
								 | 
							
								    zlistx_size (zlistx_t *self);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  Return first item in the list, or null, leaves the cursor
							 | 
						||
| 
								 | 
							
								CZMQ_EXPORT void *
							 | 
						||
| 
								 | 
							
								    zlistx_head (zlistx_t *self);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  Return last item in the list, or null, leaves the cursor
							 | 
						||
| 
								 | 
							
								CZMQ_EXPORT void *
							 | 
						||
| 
								 | 
							
								    zlistx_tail (zlistx_t *self);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  Return the item at the head of list. If the list is empty, returns NULL.
							 | 
						||
| 
								 | 
							
								//  Leaves cursor pointing at the head item, or NULL if the list is empty.  
							 | 
						||
| 
								 | 
							
								CZMQ_EXPORT void *
							 | 
						||
| 
								 | 
							
								    zlistx_first (zlistx_t *self);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  Return the next item. At the end of the list (or in an empty list),     
							 | 
						||
| 
								 | 
							
								//  returns NULL. Use repeated zlistx_next () calls to work through the list
							 | 
						||
| 
								 | 
							
								//  from zlistx_first (). First time, acts as zlistx_first().               
							 | 
						||
| 
								 | 
							
								CZMQ_EXPORT void *
							 | 
						||
| 
								 | 
							
								    zlistx_next (zlistx_t *self);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  Return the previous item. At the start of the list (or in an empty list),
							 | 
						||
| 
								 | 
							
								//  returns NULL. Use repeated zlistx_prev () calls to work through the list 
							 | 
						||
| 
								 | 
							
								//  backwards from zlistx_last (). First time, acts as zlistx_last().        
							 | 
						||
| 
								 | 
							
								CZMQ_EXPORT void *
							 | 
						||
| 
								 | 
							
								    zlistx_prev (zlistx_t *self);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  Return the item at the tail of list. If the list is empty, returns NULL.
							 | 
						||
| 
								 | 
							
								//  Leaves cursor pointing at the tail item, or NULL if the list is empty.  
							 | 
						||
| 
								 | 
							
								CZMQ_EXPORT void *
							 | 
						||
| 
								 | 
							
								    zlistx_last (zlistx_t *self);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  Returns the value of the item at the cursor, or NULL if the cursor is
							 | 
						||
| 
								 | 
							
								//  not pointing to an item.                                             
							 | 
						||
| 
								 | 
							
								CZMQ_EXPORT void *
							 | 
						||
| 
								 | 
							
								    zlistx_item (zlistx_t *self);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  Returns the handle of the item at the cursor, or NULL if the cursor is
							 | 
						||
| 
								 | 
							
								//  not pointing to an item.                                              
							 | 
						||
| 
								 | 
							
								CZMQ_EXPORT void *
							 | 
						||
| 
								 | 
							
								    zlistx_cursor (zlistx_t *self);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  Returns the item associated with the given list handle, or NULL if passed     
							 | 
						||
| 
								 | 
							
								//  in handle is NULL. Asserts that the passed in handle points to a list element.
							 | 
						||
| 
								 | 
							
								CZMQ_EXPORT void *
							 | 
						||
| 
								 | 
							
								    zlistx_handle_item (void *handle);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  Find an item in the list, searching from the start. Uses the item     
							 | 
						||
| 
								 | 
							
								//  comparator, if any, else compares item values directly. Returns the   
							 | 
						||
| 
								 | 
							
								//  item handle found, or NULL. Sets the cursor to the found item, if any.
							 | 
						||
| 
								 | 
							
								CZMQ_EXPORT void *
							 | 
						||
| 
								 | 
							
								    zlistx_find (zlistx_t *self, void *item);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  Detach an item from the list, using its handle. The item is not modified, 
							 | 
						||
| 
								 | 
							
								//  and the caller is responsible for destroying it if necessary. If handle is
							 | 
						||
| 
								 | 
							
								//  null, detaches the first item on the list. Returns item that was detached,
							 | 
						||
| 
								 | 
							
								//  or null if none was. If cursor was at item, moves cursor to previous item,
							 | 
						||
| 
								 | 
							
								//  so you can detach items while iterating forwards through a list.          
							 | 
						||
| 
								 | 
							
								CZMQ_EXPORT void *
							 | 
						||
| 
								 | 
							
								    zlistx_detach (zlistx_t *self, void *handle);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  Detach item at the cursor, if any, from the list. The item is not modified,
							 | 
						||
| 
								 | 
							
								//  and the caller is responsible for destroying it as necessary. Returns item 
							 | 
						||
| 
								 | 
							
								//  that was detached, or null if none was. Moves cursor to previous item, so  
							 | 
						||
| 
								 | 
							
								//  you can detach items while iterating forwards through a list.              
							 | 
						||
| 
								 | 
							
								CZMQ_EXPORT void *
							 | 
						||
| 
								 | 
							
								    zlistx_detach_cur (zlistx_t *self);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  Delete an item, using its handle. Calls the item destructor is any is 
							 | 
						||
| 
								 | 
							
								//  set. If handle is null, deletes the first item on the list. Returns 0 
							 | 
						||
| 
								 | 
							
								//  if an item was deleted, -1 if not. If cursor was at item, moves cursor
							 | 
						||
| 
								 | 
							
								//  to previous item, so you can delete items while iterating forwards    
							 | 
						||
| 
								 | 
							
								//  through a list.                                                       
							 | 
						||
| 
								 | 
							
								CZMQ_EXPORT int
							 | 
						||
| 
								 | 
							
								    zlistx_delete (zlistx_t *self, void *handle);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  Move an item to the start of the list, via its handle.
							 | 
						||
| 
								 | 
							
								CZMQ_EXPORT void
							 | 
						||
| 
								 | 
							
								    zlistx_move_start (zlistx_t *self, void *handle);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  Move an item to the end of the list, via its handle.
							 | 
						||
| 
								 | 
							
								CZMQ_EXPORT void
							 | 
						||
| 
								 | 
							
								    zlistx_move_end (zlistx_t *self, void *handle);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  Remove all items from the list, and destroy them if the item destructor
							 | 
						||
| 
								 | 
							
								//  is set.                                                                
							 | 
						||
| 
								 | 
							
								CZMQ_EXPORT void
							 | 
						||
| 
								 | 
							
								    zlistx_purge (zlistx_t *self);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  Sort the list. If an item comparator was set, calls that to compare    
							 | 
						||
| 
								 | 
							
								//  items, otherwise compares on item value. The sort is not stable, so may
							 | 
						||
| 
								 | 
							
								//  reorder equal items.                                                   
							 | 
						||
| 
								 | 
							
								CZMQ_EXPORT void
							 | 
						||
| 
								 | 
							
								    zlistx_sort (zlistx_t *self);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  Create a new node and insert it into a sorted list. Calls the item        
							 | 
						||
| 
								 | 
							
								//  duplicator, if any, on the item. If low_value is true, starts searching   
							 | 
						||
| 
								 | 
							
								//  from the start of the list, otherwise searches from the end. Use the item 
							 | 
						||
| 
								 | 
							
								//  comparator, if any, to find where to place the new node. Returns a handle 
							 | 
						||
| 
								 | 
							
								//  to the new node, or NULL if memory was exhausted. Resets the cursor to the
							 | 
						||
| 
								 | 
							
								//  list head.                                                                
							 | 
						||
| 
								 | 
							
								CZMQ_EXPORT void *
							 | 
						||
| 
								 | 
							
								    zlistx_insert (zlistx_t *self, void *item, bool low_value);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  Move an item, specified by handle, into position in a sorted list. Uses 
							 | 
						||
| 
								 | 
							
								//  the item comparator, if any, to determine the new location. If low_value
							 | 
						||
| 
								 | 
							
								//  is true, starts searching from the start of the list, otherwise searches
							 | 
						||
| 
								 | 
							
								//  from the end.                                                           
							 | 
						||
| 
								 | 
							
								CZMQ_EXPORT void
							 | 
						||
| 
								 | 
							
								    zlistx_reorder (zlistx_t *self, void *handle, bool low_value);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  Make a copy of the list; items are duplicated if you set a duplicator
							 | 
						||
| 
								 | 
							
								//  for the list, otherwise not. Copying a null reference returns a null 
							 | 
						||
| 
								 | 
							
								//  reference.                                                           
							 | 
						||
| 
								 | 
							
								CZMQ_EXPORT zlistx_t *
							 | 
						||
| 
								 | 
							
								    zlistx_dup (zlistx_t *self);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  Set a user-defined deallocator for list items; by default items are not
							 | 
						||
| 
								 | 
							
								//  freed when the list is destroyed.                                      
							 | 
						||
| 
								 | 
							
								CZMQ_EXPORT void
							 | 
						||
| 
								 | 
							
								    zlistx_set_destructor (zlistx_t *self, zlistx_destructor_fn destructor);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  Set a user-defined duplicator for list items; by default items are not
							 | 
						||
| 
								 | 
							
								//  copied when the list is duplicated.                                   
							 | 
						||
| 
								 | 
							
								CZMQ_EXPORT void
							 | 
						||
| 
								 | 
							
								    zlistx_set_duplicator (zlistx_t *self, zlistx_duplicator_fn duplicator);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  Set a user-defined comparator for zlistx_find and zlistx_sort; the method 
							 | 
						||
| 
								 | 
							
								//  must return -1, 0, or 1 depending on whether item1 is less than, equal to,
							 | 
						||
| 
								 | 
							
								//  or greater than, item2.                                                   
							 | 
						||
| 
								 | 
							
								CZMQ_EXPORT void
							 | 
						||
| 
								 | 
							
								    zlistx_set_comparator (zlistx_t *self, zlistx_comparator_fn comparator);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  Self test of this class.
							 | 
						||
| 
								 | 
							
								CZMQ_EXPORT void
							 | 
						||
| 
								 | 
							
								    zlistx_test (bool verbose);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								//  @end
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								#ifdef __cplusplus
							 | 
						||
| 
								 | 
							
								}
							 | 
						||
| 
								 | 
							
								#endif
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								#endif
							 |