mirror of
https://github.com/php/php-src.git
synced 2024-09-23 02:47:26 +00:00
e12b9df05d
Make user-exposed sorts stable, by storing the position of elements in the original array, and using those positions as a fallback comparison criterion. The base sort is still hybrid q/insert. The use of true/false comparison functions is deprecated (but still supported) and should be replaced by -1/0/1 comparison functions, driven by the <=> operator. RFC: https://wiki.php.net/rfc/stable_sorting Closes GH-5236.
55 lines
2.2 KiB
C
55 lines
2.2 KiB
C
/*
|
|
+----------------------------------------------------------------------+
|
|
| Copyright (c) The PHP Group |
|
|
+----------------------------------------------------------------------+
|
|
| This source file is subject to version 3.01 of the PHP license, |
|
|
| that is bundled with this package in the file LICENSE, and is |
|
|
| available through the world-wide-web at the following url: |
|
|
| http://www.php.net/license/3_01.txt |
|
|
| If you did not receive a copy of the PHP license and are unable to |
|
|
| obtain it through the world-wide-web, please send a note to |
|
|
| license@php.net so we can mail you a copy immediately. |
|
|
+----------------------------------------------------------------------+
|
|
| Authors: Andi Gutmans <andi@php.net> |
|
|
| Zeev Suraski <zeev@php.net> |
|
|
| Rasmus Lerdorf <rasmus@php.net> |
|
|
| Andrei Zmievski <andrei@php.net> |
|
|
+----------------------------------------------------------------------+
|
|
*/
|
|
|
|
#ifndef PHP_ARRAY_H
|
|
#define PHP_ARRAY_H
|
|
|
|
PHP_MINIT_FUNCTION(array);
|
|
PHP_MSHUTDOWN_FUNCTION(array);
|
|
|
|
PHPAPI int php_array_merge(HashTable *dest, HashTable *src);
|
|
PHPAPI int php_array_merge_recursive(HashTable *dest, HashTable *src);
|
|
PHPAPI int php_array_replace_recursive(HashTable *dest, HashTable *src);
|
|
PHPAPI int php_multisort_compare(const void *a, const void *b);
|
|
PHPAPI zend_long php_count_recursive(HashTable *ht);
|
|
|
|
#define PHP_SORT_REGULAR 0
|
|
#define PHP_SORT_NUMERIC 1
|
|
#define PHP_SORT_STRING 2
|
|
#define PHP_SORT_DESC 3
|
|
#define PHP_SORT_ASC 4
|
|
#define PHP_SORT_LOCALE_STRING 5
|
|
#define PHP_SORT_NATURAL 6
|
|
#define PHP_SORT_FLAG_CASE 8
|
|
|
|
#define COUNT_NORMAL 0
|
|
#define COUNT_RECURSIVE 1
|
|
|
|
#define ARRAY_FILTER_USE_BOTH 1
|
|
#define ARRAY_FILTER_USE_KEY 2
|
|
|
|
ZEND_BEGIN_MODULE_GLOBALS(array)
|
|
bucket_compare_func_t *multisort_func;
|
|
zend_bool compare_deprecation_thrown;
|
|
ZEND_END_MODULE_GLOBALS(array)
|
|
|
|
#define ARRAYG(v) ZEND_MODULE_GLOBALS_ACCESSOR(array, v)
|
|
|
|
#endif /* PHP_ARRAY_H */
|