最新消息:雨落星辰是一个专注网站SEO优化、网站SEO诊断、搜索引擎研究、网络营销推广、网站策划运营及站长类的自媒体原创博客

In Javascript, what is the most compact, elegant and efficent way to bring the last element of an array to the beginning? - Stac

programmeradmin8浏览0评论

I'm programming a Snake game

and the logic of the snake's movement dictates that if I have a Javascript array

var links = [elem_0, elem_1, ..., elem_n];

of elements representing links of the snake, then the way for the snake to move is to pop out elem_n, change its position to be that of the elem_0 plus the translation units dx and dy, and then put it at the beginning of the array:

[elem_0, elem_1, ..., elem_n] ---> [elem_n, elem_0, ..., elem_(n-1)]

(with some internal properties of elem_n changed in the process)

What is the way to do this that makes no promise between

  • optimally efficient in number of operations and memory usage
  • readable
  • maintainable
  • clever (optional)
  • elegant
  • pact

????

I'm programming a Snake game

and the logic of the snake's movement dictates that if I have a Javascript array

var links = [elem_0, elem_1, ..., elem_n];

of elements representing links of the snake, then the way for the snake to move is to pop out elem_n, change its position to be that of the elem_0 plus the translation units dx and dy, and then put it at the beginning of the array:

[elem_0, elem_1, ..., elem_n] ---> [elem_n, elem_0, ..., elem_(n-1)]

(with some internal properties of elem_n changed in the process)

What is the way to do this that makes no promise between

  • optimally efficient in number of operations and memory usage
  • readable
  • maintainable
  • clever (optional)
  • elegant
  • pact

????

Share Improve this question asked Jul 28, 2015 at 5:57 user5124106user5124106 4032 gold badges4 silver badges11 bronze badges 4
  • 3 links.unshift(links.pop()); – dandavis Commented Jul 28, 2015 at 6:03
  • Is your list of requirements in order of importance? – user663031 Commented Jul 28, 2015 at 6:10
  • 3 Clever is never a requirement of mine. "Optimally efficient" is an ill-defined target. What is generally needed is the least amount of effort to achieve a solution that meets the requirements. This leaves more time to work on other areas of the problem that matter. Since you've not defined what would be sufficient, we can't code to a particular goal. Plus, maximum efficiency often requires adding plication which conflicts with many of your other goals so one must know how to make a tradeoff between them. – jfriend00 Commented Jul 28, 2015 at 6:18
  • possible duplicate of JavaScript Array rotate() – user663031 Commented Jul 28, 2015 at 6:41
Add a ment  | 

3 Answers 3

Reset to default 9

optimally efficient in number of operations and memory usage

You're asking for two optimisations that usually counter one another. e.g. more speed == more memory.

That said, I'd probably choose a (doubly) linked list to store my snake, because removal or addition at the front or tail are very cheap, and with games, faster is way preferable to less memory (within reason, but I wonder how long your snake would have to be before you run into memory issues... well beyond what's playable... and some).

Of course, I assume you've measured and found the standard array based methods to be too slow (seems unlikely).

You can rotate an array in two ways :

links.unshift(links.pop());   or

links.push(links.shift());

first method solves your issue.

For any version of Javascript from ES3 forward:

links.unshift(links.pop());

与本文相关的文章

发布评论

评论列表(0)

  1. 暂无评论