容器中的成员函数swap

最新推荐文章于 2020-12-18 08:55:25 发布
最新推荐文章于 2020-12-18 08:55:25 发布
阅读量324 收藏
点赞数 1
分类专栏： C++ 文章标签： 容器中的成员函数swap

容器中的成员函数swap

在容器vector中，其内存占用的空间是只增不减的，比如说首先分配了10,000个字节，然后erase掉后面9,999个，则虽然有效元素只有一个，但是内存占用仍为10,000个。所有内存空间在vector析构时回收。

一般，我们都会通过vector中成员函数clear进行一些清除操作，但它清除的是所有的元素，使vector的大小减少至0，却不能减小vector占用的内存。要避免vector持有它不再需要的内存，这就需要一种方法来使得它从曾经的容量减少至它现在需要的容量，这样减少容量的方法被称为“收缩到合适（shrink to fit）”。（节选自《Effective STL》）如果做到“收缩到合适”呢，嘿嘿，这就要全仰仗“Swap大侠”啦，即通过如下代码进行释放过剩的容量
vector< T >(X).swap(X)    //shrink to fit 收缩到合适
vector< T >().swap(X)    // 清除X并最小化它的容量，可以理解为交换

技巧的变体

czhzasui
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ 11 新特性：容器的非成员函数swap
freshman94的博客
04-18 876
除aary外，交换两个容器内容的操作保证会很快------元素本身并未被交换，swap只是交换了两个容器的内部数据结构。元素不会被移动的事实意味着，除string外，指向窗口的迭代器、引用和指针在swap操作之后都不会失效。它们仍指向swap操作之前所指向的那些元素，只是这些元素已经属于不同的容器了。与其它容器不同，对一个string调用swap会导致迭代器、引用和指针失效。 swap两个arra...
swap函数_为值类型类提供一个swap成员函数
weixin_39621870的博客
12-10 191
C.83: For value-like types, consider providing a noexcept swap functionC.83:对于值类类型，考虑提供一个不会抛出异常的交换函数Reason(原因)A swap can be handy for implementing a number of idioms, from smoothly moving objects arou...
swap类模版函数
weixin_44889344的博客
09-20 305
源代码 #include<iostream> using namespace std; template<class T> void swap(T* p1,T* p2){ int *p_temp; p_temp = p1; p1 = p2; p2 = p_temp; } int main() { int a=10,b=50; double a1=10.1,b1=50.1; swap <int> (a,b);//显式 cout<&
关于C++ 容器的swap操作
weixin_33985507的博客
03-18 172
2019独角兽企业重金招聘Python工程师标准>>> ...
C++ 常用容器成员函数用法总结
11-06 222
https://blog.csdn.net/wzh1378008099/article/details/105953273?biz_id=102&utm_term=C++%E5%AE%B9%E5%99%A8%E9%82%A3%E4%B9%88%E5%A4%9A%E6%88%90%E5%91%98%E5%87%BD%E6%95%B0%E6%80%8E%E4%B9%88%E8%AE%B0&utm_medium=distribute.pc_search_result.none-task-blog-
交换函数2_swap_c++交换函数_
10-03
// 调用成员函数swap } ``` 这样，无论在何处调用`std::swap(a, b)`，只要`a`和`b`是`MyClass`的实例，都会自动调用我们提供的`swap`函数。 总结起来，C++中的`swap`函数是编程中交换变量值的常用工具，而自定义`...
C++中vector容器使用详细说明
09-01
5. **成员函数** - `assign`: 用新的元素替换现有元素。 - `at()`: 访问指定索引的元素，若越界则抛出异常。 - `back()`: 获取最后一个元素，不检查元素存在性。 - `begin()`: 返回指向第一个元素的迭代器。 - ...
STL.rar_c++ 容器使用
09-24
此外，容器之间可以通过`insert`、`erase`、`swap`等成员函数进行交互，而`reserve`、`resize`等函数则用于控制容器的容量。容器还可以通过`begin()`和`end()`返回迭代器，用于遍历容器的所有元素。 在实际编程中，...
交换函数_c++交换函数_
10-02
// 调用成员函数swap } }; ``` 通过这种方式，我们可以确保`MyClass`对象的值正确交换，同时保持封装性。此外，自定义的`swap`函数也可以被`std::swap`模板调用，因为C++标准库提供了对用户自定义类型的自动检测...
STL容器 算法 函数表
06-03
本篇文章将详细讲解STL容器的主要成员以及算法函数。 首先，我们关注的是`vector<T>`类，它是STL中最常用的动态数组容器。`vector`可以动态调整其大小，允许在任意位置插入和删除元素。以下是一些关键成员： 1. `...
C++11新特性——容器相关(二)swap
爱很遥远
12-01 2638
swap         新标准中提供了非成员版本的swap操作，此操作对array容器，会交换元素的值；对其他容器，则只交换容器的内部结构，并不进行元素值的拷贝操作，所以在这种情况下是非常迅速的。正因如此，当swap array后，原来array上的迭代器还依然指向原有元素，只是元素的值变了；而swap非array容器之后，原来容器上的迭代器将指向对方容器上的元素，而指向的元素的值却保持不
Qt_C++交换两个数
DreamLife
03-24 2058
在编程过程中，交换两个数是我用常用的 ，这里做下简单的搬运bool Widget::swap(int a, int b) { int temp =a; a= b; b = temp;}这种方式其实是没有改变的ab两个参数的值的，只有在函数里面，ab的值是改变的，但是在函数外面，ab的值还是没有改变的bool Widget::swap_point(int *a, int *b)
C++标准库函数swap的用法
机器人们的后勤仓库
01-18 1万+
#include <iostream> #include <algorithm> using namespace std; int main( ) { int a = 10; int b = 5; std::swap( a, b ); cout << "a = " << a << ", b = " << b << endl; }
swap的方法书写
李硕
04-13 772
#include using namespace std; int swap1(int& x, int& y) { x += y; y = x - y; x = x - y; } int swap2(int& x, int& y) { x ^= y; y ^= x; x ^= y; } int main() { int x = 1,
C++ STL标准库：算法＜algorithm＞ 互换算法 swap()、范围互换swap_ranges()
超级大洋葱的博客
12-18 1066
#include <iostream> #include <vector> #include <list> #include <algorithm> #include <functional> using namespace std; void main() { int dim[] = { 1,2,3,4,5,6,7,8,9 }; int dim2[] = { 11,12,13,14,15,16,17,18,19 }; vector&lt
QHash Class
赵树成的博客
01-04 553
最近需要学习Hash了，简单了解下Hash的思想就是用空间换时间，先从如何使用开始了解Hash吧 文章目录QHash ClassPublic TypesPublic FunctionsDetailed Description QHash Class QHash类是一个模板类，可以提供一个哈希表为基础的字典 Header：#include QHash qmake：QT += core 继承于：QMu...
C++容器作为函数形参进行使用
qq_45800640的博客
02-27 1626
C++容器作为函数形参进行使用 如这个编程题： 该题是对容器的简单应用，由于数组在定义的时候要么用列表初始化间接告诉编译器数组的大小，要么在定义的时候直接定义它的大小如：int arry[100]，不仅浪费空间，还让人感到特别的死板。而容器在这方面做到了动态存储的感觉。vectorivec直接可用其成员函数ivec.push_back(i)来输入元素而不需要下标访问的形势来存储元素。 我的代码如...
OpenCV3学习（11.2）LK光流法原理及opencv实现
热门推荐
知识搬运工的博客
02-13 1万+
光流的概念:(Optical flow or optic flow) 它是一种运动模式，这种运动模式指的是一个物体、表面、边缘在一个视角下由一个观察者（比如眼睛、摄像头等）和背景之间形成的明显移动。光流技术，如运动检测和图像分割，时间碰撞，运动补偿编码，三维立体视差，都是利用了这种边缘或表面运动的技术。光流，简单说也就是画面移动过程中，图像上每个像素的x，y位移量，比如第t帧的时候A点的位置是(x...
swap的三种方式
阳光柠檬_的技术笔记
10-29 2574
#include #define LEN 4 void swap1(int *x, int *y) { *y = *x ^ *y; *x = *x ^ *y; *y = *x ^ *y; } void swap2(int *x, int *y) { *x = *x + *y; *y = *x - *y; *x = *x - *y; } void swap3(int *x, int
介绍一下STL中容器的成员函数
最新发布
04-18
好的，STL中容器的成员函数包括以下几类： 1. 构造和析构函数：包括默认构造函数、复制构造函数、移动构造函数、拷贝赋值函数、移动赋值函数和析构函数。 2. 访问元素的函数：包括at()、operator[]、front()、back()和data()等函数，用于访问容器中的元素。 3. 修改元素的函数：包括insert()、erase()、push_back()、pop_back()、resize()、swap()等函数，用于修改容器中的元素。 4. 容器属性函数：包括size()、empty()、max_size()等函数，用于获取容器的一些属性。 5. 迭代器相关函数：包括begin()、end()、rbegin()、rend()、cbegin()、cend()、crbegin()和crend()等函数，用于实现容器中元素的迭代访问。 以上就是STL中容器的主要成员函数。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值