How to shift the entire numpy array, with wrapping
Not sure how to best title this question, but basically I would like to generate a new numpy array to be based on an existing array. The only difference is that the values have been shifted to an index I specify. Also assume that wrapping is required.
For simplicity, consider the base array:
[[0,1,2],
[3,4,5],
[6,7,8]]
If I want the zero (0) or the first element from the base array to be shifted at (0,1), it will be:
[[2,0,1],
[5,3,4],
[8,6,7]]
If I want the first element moved at (2,2) it will be:
[[4,5,3],
[7,8,6],
[1,2,0]]
python numpy
add a comment |
Not sure how to best title this question, but basically I would like to generate a new numpy array to be based on an existing array. The only difference is that the values have been shifted to an index I specify. Also assume that wrapping is required.
For simplicity, consider the base array:
[[0,1,2],
[3,4,5],
[6,7,8]]
If I want the zero (0) or the first element from the base array to be shifted at (0,1), it will be:
[[2,0,1],
[5,3,4],
[8,6,7]]
If I want the first element moved at (2,2) it will be:
[[4,5,3],
[7,8,6],
[1,2,0]]
python numpy
I assume the 5 in matrix_2 position [2, 0] should be an 8. Can't edit because the edit is "too short" per SO requirements.
– ShlomiF
Nov 26 '18 at 6:37
Yes, sorry typo. I updated the question. Thanks
– user1179317
Nov 26 '18 at 6:39
Depending on how often you do this, you might want to consider a ring buffer instead. The answer recommendingnp.roll
is O(n).
– Mateen Ulhaq
Nov 26 '18 at 6:47
add a comment |
Not sure how to best title this question, but basically I would like to generate a new numpy array to be based on an existing array. The only difference is that the values have been shifted to an index I specify. Also assume that wrapping is required.
For simplicity, consider the base array:
[[0,1,2],
[3,4,5],
[6,7,8]]
If I want the zero (0) or the first element from the base array to be shifted at (0,1), it will be:
[[2,0,1],
[5,3,4],
[8,6,7]]
If I want the first element moved at (2,2) it will be:
[[4,5,3],
[7,8,6],
[1,2,0]]
python numpy
Not sure how to best title this question, but basically I would like to generate a new numpy array to be based on an existing array. The only difference is that the values have been shifted to an index I specify. Also assume that wrapping is required.
For simplicity, consider the base array:
[[0,1,2],
[3,4,5],
[6,7,8]]
If I want the zero (0) or the first element from the base array to be shifted at (0,1), it will be:
[[2,0,1],
[5,3,4],
[8,6,7]]
If I want the first element moved at (2,2) it will be:
[[4,5,3],
[7,8,6],
[1,2,0]]
python numpy
python numpy
edited Nov 26 '18 at 6:39
user1179317
asked Nov 26 '18 at 6:32
user1179317user1179317
612818
612818
I assume the 5 in matrix_2 position [2, 0] should be an 8. Can't edit because the edit is "too short" per SO requirements.
– ShlomiF
Nov 26 '18 at 6:37
Yes, sorry typo. I updated the question. Thanks
– user1179317
Nov 26 '18 at 6:39
Depending on how often you do this, you might want to consider a ring buffer instead. The answer recommendingnp.roll
is O(n).
– Mateen Ulhaq
Nov 26 '18 at 6:47
add a comment |
I assume the 5 in matrix_2 position [2, 0] should be an 8. Can't edit because the edit is "too short" per SO requirements.
– ShlomiF
Nov 26 '18 at 6:37
Yes, sorry typo. I updated the question. Thanks
– user1179317
Nov 26 '18 at 6:39
Depending on how often you do this, you might want to consider a ring buffer instead. The answer recommendingnp.roll
is O(n).
– Mateen Ulhaq
Nov 26 '18 at 6:47
I assume the 5 in matrix_2 position [2, 0] should be an 8. Can't edit because the edit is "too short" per SO requirements.
– ShlomiF
Nov 26 '18 at 6:37
I assume the 5 in matrix_2 position [2, 0] should be an 8. Can't edit because the edit is "too short" per SO requirements.
– ShlomiF
Nov 26 '18 at 6:37
Yes, sorry typo. I updated the question. Thanks
– user1179317
Nov 26 '18 at 6:39
Yes, sorry typo. I updated the question. Thanks
– user1179317
Nov 26 '18 at 6:39
Depending on how often you do this, you might want to consider a ring buffer instead. The answer recommending
np.roll
is O(n).– Mateen Ulhaq
Nov 26 '18 at 6:47
Depending on how often you do this, you might want to consider a ring buffer instead. The answer recommending
np.roll
is O(n).– Mateen Ulhaq
Nov 26 '18 at 6:47
add a comment |
1 Answer
1
active
oldest
votes
Use numpy.roll.
For instance, for the first output you can roll 1 index to the right, meaning along axis 1:
import numpy as np
x = np.array([[0,1,2], [3,4,5], [6,7,8]])
x_shifted = np.roll(x, shift=1, axis=1)
Due to commutativity you can roll twice (once along each dimension) for the two-directional cyclic permutation effect:
x_double_shifted = np.roll(np.roll(x, shift=2, axis=1), shift=2, axis=0)
Obviously can be done more "pretty" ;-)
Good luck!
This works great. Thanks!
– user1179317
Nov 26 '18 at 6:49
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
StackExchange.using("externalEditor", function () {
StackExchange.using("snippets", function () {
StackExchange.snippets.init();
});
});
}, "code-snippets");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "1"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53475800%2fhow-to-shift-the-entire-numpy-array-with-wrapping%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
Use numpy.roll.
For instance, for the first output you can roll 1 index to the right, meaning along axis 1:
import numpy as np
x = np.array([[0,1,2], [3,4,5], [6,7,8]])
x_shifted = np.roll(x, shift=1, axis=1)
Due to commutativity you can roll twice (once along each dimension) for the two-directional cyclic permutation effect:
x_double_shifted = np.roll(np.roll(x, shift=2, axis=1), shift=2, axis=0)
Obviously can be done more "pretty" ;-)
Good luck!
This works great. Thanks!
– user1179317
Nov 26 '18 at 6:49
add a comment |
Use numpy.roll.
For instance, for the first output you can roll 1 index to the right, meaning along axis 1:
import numpy as np
x = np.array([[0,1,2], [3,4,5], [6,7,8]])
x_shifted = np.roll(x, shift=1, axis=1)
Due to commutativity you can roll twice (once along each dimension) for the two-directional cyclic permutation effect:
x_double_shifted = np.roll(np.roll(x, shift=2, axis=1), shift=2, axis=0)
Obviously can be done more "pretty" ;-)
Good luck!
This works great. Thanks!
– user1179317
Nov 26 '18 at 6:49
add a comment |
Use numpy.roll.
For instance, for the first output you can roll 1 index to the right, meaning along axis 1:
import numpy as np
x = np.array([[0,1,2], [3,4,5], [6,7,8]])
x_shifted = np.roll(x, shift=1, axis=1)
Due to commutativity you can roll twice (once along each dimension) for the two-directional cyclic permutation effect:
x_double_shifted = np.roll(np.roll(x, shift=2, axis=1), shift=2, axis=0)
Obviously can be done more "pretty" ;-)
Good luck!
Use numpy.roll.
For instance, for the first output you can roll 1 index to the right, meaning along axis 1:
import numpy as np
x = np.array([[0,1,2], [3,4,5], [6,7,8]])
x_shifted = np.roll(x, shift=1, axis=1)
Due to commutativity you can roll twice (once along each dimension) for the two-directional cyclic permutation effect:
x_double_shifted = np.roll(np.roll(x, shift=2, axis=1), shift=2, axis=0)
Obviously can be done more "pretty" ;-)
Good luck!
edited Nov 26 '18 at 6:59
answered Nov 26 '18 at 6:43
ShlomiFShlomiF
839410
839410
This works great. Thanks!
– user1179317
Nov 26 '18 at 6:49
add a comment |
This works great. Thanks!
– user1179317
Nov 26 '18 at 6:49
This works great. Thanks!
– user1179317
Nov 26 '18 at 6:49
This works great. Thanks!
– user1179317
Nov 26 '18 at 6:49
add a comment |
Thanks for contributing an answer to Stack Overflow!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53475800%2fhow-to-shift-the-entire-numpy-array-with-wrapping%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
I assume the 5 in matrix_2 position [2, 0] should be an 8. Can't edit because the edit is "too short" per SO requirements.
– ShlomiF
Nov 26 '18 at 6:37
Yes, sorry typo. I updated the question. Thanks
– user1179317
Nov 26 '18 at 6:39
Depending on how often you do this, you might want to consider a ring buffer instead. The answer recommending
np.roll
is O(n).– Mateen Ulhaq
Nov 26 '18 at 6:47