“swap 只是交换了两个容器的内部数据结构”是什么意思？

申祷无 2016-06-06 02:09:32
《C++ Primer》第五版，中文版。303 页。
...全文
245 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
「已注销」 2016-06-06
  • 打赏
  • 举报
 回复
我是这样理解的 交换数据结构的意思是指，原数据所存放的地址并没有发生变化， 只是数据指针的指向发生了变化
ztenv 版主 2016-06-06
  • 打赏
  • 举报
 回复
交换的不是数据，而是具体容器的数据结构，比如：两个list的swap，交换的不是list中的元素，而是整个双向链表，所以速度很快。
dustpg 2016-06-06
  • 打赏
  • 举报
 回复
这句话“结构”是多余的吧，说得好像可以交换std::vector和std::list一样
C++ 容器swap函数
1、swap函数交换俩个相同类型容器的内容，交换俩个容器的速度非常快，因为只交换容器的数据结构，而不交换元素值；但是如果是array调用swap函数，速度将会很慢，因为他是交换的元素值，交换速度与array大小成正比； ...
C++-swap
除array类型外，交换两个容器内容的操作保证会很快，因为swap只是交换了两个容器的内部数据结构，元素本身并未交换，swap可以保证在常数时间内完成。 元素不会被移动意味着，除string外，指向容器的迭代器、引用
为何string调用swap导致迭代器失效
swap操作交换两个相同类型的容器的内容，一般的容器（除array外），交换两个容器内容的操作会保证非常快，因为并没有交换元素本身，而只是交换了两个容器的内部数据结构（string不一定）。 注：这里交换两个容器的...
C++ 11 新特性：容器的非成员函数swap
除aary外，交换两个容器内容的操作保证会很快------元素本身并未被交换，swap只是交换了两个容器的内部数据结构。元素不会被移动的事实意味着，除string外，指向窗口的迭代器、引用和指针在swap操作之后都不会失效。...
c++容器中swap函数用法
swap操作交换两个相同类型容器中的内容，调用swap函数后，两个容器中的元素将会交换，容器中的元素交换... 第一种情况：如果容器是vector，list等容器，交换两个容器的内容的操作保证会很快，因为元素本身并不交换...
C++ 语言

64,654

社区成员

250,484

社区内容

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论，技术干货分享，前沿动态等
c++ 技术论坛（原bbs）
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章