- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我必须临时处理和存储数据。目前我使用std::vector::push_back
添加数据和std::vector::erase
在达到最大元素时删除元素。我的问题是我必须处理大量数据,当达到最大数量时,删除似乎会影响性能。所以我决定每 y 毫秒添加数据并删除 x 个元素,作为优化。首先,我还在 vector 中保留了一定数量。我使用 vector 是因为我需要 const double *std::vector<T>::data()
函数将数据传递到其他地方,我无法进行任何转换/复制或任何操作。它必须要快。
std::vector<double> data;
size_t max; // there are millions of elements, e.g. 2000000
data.reserve(max);
// happens every x microseconds
void receive(double val) {
data.push_back(val);
}
// timed every x ms
void update() {
if (data.size() > max)
data.erase(data.begin(),data.end()+(data.size()-max));
}
我的问题是:如何提高效率?通过使用另一个容器?那么是否仍然可以将容器转换为 const double *
?
我刚刚意识到我总是超过这个设置的最大值,这可能是性能下降的原因吗?下面的代码能解决这个问题吗?
if (data.size() > max*0.8)
data.erase(data.begin(),data.begin()+(data.size()-max*0.8));
提前致谢!
最佳答案
正如我在评论中所说,您的要求确实让您陷入困境。据我所知,唯一可以为您提供连续数据的容器是 std::vector
。
std::vector
有两个浪费时间的地方。第一种情况是当您尝试 push_back
已经达到其保留容量的 vector 时;必须分配一个新缓冲区,并将旧缓冲区内容复制到新缓冲区。您可以通过在达到容量之前删除元素来轻松避免这种情况。第二种是从 vector 末尾以外的任何地方删除;这需要将元素从它们在缓冲区中的旧位置复制到它们的新位置。 这部分是不可避免的。您唯一的选择是尽可能少地执行此操作,一次删除尽可能多的元素。
这是一个给你两个条件的模组:
void receive(double val) {
static const size_t drop_size = max / 2;
if (data.size() == data.capacity()) {
data.erase(data.begin(), data.begin() + drop_size);
}
data.push_back(val);
}
每当缓冲区变满时,这将丢弃一部分数据。我随意选择了 max/2,但您可以调整该阈值以满足您的实际要求。
一个好的编译器会在 erase
期间优化元素的复制,但您也有可能使用 memcpy
做得更好。在这种情况下,您可以将 erase
替换为以下内容:
memcpy(&(data[0]), &(data[drop_size]), sizeof(double) * (data.size() - drop_size));
data.resize(data.size() - drop_size);
在决定使用它之前,您绝对应该对其进行基准测试。
我不知道有任何
编辑:该标准包括一个要求,即当您调整大小低于当前容量时,迭代器不会失效,这保证了容量不会减少。vector
实现会在您调整 vector 大小时减少 vector 的容量,但我认为这不是标准的要求。
关于c++ - 标准 vector 性能/替代,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/40475311/
我最近在读 CSAPP。在 10.9 节中,它说标准 I/O 不应该与 socket 一起使用,原因如下: (1) The restrictions of standard I/O Restricti
似乎是一个足够标准的问题,可以保证解决方案中的标准设计: 假设我想在文件中写入 x+2(或更少)个字符串。 x 字符串构成一个部分的内容,这两个字符串构成该部分的页眉和页脚。要注意的是,如果内容中没有
代码版本管理 在项目中,代码的版本管理非常重要。每个需求版本的代码开发在版本控制里都应该经过以下几个步骤。 在master分支中拉取该需求版本的两个分支,一个feature分支,
我有以下sql查询,我需要获取相应的hibernate条件查询 SELECT COUNT(DISTINCT employee_id) FROM erp_hr_payment WHERE payment
所以我正在编写一些代码,并且最近遇到了实现一些 mixin 的需要。我的问题是,设计混音的正确方法是什么?我将使用下面的示例代码来说明我的确切查询。 class Projectile(Movable,
我的环境变量包含如下双引号: $echo $CONNECT_SASL_JAAS_CONFIG org.apache.kafka.common.security.plain.PlainLoginModu
示例: /** * This function will determine whether or not one string starts with another string. * @pa
有没有办法在 Grails 中做一个不区分大小写的 in 子句? 我有这个: "in"("name", filters.tags) 我希望它忽略大小写。我想我可以做一个 sqlRestriction
我搜索了很长时间,以查找将哪些boost库添加到std库中,但是我只找到了一个新库的完整列表(如此处:http://open-std.org/jtc1/sc22/wg21/docs/library_t
我已经通过使用这个肮脏的黑客解决了我的问题: ' Filter managerial functions ActiveSheet.Range("$A$1:$BW$2211").Auto
因此,我很难理解我需要遵循的标准,以便我的 Java 程序能够嵌入 HTML。我是否只需将我的主类扩展到 Applet 类,或者我还需要做更多的事情吗?另外,在我见过的每个 Applet 示例中,它都
我对在 Hibernate 中使用限制有疑问。 我必须创建条件,设置一些限制,然后选择日期字段最大值的记录: Criteria query = session.createCriteria(Stora
我有标准: ICriteria criteria = Session.CreateCriteria() .SetFetchMode("Entity1", FetchMo
我很难编写条件来选择所有子集合或孙集合为空的实体。我可以将这些作为单独的条件来执行,但我无法将其组合成一个条件。 类结构: public class Component { p
@Entity class A { @ManyToMany private List list; ... } @Entity class B { ... } 我想使用条件(不是 sql 查询)从 A
我的数据库中有以下表结构: Table A: Table B: Table C: _______________
请帮助我: 我有下一张 table : 单位 ID 姓名 用户 ID 姓名 利率 单位 ID 用户 ID 我不明白如何从 SQL 创建正确的条件结构: 代码: SELECT * FROM Unit W
我正在构建一个包含项目的网站,每个项目都有一个页面,例如: website.com/book/123 website.com/film/456 website.com/game/789 每个项目都可以
我需要使用两个属性的组合来过滤结果列表。一个简单的 SQL 语句如下所示: SELECT TOP 10 * FROM Person WHERE FirstName + ' ' + LastName L
我有一个“ super 实体”SuperEntity 和三个扩展父类(super class)的实体 ChildEntity1、...、ChildEntity3。 搜索数据库中的所有实体很容易,即我们
我是一名优秀的程序员,十分优秀!