C语言的指针就是引用(reference)加上迭代器(iterator),理解这个就理解了指针的本质。指针的这个本质和硬件无关,也和所谓的底层无关。这个指针的本质也可以延伸到其他语言,比如Rust、Haskell等。 在计算机中,一个程序可以访问的内存可以看作是一个巨大的一维uint8_t型的数组,指针的值就是这个一维数组的索引。 在C...
各元素之间没有严格的物理上的顺序关系,也就是说元素在容器中并没有保存元素置入容器时的逻辑顺序。但是关联式容器提供了另一种根据元素特点排序的功能,这样迭代器就能根据元素的特点“顺序地”获取元素。 元素是有序的集合,默认在插入的时候按升序排列。关联容器包括:map(集合)、set(映射)、multimap(多重集合)、mu...
迭代器是一种特殊对象,它具有一些专门为迭代过程设计的专有接口,所有的迭代器对象都有一个next()方法,每次调用都返回一个结果对象。结果对象有两个属性:一个是value,表示下一个将要返回的值;另一个是done,它是一个布尔类型的值,当没有更多可返回数据时返回true。迭代器还会保存一个内部指针,用来指向当前集合中值...