phpcount字符串(字符串函数php)
PHP里面count函数是什么意思?
PHP count() 函数 返回数组中元素的数目: count(array,mode)
学习，是指通过阅读、听讲、思考、研究、实践等途径获得知识和技能的过程。学习分为狭义与广义两种:
狭义:通过阅读、听讲、研究、观察、理解、探索、实验、实践等手段获得知识或技能的过程，是一种使个体可以得到持续变化(知识和技能，方法与过程，情感与价值的改善和升华)的行为方式。例如通过学校教育获得知识的过程。
广义:是人在生活过程中，通过获得经验而产生的行为或行为潜能的相对持久为方式。
社会上总会出现一种很奇怪的现象，一些人嘴上埋怨着老板对他不好，工资待遇太低什么的，却忽略了自己本身就是懒懒散散，毫无价值。
自古以来，人们就会说着“因果循环”，这话真不假，你种什么因，就会得到什么果。这就是不好好学习酿成的后果，那么学习有什么重要性呢？
物以类聚人以群分，什么样水平的人，就会处在什么样的环境中。更会渐渐明白自己是什么样的能力。了解自己的能力，交到同水平的朋友，自己个人能力越高，自然朋友质量也越高。
在大多数情况下，学习越好，自身修养也会随着其提升。同样都是有钱人，暴发户摆弄钱财只会让人觉得俗，而真正有知识的人，气质就会很不一样。
高端大气的公司以及产品是万万离不了知识的，只有在知识上不输给别人，才可以在别的地方不输别人。
孩子的教育要从小抓起，家长什么样孩子很大几率会变成什么样。只有将自己的水平提升，才会教育出更好的孩子。而不是一个目光短浅的人。
因为有文化的父母会给孩子带去更多的在成长方面的的帮助，而如果孩子有一个有文化的父母，通常会在未来的道路上，生活得更好，更顺畅。
学习是非常的重要，学习的好坏最终决定朋友的质量、自身修养和后代教育等方面，所以平时在学习中要努力。
PHP 一个字符串，如何提取其中相同的字符？
$string="90pil8a94riqpaa";
$array1=str_split($string);
$array2=array_count_values($array1);
//用array_map();的回调函数
//还是foreach循环
//只要是元素的值大于1它的键值就是字符串中的重复值
//很简单的多思考吧
php里的count和sizeof
这个很容易理解，看下面：
第一个元素：默认索引0，值是1
第二个元素：默认索引1，值是2
第三个元素：默认索引2，值是3
第四个元素：自定义索引6，值是7
第五个元素：默认索引7，值是8
第六个元素：默认索引8，值是9
第七个元素：默认索引9，值是5
第八个元素：默认索引10，值是10
记住一点，在PHP的数据中，如果不给数据添加索引（也就是键）默认从0开始用数字以递增的方式代替，如果存在自定义索引就会取代默认索引。如果自定义索引为数字，就会在这数的基础上加上1作为下一个数组的索引，如果为字符串，则以这个字符串前面最后一个索引为数字的情况上加1作为下一个数组的索引
PHP的count(数组)和strlen(字符串)的内部实现。
翻了下PHP内核的定义，大概心中也有了答案了
count()和strlen()都是O(1)的时间复杂度
试想一下如果strlen()需要O(N)的复杂度那未免也太慢了，字符串长度起来的话服务器不是要直接挂掉吗
这两个函数都是典型的空间换时间的做法
我们可以先看看zvalue的结构：
typedef?union?_zvalue_value?{
???long?lval;?????????????/*?long?value?*/
???double?dval;????????????/*?double?value?*/
???struct?{
??????char?*val;
??????int?len;
???}?str;
???HashTable?*ht;??????????/*?hash?table?value?*/
???zend_object_value?obj;
???zend_ast?*ast;
}?zvalue_value;
这里用的是一个联合体，当变量类型是string类型的时候附加存储多了一个len的整型变量，显而易见需要取长度直接利用记录值就可以了，自然就是O(1)
对于count()常用的参数类型应该为数组，对于继承Countable的类暂不作讨论
数组实现方式为Hashtable，直接看看他的结构吧
typedef?struct?_hashtable?{?
????uint?nTableSize;????????//?hash?Bucket的大小，最小为8，以2x增长。
????uint?nTableMask;????????//?nTableSize-1?，?索引取值的优化
????uint?nNumOfElements;????//?hash?Bucket中当前存在的元素个数，count()函数会直接返回此值?
????ulong?nNextFreeElement;?//?下一个数字索引的位置
????Bucket?*pInternalPointer;???//?当前遍历的指针（foreach比for快的原因之一）
????Bucket?*pListHead;??????????//?存储数组头元素指针
????Bucket?*pListTail;??????????//?存储数组尾元素指针
????Bucket?**arBuckets;?????????//?存储hash数组
????dtor_func_t?pDestructor;????//?在删除元素时执行的回调函数，用于资源的释放
????zend_bool?persistent;???????//指出了Bucket内存分配的方式。如果persisient为TRUE，则使用操作系统本身的内存分配函数为Bucket分配内存，否则使用PHP的内存分配函数。
????unsigned?char?nApplyCount;?//?标记当前hash?Bucket被递归访问的次数（防止多次递归）
????zend_bool?bApplyProtection;//?标记当前hash桶允许不允许多次访问，不允许时，最多只能递归3次
#if?ZEND_DEBUG
????int?inconsistent;
#endif
}?HashTable;
count直接获取nNumOfElements大小，所以也是O(1)
补充------------------------------------------------
count() 函数的定义在这里
/*?{{{?proto?int?count(mixed?var?[,?int?mode])
???Count?the?number?of?elements?in?a?variable?(usually?an?array)?*/
PHP_FUNCTION(count)
{
????zval?*array;
????zend_long?mode?=?COUNT_NORMAL;
????zend_long?cnt;
????zval?*element;
????ZEND_PARSE_PARAMETERS_START(1,?2)
????????Z_PARAM_ZVAL(array)
????????Z_PARAM_OPTIONAL
????????Z_PARAM_LONG(mode)
????ZEND_PARSE_PARAMETERS_END();
????switch?(Z_TYPE_P(array))?{
????????case?IS_NULL:
????????????php_error_docref(NULL,?E_WARNING,?"Parameter?must?be?an?array?or?an?object?that?implements?Countable");
????????????RETURN_LONG(0);
????????????break;
????????case?IS_ARRAY:
????????????if?(mode?!=?COUNT_RECURSIVE)?{
????????????????//类型为数组时调用zend内核函数?zend_array_count()
????????????????cnt?=?zend_array_count(Z_ARRVAL_P(array));
????????????}?else?{
????????????????cnt?=?php_count_recursive(Z_ARRVAL_P(array));
????????????}
????????????RETURN_LONG(cnt);
????????????break;
????????case?IS_OBJECT:?{
????????????zval?retval;
????????????/*?first,?we?check?if?the?handler?is?defined?*/
????????????if?(Z_OBJ_HT_P(array)-count_elements)?{
????????????????RETVAL_LONG(1);
????????????????if?(SUCCESS?==?Z_OBJ_HT(*array)-count_elements(array,?Z_LVAL_P(return_value)))?{
????????????????????return;
????????????????}
????????????}
????????????/*?if?not?and?the?object?implements?Countable?we?call?its?count()?method?*/
????????????if?(instanceof_function(Z_OBJCE_P(array),?zend_ce_countable))?{
????????????????zend_call_method_with_0_params(array,?NULL,?NULL,?"count",?retval);
????????????????if?(Z_TYPE(retval)?!=?IS_UNDEF)?{
????????????????????RETVAL_LONG(zval_get_long(retval));
????????????????????zval_ptr_dtor(retval);
????????????????}
????????????????return;
????????????}
????????????/*?If?There's?no?handler?and?it?doesn't?implement?Countable?then?add?a?warning?*/
????????????php_error_docref(NULL,?E_WARNING,?"Parameter?must?be?an?array?or?an?object?that?implements?Countable");
????????????RETURN_LONG(1);
????????????break;
????????}
????????default:
????????????php_error_docref(NULL,?E_WARNING,?"Parameter?must?be?an?array?or?an?object?that?implements?Countable");
????????????RETURN_LONG(1);
????????????break;
????}
}
如果没有特别指定mode参数为 COUNT_RECURSIVE 的话（即作遍历），跳转到 zend 的数组计数函数 zend_array_count()
#define?zend_hash_num_elements(ht)?\
????(ht)-nNumOfElements
...
...
static?uint32_t?zend_array_recalc_elements(HashTable?*ht)
{
????zval?*val;
????uint32_t?num?=?ht-nNumOfElements;
????
???????????ZEND_HASH_FOREACH_VAL(ht,?val)?{
???????????????if?(Z_TYPE_P(val)?==?IS_INDIRECT)?{
???????????????????if?(UNEXPECTED(Z_TYPE_P(Z_INDIRECT_P(val))?==?IS_UNDEF))?{
???????????????????????num--;
???????????????????}
???????????????}
????}?ZEND_HASH_FOREACH_END();
????return?num;
}
ZEND_API?uint32_t?zend_array_count(HashTable?*ht)
{
????uint32_t?num;
????if?(UNEXPECTED(ht-u.v.flags??HASH_FLAG_HAS_EMPTY_IND))?{
????????num?=?zend_array_recalc_elements(ht);
????????if?(UNEXPECTED(ht-nNumOfElements?==?num))?{
????????????ht-u.v.flags?=?~HASH_FLAG_HAS_EMPTY_IND;
????????}
????}?else?if?(UNEXPECTED(ht?==?EG(symbol_table)))?{
????????num?=?zend_array_recalc_elements(ht);
????}?else?{
????????num?=?zend_hash_num_elements(ht);
????}
????return?num;
}
IS_REFERENCE：间接 zval 指的就是其真正的值是存储在其他地方的。注意这个?IS_REFERENCE?类型是不同的，间接 zval 是直接指向另外一个 zval 而不是像?zend_reference?结构体一样嵌入 zval。
只有当数组中有?HASH_FLAG_HAS_EMPTY_IND 这个 flag 时（间接zval）才会对数组进行遍历校验，其他情况下都是直接取 数组（hash table） 里面的 nNumOfElements 的值，答案显而易见了，就是O(1)
php中 count()的一个问题
?php
$cars=array("Volvo","BMW","Toyota","");//增加了一个空数据
echo?count(array_filter($cars,function($v){return?$v;}));
//或者?echo?count(array_filter($cars));
?
