腾讯云

开发者社区

文档建议反馈控制台

首页

文章/答案/技术大牛

发布

社区首页 >问答首页 >如何测量STL容器的总内存消耗？

问如何测量STL容器的总内存消耗？
EN

Stack Overflow用户

提问于 2011-08-25 13:21:26

回答 1查看 1.5K关注 0票数 6

正如标题所示:给定一个类型为std::vector<int>或std::set<MyClass>的对象，我想知道它们的内存消耗情况-也就是说-存储元素需要消耗多少内存，每个元素的辅助数据和容器大小。我假设存储的对象不会分配任何额外的内存。

对于std::vector<int> v，我可以添加：

sizeof(std::vector<int>) + v.capacity()*sizeof(int)

因为向量不存储每个元素的任何辅助数据。但是我如何才能为其他容器做到这一点呢？

我可以忍受非常量的时间复杂度。

c++

stl

媒体处理1元起

智能、强大、全面的多媒体数据处理服务，助您提升媒体质量、降低成本，媒体处理套餐低至1元

回答 1

Stack Overflow用户

回答已采纳

发布于 2011-08-25 13:29:37

创建您自己的STL allocator并跟踪放置到它的内存请求的大小，然后jsut添加容器本身的大小。This article很好地概述了如何创建一个。

票数 5

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/7191093

复制

HDOJ1021题 Fibonacci Again 应用求模公式

input lines output sample word

Problem Description There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).

谙忆

2021/01/19

2940

【模板小程序】求第n个fibonacci数

小程序 ios

1 //fibonacci,find the nth num. 1 1 2 3 5 8... 2 #include <iostream> 3 using namespace std; 4 5 int fib(int n){ 6 if(n==1 || n==2){ 7 return 1; 8 } 9 int prev=1; 10 int result=1; 11 n-=2; 12 while(n--){ 13 result+=prev; 14

xiaoxi666

2018/10/29

4510

Python快速计算Fibonacci数列中第n项的方法

其他

from time import time from functools import lru_cache def fibo1(n): '''递归法''' if n in (1, 2): return 1 return fibo1(n-1) + fibo1(n-2) @lru_cache(maxsize=64) def fibo2(n): '''递归法，使用缓存修饰器加速''' if n in (1, 2): return 1 return fibo2(n-1) + fibo2(n-2) d

Python小屋屋主

2018/04/16

1.4K0

数学--组合数学--当C(n,m)中n固定m++的递推模板

数学

ll power(ll a, ll b, ll p) { ll ans = 1 % p; for (; b; b >>= 1) { if (b & 1) ans = ans * a % p; a = a * a % p; } return ans; } long long mm[500000]; void init(ll n, ll k) { mm[1] = 1; for (ll i =2;

风骨散人Chiam

2020/11/03

4960

整数划分问题（详解 n ＞ m 情况）

数据结构

正整数n的所有不同划分中，将最大加数x不大于m的情况记为q(n,m)，这个称作n的m划分

ruochen

2021/05/14

8250

2021-08-29：N * M的棋盘（N和M是输入参数），每种颜色

java

2021-08-29：N * M的棋盘（N和M是输入参数），每种颜色的格子数必须相同的，上下左右的格子算相邻，相邻格子染的颜色必须不同，所有格子必须染色，返回至少多少种颜色可以完成任务。

福大大架构师每日一题

2021/08/30

3350

Fibonacci

fibonacci sequence 递归

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因[数学家]列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为兔子数列.

AngelNH

2020/04/16

4160

从M走到N最少步数

其他

假设一个人站在 X 轴的正半轴上，起始点在 M 点（0 <= M <= 100000），他每次可以向左走一步，向右走一步，或者走到所在坐标乘以2的位置，最终来到 N 点（0 <= N <= 100000）。问：所需的最少步数是几步？（如果不能从 M 走到 N 点，则返回 -1）

echobingo

2018/10/10

8080

构建列表 [[0] * m] * n带来的隐患

这里只修改了L[0][0]，但是却L却输出： [[1, 0, 0], [1, 0, 0]]

生信编程日常

2020/05/08

5680

共模-差模

差模信号：就是这两个信号各自拥有的那部分：对于v1，VDiff=（v1-v2）/2；

crazy_hw

2022/08/29

7240

2023-06-24：给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段， m、n都是整数，n ＞ 1并且m ＞ 1，

int rest return 函数算法

例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。

福大大架构师每日一题

2023/07/08

1950

2023-06-24：给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段， m、n都是整数，n ＞ 1并且m ＞ 1，

Fibonacci数

其他

无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为 F(n)=1 ...........(n=1或n=2) F(n)=F(n-1)+F(n-2).....(n>2) 现要你来求第n个斐波纳奇数。（第1个、第二个都为1)

书童小二

2018/09/03

4130

1978 Fibonacci数列 3

编程算法

1978 Fibonacci数列 3 题目描述 Description 斐波纳契数列是这样的数列： f1 = 1 f2 = 1 f3 = 2 f4 = 3 .... fn = fn-1 + fn-2 输入一个整数n 求fn 输入描述 Input Description 一个整数n, n<= 40 输出描述 Output Description 一个整数fn 样例输入 Sample Input 3 样例输出 Sample Output 2 数据范围及提示 Data Size & Hint n<=40 1

attack

2018/04/03

7120

1250 Fibonacci数列

编程算法

时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解查看运行结果题目描述 Description 定义：f0=f1=1, fn=fn-1+fn-2(n>=2)。{fi}称为Fibonacci数列。输入n，求fn mod q。其中1<=q<=30000。输入描述 Input Description 第一行一个数T(1<=T<=10000)。以下T行，每行两个数，n，q(n<=109, 1<=q<=30000) 输出描述 Output Descriptio

attack

2018/04/12

7130

三种Fibonacci数列第n项计算方法及其优劣分析

python

感谢国防科技大学刘万伟老师和中国传媒大学胡凤国两位老师提供的思路，文章作者不能超过8个字符，我的名字就写个姓吧，名字不写了^_^。另外，除了本文讨论的三种方法，之前的文章中还讨论了另外几种方法，详见相关阅读第一篇。 def fibo4(n): '''递推法适用于任意大小的n 使用生成器函数速度快，无误差''' def nested(): a, b = 1, 1 while True: yield a a, b = b, a+b

Python小屋屋主

2018/04/16

9060

Fibonacci数列第n项的第7种计算方法：Python列表

python

前面已经分享了几种计算Fibonacci数列第n项的方法，详见Python快速计算Fibonacci数列中第n项的方法和三种Fibonacci数列第n项计算方法及其优劣分析，本文分享第7种（过几天分享第8种），主要演示列表的append()和pop()这两个方法和反向索引的用法。如果n小的话，可以只append()不pop()（注意，这样的话append()的参数要改为data[-1]+data[-2]），但是如果n很大的话会导致内存崩溃。下面的代码使用第800万项对本文的第7种方法和前面6种中最快的方法

Python小屋屋主

2018/04/16

6530

Oracle查询第m到第n条数据

sql oracle

这种方法是最优方法，因为该方法进行排序后取值，所以能够保证两次取值都会取出相同的值。

SuperHeroes

2019/03/12

1.4K0

入门训练Fibonacci数列

post

本文最后更新于 1163 天前，其中的信息可能已经有所发展或是发生改变。 #include<iostream> #include<vector> using namespace std; vector<int> a; void init() { a.push_back(1); a.push_back(1); for(int i=2;i<1000000;i++){ a.push_back((a[i-2]+a[i-1])%10007); } } int main(){ int n,r,i; c

Yuyy

2022/06/28

2140

python fibonacci数列

python

看了python学习笔记，其中一个讲fibonacci数列的例子，觉得讲的很好，很受用，写到这里没事能翻翻

py3study

2020/01/07

8580

SQL优化之LIMIT语法, limit n,m 和 limit n有什么区别？

sql

在某些面试题中会遇到这样的问答或笔试题：“limit 0,1 和 limit 1有什么区别？” 要准确回答这个问题就等深入明白limit一个参数和两个参数的本质区别。

Java深度编程

2020/06/10

12.3K0

SQL优化之LIMIT语法, limit n,m 和 limit n有什么区别？

相似问题

求fibonacci n模m的快速算法

巨型fibonacci模m C++

计算Fibonacci无模m的Pisano周期

计算n，其中a^n模m= 1？

Sympy矩阵M(模n)多么?

活动推荐

提供大模型在企业的应用构建、高效便捷

添加站长进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例