讲师中心 微信公众号
AI工具推荐 视频效率加速

C++ std::shift_left与shift_right _ C++20容器平移算法【干货】

千晨吖_2082

千晨吖_2082

发布时间:2026-04-14 19:33:16

|

809人浏览过

|

来源于php中文网

原创

std::shift_left和std::shift_right是C++20引入的容器元素平移算法,非位运算,不改变容器大小,仅移动已有元素并用默认值填充空缺;其行为依赖合法偏移量,越界时不报错但会静默填充默认值。

c++ std::shift_left与shift_right _ c++20容器平移算法【干货】

std::shift_left 和 std::shift_right 是 C++20 引入的真正“平移容器元素”的算法,不是位运算,也不修改容器大小,只移动已有元素位置——用错地方会静默失效或越界。

std::shift_left(v.begin(), v.end(), n) 的调用必须满足三个前提

这个函数不会帮你检查 n 是否合法,也不会自动处理空范围或越界偏移:

  • first 和 last 必须构成有效范围(first ),否则行为未定义
  • n 必须是非负整数;传负值不报错但结果不可预测(标准未定义)
  • 实际可移动长度为 std::distance(first, last),若 n >= 距离,则整个范围被设为默认构造值(对 int 是 0,对 string 是空串)

常见错误现象:std::shift_left(v.begin(), v.end(), 5) 在 v.size() == 3 时不会报错,但 v 全变 0 —— 这不是 bug,是标准规定的行为。

std::shift_left 与 std::rotate 的关键区别在哪

两者都改变元素顺序,但语义完全不同:

立即学习“C++免费学习笔记(深入)”;

  • std::rotate 是循环移位:把 [first, middle) 搬到 [middle, last) 后面,不丢数据
  • std::shift_left 是“左推”:前 n 个元素被覆盖,末尾 n 个位置填默认值,总长度不变
  • 性能上,std::shift_left 是 O(n) 移动 + O(n) 默认构造;std::rotate 是 O(n) 移动,无构造开销

使用场景举例:你有一段日志缓冲区 std::vector<LogEntry> buf(1024),每次新 entry 插入头部,旧 entry 自动挤出尾部 —— 这时该用 std::shift_right(buf.begin(), buf.end(), 1),再赋值给 buf[0],而不是 rotate。

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载

ranges::shift_left 在 C++23 中怎么写更安全

C++23 提供了范围适配版本,能避免迭代器配对错误,但要注意它返回的是一个 std::ranges::subrange,不直接修改原容器:

std::vector<int> v = {1,2,3,4,5};
auto r = std::ranges::shift_left(v, 2); // r 是 subrange,v 本身未变!
// 正确做法是:
std::ranges::shift_left(v, 2); // 无返回值重载才真改 v

容易踩的坑:

  • 忘记 C++23 有两个重载:有返回值的(只读视图)、无返回值的(就地修改),选错就白调用
  • std::ranges::shift_left 要求 range 可写且元素可移动/默认构造,对 std::vector<const int> 或自定义不可默认构造类型编译失败
  • 它不支持输入迭代器(如 std::istream_iterator),仅适用于 random_access 或至少 forward_range

别和位运算 > 混淆,连头文件都不同

这是最常被误搜的点:std::shift_left 在 <algorithm>,而位运算符是语言内置,不需要 include。有人在调试时看到 operator<< 报错,却去查 std::shift_left 文档,纯属方向错误。

判断依据很简单:如果代码里出现 a << b 或 std::cout << x,那跟 std::shift_left 完全无关;只有当你明确写了 std::shift_left(it1, it2, n),才进入这个算法域。

复杂点在于:同名不同义的函数在工程中可能共存(比如信号处理库自己实现了 shift_left 循环移位),这时务必确认命名空间和头文件,::shift_left 和 std::shift_left 不是一回事。

热门AI工具

更多
讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

6499

2023.08.02

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

6104

2023.10.24

Go语言中的运算符有哪些
Go语言中的运算符有哪些

Go语言中的运算符有:1、加法运算符;2、减法运算符;3、乘法运算符;4、除法运算符;5、取余运算符;6、比较运算符;7、位运算符;8、按位与运算符;9、按位或运算符;10、按位异或运算符等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3004

2024.02.23

php三元运算符用法
php三元运算符用法

本专题整合了php三元运算符相关教程,阅读专题下面的文章了解更多详细内容。

1792

2025.10.17

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

2238

2023.09.20

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

6499

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3165

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

4068

2025.08.29

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

0

2026.10.22

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn