[2 vector和string] 17. 使用swap除去多余的容量

我们需要一种方法能把容器的容量从之前的最大值缩减为当前需要的数量,这种对容量的缩减被称为"shrink to fit"。先看代码实现:

vector<int> vi;
...

// 从vi中除去多余的容量
vector<int>(vi).swap(vi);

表达式vector<int>(vi)创建一个临时变量,它是vi的副本,是由vector的复制构造函数来完成的。

注意,vector的复制构造函数只为所复制的元素分配需要的内存,所以临时变量没有多余的变量。

然后把vector<int>(vi)和vi做swap操作,就达到了除去多余容量的目的。

对于string也适用:

string s;

// 让s变大,然后删除它的大部分字符
......

string(s).swap(s)

类似地,swap可以用来清除一个容器,使得其容量减少。只要与一个用默认构造函数创建的vector或string做swap操作就可以了:

vector<int> v;
string s;
...
// 清除v并把它的容量变为最小
vector<int>().swap(v);
// 清除s并把它的容量变为最小
string().swap(s);

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
可以使用字符串模拟高精度减法的过程,具体步骤如下: 1. 首先将两个数字转化为字符串形式,并确定两个数字的长度,假设它们分别为n和m。 2. 如果被减数小于减数,则将两个数字交换位置,并标记结果为负数。 3. 从两个数字的末尾开始,逐位相减,并将结果存储到一个新的字符串中。 4. 如果被减数的某一位小于减数的对应位,则需要向高位借位,直到两位数相减为正数。 5. 如果结果字符串的最高位为0,则需要去掉前导0。 6. 如果标记了结果为负数,则在结果字符串前面添加一个负号。 下面是一份高精度减法的示例代码,仅供参考: ```c++ #include <iostream> #include <string> using namespace std; string subtract(string a, string b) { int n = a.length(), m = b.length(); string res = ""; bool negative = false; if (n < m) { swap(a, b); swap(n, m); negative = true; } int i = n - 1, j = m - 1, carry = 0; while (j >= 0) { int x = a[i] - '0', y = b[j] - '0'; int diff = x - y - carry; if (diff < 0) { diff += 10; carry = 1; } else { carry = 0; } res += to_string(diff); i--; j--; } while (i >= 0) { int x = a[i] - '0'; int diff = x - carry; if (diff < 0) { diff += 10; carry = 1; } else { carry = 0; } res += to_string(diff); i--; } reverse(res.begin(), res.end()); while (res.length() > 1 && res[0] == '0') { res.erase(res.begin()); } if (negative) { res = "-" + res; } return res; } int main() { string a, b; cin >> a >> b; string res = subtract(a, b); cout << res << endl; return 0; } ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值