
学习,是指通过阅读、听讲、思考、研究、实践等途径获得知识和技能的过程。学习分为狭义与广义两种:
狭义:通过阅读、听讲、研究、观察、理解、探索、实验、实践等手段获得知识或技能的过程,是一种使个体可以得到持续变化(知识和技能,方法与过程,情感与价值的改善和升华)的行为方式。例如通过学校教育获得知识的过程。
广义:是人在生活过程中,通过获得经验而产生的行为或行为潜能的相对持久为方式。
社会上总会出现一种很奇怪的现象,一些人嘴上埋怨着老板对他不好,工资待遇太低什么的,却忽略了自己本身就是懒懒散散,毫无价值。
自古以来,人们就会说着“因果循环”,这话真不假,你种什么因,就会得到什么果。这就是不好好学习酿成的后果,那么学习有什么重要性呢?
物以类聚人以群分,什么样水平的人,就会处在什么样的环境中。更会渐渐明白自己是什么样的能力。了解自己的能力,交到同水平的朋友,自己个人能力越高,自然朋友质量也越高。
在大多数情况下,学习越好,自身修养也会随着其提升。同样都是有钱人,暴发户摆弄钱财只会让人觉得俗,而真正有知识的人,气质就会很不一样。
高端大气的公司以及产品是万万离不了知识的,只有在知识上不输给别人,才可以在别的地方不输别人。
孩子的教育要从小抓起,家长什么样孩子很大几率会变成什么样。只有将自己的水平提升,才会教育出更好的孩子。而不是一个目光短浅的人。
因为有文化的父母会给孩子带去更多的在成长方面的的帮助,而如果孩子有一个有文化的父母,通常会在未来的道路上,生活得更好,更顺畅。
学习是非常的重要,学习的好坏最终决定朋友的质量、自身修养和后代教育等方面,所以平时在学习中要努力。
PHP中count() 函数表示:计算数组中元素的个数,或者计算对象中属性的个数;
计算数组元素个数示例:
<?php$arr = array("baidu", "google", "soso")
echo count($arr)
//结果:3
?>
计算对象中的属性个数示例:
<?phpclass Person{
public $name
public $age
public function __construct(){
$this->name = 'baiduzhidao'
$this->age = '10'
}
function msg(){
echo "msg function."
}
}
//new 对象
$per= new Person()
//获取对象属性关联数组
$var=get_object_vars($per)
//计算对象属性个数
echo count($var)
//输出结果为:2
?>
翻了下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)
欢迎分享,转载请注明来源:内存溢出
微信扫一扫
支付宝扫一扫
评论列表(0条)