C++shift_left shift_right元素移位

2026-04-01 14:00:26 1872阅读 0评论

C++中的`std::shift_left`和`std::shift_right`

在C++中，处理数组或容器时，经常会遇到需要将元素向左或向右移动的情况。为了简化这个过程，标准库提供了两个非常有用的函数：std::shift_left和std::shift_right。本文将详细介绍这两个函数的功能、使用方法以及如何在实际编程中应用它们。

`std::shift_left`：向左移动元素

std::shift_left函数位于头文件 <algorithm> 中，用于将指定范围内的元素向左移动一定数量的位置。其函数原型如下：

template<class ForwardIt>
ForwardIt shift_left(ForwardIt first, ForwardIt last, std::size_t n);

template<class ForwardIt, class OutputIt>
OutputIt shift_left(ForwardIt first, ForwardIt last, std::size_t n, OutputIt d_first);

参数说明

first, last：表示要操作的范围，即 [first, last)。
n：表示要移动的元素个数。
d_first：如果指定了目标迭代器，则将移动后的元素复制到该位置开始的范围内。

返回值

如果没有指定目标迭代器，则返回指向新起始位置的迭代器。
如果指定了目标迭代器，则返回目标迭代器。

使用示例

假设我们有一个整数数组，想要将其前三个元素向左移动一位：

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5};
    auto new_begin = std::shift_left(vec.begin(), vec.end(), 1);

    for (auto it = new_begin; it != vec.end(); ++it) {
        std::cout << *it << " ";
    }
    return 0;
}

输出结果将是：

2 3 4 5 5

可以看到，前三个元素已经成功向左移动了一位，但最后一个元素被重复了。

注意事项

std::shift_left不会改变原容器的大小，只会重新排列元素。
如果 n 大于等于容器的大小，则所有元素都会被移动到最后一个位置。

`std::shift_right`：向右移动元素

std::shift_right函数同样位于 <algorithm> 头文件中，用于将指定范围内的元素向右移动一定数量的位置。其函数原型如下：

template<class BidirectionalIt>
BidirectionalIt shift_right(BidirectionalIt first, BidirectionalIt last, std::size_t n);

template<class BidirectionalIt, class OutputIt>
OutputIt shift_right(BidirectionalIt first, BidirectionalIt last, std::size_t n, OutputIt d_last);

参数说明

first, last：表示要操作的范围，即 [first, last)。
n：表示要移动的元素个数。
d_last：如果指定了目标迭代器，则将移动后的元素复制到该位置开始的范围内。

返回值

如果没有指定目标迭代器，则返回指向新结束位置的迭代器。
如果指定了目标迭代器，则返回目标迭代器。

使用示例

假设我们有一个整数数组，想要将其后两个元素向右移动一位：

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5};
    auto new_end = std::shift_right(vec.begin(), vec.end(), 2);

    for (auto it = vec.begin(); it != new_end; ++it) {
        std::cout << *it << " ";
    }
    return 0;
}

输出结果将是：