ruby阵列内部
发布时间：2020-12-16 19:24:04 所属栏目：百科 来源：网络整理
导读：ruby数组如何在内部实现(主要是在C Ruby,但欢迎任何其他信息)？ 它们是可变数组,如c向量,还是列表？移位/取消移动的复杂性是多少？ 解决方法 它们是可生长的阵列,“最终成长”. 移位是O(1),unshift是O(n),索引访问是O(1).据我所知,这对于所有的ruby实现都是
|
ruby数组如何在内部实现(主要是在C
Ruby,但欢迎任何其他信息)？
它们是可变数组,如c向量,还是列表？移位/取消移动的复杂性是多少？ 解决方法
它们是可生长的阵列,“最终成长”.
移位是O(1),unshift是O(n),索引访问是O(1).据我所知,这对于所有的ruby实现都是这样,但它绝对是在MRI中. （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |