jjzjj

c++ - string 和 vector 的 shrink_to_fit 实现不同？

coder 2024-02-02 原文

我为 vector 调用了 shr​​ink_to_fit() ，它减少了 vector 中元素数量的容量，但是当我为 string 使用 shr​​ink_to_fit() 时，它减少了大小但是它不是 string 中元素的数量。 

#include <iostream>
#include<vector>
#include<cstring>
using namespace std;
int main()
{
   vector<char> v1;
   v1.reserve(20);
   v1.push_back('a');
   v1.push_back('b');
   cout << " vector capacity= "<<v1.capacity() <<endl;
   v1.shrink_to_fit();
   cout << " changed vector capacity= "<<v1.capacity() <<endl;

   string s1;
   s1.reserve(20);
   s1.push_back('a');
   s1.push_back('b');
   cout <<" string capacity = " << s1.capacity() <<endl;
   s1.shrink_to_fit();
   cout <<" changed string capacity = " << s1.capacity() <<endl;

}

输出:

  vector capacity= 20
  changed vector capacity= 2
  string capacity = 30
  changed string capacity = 15

最佳答案

std::string 的现代实现一般提供“短字符串优化”，即一定长度以下的字符串不需要单独分配，而是存储在std::string中。对象本身(通常在将用于某些指针的空间中)。所以，这意味着你的容量不能小于 - 在你的情况下 - 15(这听起来是正确的，因为它是 16 与 NUL 终止符，这是两个 64 位指针)，因为它直接存储在字符串对象中，当没有不再需要释放任何其他东西。

此外，您是在将苹果与橙子进行比较； 没有停止std::vector 为较小的类型¹ 实现类似的优化，但您正在比较 std::vector<int> (其元素通常为 4 个字节，因此上述 16 个字节中只能容纳 4 个)带有 std::string (其元素为 1 字节 char )。更恰当的比较应该是 std::vector<char> .

  1. 实际上，正如评论中所指出的，当前标准提出的要求与此类优化不兼容；尽管如此，要点仍然存在:比较两个容器时，您应该这样做以确保“边界条件”相同，这样您就可以发现实际的实现差异(std::string 执行 SSO，std::vector<char> 不执行)而不会因为将它们与不同的问题进行比较而产生的差异而分心。

关于c++ - string 和 vector 的 shrink_to_fit 实现不同？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/50205492/

shrink_to_fitampcodecapacityvectorc++

有关c++ - string 和 vector 的 shrink_to_fit 实现不同？的更多相关文章

  1. ruby-on-rails - 如何优雅地重启 thin + nginx？ - 2

    我的瘦服务器配置了nginx，我的ROR应用程序正在它们上运行。在我发布代码更新时运行thinrestart会给我的应用程序带来一些停机时间。我试图弄清楚如何优雅地重启正在运行的Thin实例，但找不到好的解决方案。有没有人能做到这一点？ 最佳答案 #Restartjustthethinserverdescribedbythatconfigsudothin-C/etc/thin/mysite.ymlrestartNginx将继续运行并代理请求。如果您将Nginx设置为使用多个上游服务器，例如server{listen80;server

  2. ruby-on-rails - rails : save file from URL and save it to Amazon S3 - 2

    从给定URL下载文件并立即将其上传到AmazonS3的更直接的方法是什么(+将有关文件的一些信息保存到数据库中，例如名称、大小等)？现在，我既不使用Paperclip，也不使用Carrierwave。谢谢 最佳答案 简单明了:require'open-uri'require's3'amazon=S3::Service.new(access_key_id:'KEY',secret_access_key:'KEY')bucket=amazon.buckets.find('image_storage')url='http://www.ex

  3. ruby - 续集在添加关联时访问many_to_many连接表 - 2

    我正在使用Sequel构建一个愿望list系统。我有一个wishlists和itemstable和一个items_wishlists连接表(该名称是续集选择的名称)。items_wishlists表还有一个用于facebookid的额外列(因此我可以存储opengraph操作)，这是一个NOTNULL列。我还有Wishlist和Item具有续集many_to_many关联的模型已建立。Wishlist类也有:selectmany_to_many关联的选项设置为select:[:items.*,:items_wishlists__facebook_action_id].有没有一种方法可以

  4. ruby-on-rails - rails : How to make a form post to another controller action - 2

    我知道您通常应该在Rails中使用新建/创建和编辑/更新之间的链接，但我有一个情况需要其他东西。无论如何我可以实现同样的连接吗？我有一个模型表单，我希望它发布数据(类似于新View如何发布到创建操作)。这是我的表格prohibitedthisjobfrombeingsaved: 最佳答案 使用:url选项。=form_for@job,:url=>company_path,:html=>{:method=>:post/:put} 关于ruby-on-rails-rails:Howtomak

  5. ruby-on-rails - link_to 不显示任何 rails - 2

    我试图在索引页中创建一个超链接，但它没有显示，也没有给出任何错误。这是我的index.html.erb代码。ListingarticlesTitleTextssss我检查了我的路线，我认为它们也没有问题。PrefixVerbURIPatternController#Actionwelcome_indexGET/welcome/index(.:format)welcome#indexarticlesGET/articles(.:format)articles#indexPOST/articles(.:format)articles#createnew_articleGET/article

  6. ruby - 无法覆盖 irb 中的 to_s - 2

    我在pry中定义了一个函数:to_s，但我无法调用它。这个方法去哪里了，怎么调用？pry(main)>defto_spry(main)*'hello'pry(main)*endpry(main)>to_s=>"main"我的ruby版本是2.1.2看了一些答案和搜索后，我认为我得到了正确的答案:这个方法用在什么地方？在irb或pry中定义方法时，会转到Object.instance_methods[1]pry(main)>defto_s[1]pry(main)*'hello'[1]pry(main)*end=>:to_s[2]pry(main)>defhello[2]pry(main)

  7. ruby - 如何根据特征实现 FactoryGirl 的条件行为 - 2

    我有一个用户工厂。我希望默认情况下确认用户。但是鉴于unconfirmed特征，我不希望它们被确认。虽然我有一个基于实现细节而不是抽象的工作实现，但我想知道如何正确地做到这一点。factory:userdoafter(:create)do|user,evaluator|#unwantedimplementationdetailshereunlessFactoryGirl.factories[:user].defined_traits.map(&:name).include?(:unconfirmed)user.confirm!endendtrait:unconfirmeddoenden

  8. ruby-on-rails - 错误 : Error installing pg: ERROR: Failed to build gem native extension - 2

    我克隆了一个rails仓库，我现在正尝试捆绑安装背景:OSXElCapitanruby2.2.3p173(2015-08-18修订版51636)[x86_64-darwin15]rails-v在您的Gemfile中列出的或native可用的任何gem源中找不到gem'pg(>=0)ruby​​'。运行bundleinstall以安装缺少的gem。bundleinstallFetchinggemmetadatafromhttps://rubygems.org/............Fetchingversionmetadatafromhttps://rubygems.org/...Fe

  9. ruby-on-rails - Prawn PDF : I need to generate nested tables - 2

    我需要一个表，其中行实际上是2行表，一个嵌套表是..我怎样才能在Prawn中做到这一点？也许我需要延期..但哪一个？ 最佳答案 现在支持子表:Prawn::Document.generate("subtable.pdf")do|pdf|subtable=pdf.make_table([["sub"],["table"]])pdf.table([[subtable,"original"]])end 关于ruby-on-rails-PrawnPDF:Ineedtogeneratenested

  10. ruby - rails 3 redirect_to 将参数传递给命名路由 - 2

    我没有找到太多关于如何执行此操作的信息，尽管有很多关于如何使用像这样的redirect_to将参数传递给重定向的建议:action=>'something',:controller=>'something'在我的应用程序中，我在路由文件中有以下内容match'profile'=>'User#show'我的表演Action是这样的defshow@user=User.find(params[:user])@title=@user.first_nameend重定向发生在同一个用户Controller中，就像这样defregister@title="Registration"@user=Use

随机推荐