标签：python python-2-7

我有一个双端队列,我们​​称之为deq.我需要从两端迭代它,在这些迭代期间我根本不会修改它.

当然,我不想创造另一个双端队列.
我考虑过逆转,但我不知道它是否真的创造了任何副本.例如,如果我写的是：

reversed_deq = reversed(deq)

它会引用完全相同的内存位置,但只是反向迭代它,而不使用更多的内存/时间吗？

这似乎是采用双端队列的合理方式,但我想确保我没有遗漏任何东西.

我找不到deque的代码(通常他们有这些东西的“python等价物”,但是我找不到它),并且由于某种原因 – 无论我跑什么 – timeit总是给我一些介于15和16 ns(我尝试的所有时间,不仅仅是这个)

解决方法:

从C source反转([deque])返回一个反向迭代器,没有副本或内存分配. [deque] .reverse()会将其反转到位.

标签：python,python-2-7
来源： https://codeday.me/bug/20190824/1709140.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。