contiguous相关内容

在C++20中,如何编写连续的迭代器?

C++20显式支持std::contiguous_iterator_tag。一些STL算法(例如std::copy)可以在连续迭代器上执行得更好。但是,我不清楚程序员应该如何访问此新功能。 为了便于讨论,我们假设我们有一个完全符合C++20的库实现。我想编写尽可能最简单的连续迭代器。 Here's my first attempt. #include cl ..
发布时间:2022-08-15 21:11:31 C/C++开发

为什么 std::vector<bool>没有.data()?

std::vector 的特化,在 C++11 23.3.7/1 中指定,不声明 data() 成员(例如提到 here 和 这里). 问题是:为什么 std::vector 没有 .data()?这与为什么 bool 的向量没有连续存储在内存中的问题完全相同.不这样做有什么好处? 为什么不能返回指向 bool 数组的指针? 解决方案 为什么 std::vector 没有 ..
发布时间:2022-01-19 17:29:55 C/C++开发

std::vector 和多维数组的连续内存

我知道标准不会强制std::vector分配连续的内存块,但所有实现都遵守这一点. 假设我想创建一个多维静态数组的向量.为简单起见,考虑 2 个维度,以及一个长度为 N 的向量.也就是说,我希望创建一个包含 N 个元素的向量,例如 int[5]. 我能确定所有 N*5 整数现在在内存中都是连续的吗?这样我原则上就可以通过知道第一个元素的地址来访问所有整数?此实现是否依赖? 作为参 ..
发布时间:2021-12-21 13:24:59 C/C++开发

在给定最小子序列长度的序列中具有最大成功率的连续子序列

我正在尝试解决一个算法问题,其中前提围绕由 0 和 1 以及输出子序列的最小长度 l 组成的输入序列.该问题要求具有最高 1s 率的子序列(子序列中 1 的数量除以子序列的长度).可以在此处找到问题的更多背景和示例输入/输出. 我想出了一个解决方案,它通过了除最后一个测试之外的所有测试,我正在尝试找出我当前的实现缺少什么.我的方法是使用动态可调整大小的滑动窗口,同时存储滑动窗口的最大速率以及 ..
发布时间:2021-10-26 18:43:03 C/C++开发

PyTorch - contiguous() 有什么作用?

我正在 github 上浏览这个 LSTM 语言模型的例子 (链接).它的一般作用对我来说很清楚.但我仍在努力理解调用 contiguous() 的作用,这在代码中多次出现. 例如在代码的第 74/75 行中创建了 LSTM 的输入和目标序列.数据(存储在 ids 中)是二维的,其中第一维是批量大小. for i in range(0, ids.size(1) - seq_length, ..
发布时间:2021-06-02 19:28:43 Python

C ++向量是否总是连续的?

可能重复: std :: vector元素是否保证是连续的? 我遇到过一种技术,人们可以使用C ++中的向量来接收或发送MPI操作数据,因为据说它可以将元素连续存储在内存中. 但是,我仍然怀疑这种方法是否适用于任何大小的向量,尤其是当向量增长到一定大小时,这种假设可能会破裂. 下面是我正在谈论的一个例子: MPI_Recv(& partials [0],partials.s ..
发布时间:2021-04-19 19:33:03 C/C++开发

如何实现指向其他乘型向量的C ++向量?

我想将多个类型的元素存储在单个向量中,同时将相同类型的元素保持连续.这些类型派生自基类,我希望在整个开发周期中实现不同的类型.因此,如果将新类型添加到列表的过程非常简单,那将有所帮助. 我可以通过以下方式(在一定程度上)实现这一目标: //header enum TypeID { TypeA_ID, TypeA_ID, TypeA_ID, TypeIDAmount }; vector ..
发布时间:2020-11-13 04:03:04 C/C++开发

在C中为3D数组分配连续内存

我需要为3D数组分配连续的空间. (编辑:)我想我应该在第一位置做到这一点,但是在实际的生产代码中,直到运行时我才知道数组的尺寸.我在下面的玩具代码中将它们作为常量提供,只是为了使事情保持简单.我知道坚持使用连续空间的潜在问题,但我只需要拥有它.我已经看到了如何对2D数组执行此操作,但是显然我不理解如何将图案扩展到3D.当我调用该函数释放内存free_3d_arr时,出现错误: lowest ..
发布时间:2020-09-07 07:12:33 其他开发

如何在R的稀疏矩阵中查找和命名连续的非零条目?

我的问题在概念上很简单. 我正在寻找一种计算有效的解决方案(我自己附上了我自己的解决方案). 假设我们有一个潜在的非常大的稀疏矩阵,例如下面的左侧,并希望用单独的代码“命名"连续的非零元素的每个区域(请参见右侧的矩阵) 1 1 1 . . . . . 1 1 1 . . . . . 1 1 1 . 1 1 . . 1 1 1 . 4 4 . . 1 ..
发布时间:2020-08-06 02:20:18 其他开发

标记不连续的日期范围

背景(输入) 全局历史气候学网络已在其天气测量结果中标记了无效或错误的数据。删除这些元素后,有大量数据不再具有连续的日期部分。数据类似于: “ 2007-12-01”; 14-12月开始 “ 2007-12” -29“; 8 ” 2007-12-30“; 11 ” 2007-12-31“; 7 ” 2008-01-01“; 8-一月开始 “ 2008-01-02”; 12 “ ..
发布时间:2020-05-30 00:32:16 其他开发

MPI约定用于行和列的索引

我正在使用MPI解决PDE.为此,我将2D域分解为不同的单元格(每个单元格的大小分别为xcell,ycell和xcell = size_x_domain/(number of X subdomains)和ycell = size_y_domain/(number of Y subdomains). 因此,我正在使用number of processes = (number of X subd ..
发布时间:2020-05-12 20:07:00 其他开发

std :: vector在内存中看起来像什么?

我读到std::vector应该是连续的.我的理解是,它的元素应该存储在一起,而不是散布在整个内存中.我只是接受了这一事实,并在例如使用其data()方法获取底层连续内存时使用了该知识. 但是,我遇到了一种情况,矢量的记忆以一种奇怪的方式表现: std::vector numbers; std::vector ptr_numbers; for (int i = 0 ..
发布时间:2020-05-08 19:21:14 C/C++开发

为什么std :: vector< bool>没有.data()?

在C ++ 11 23.3.7/1中指定的std::vector的特殊化没有声明data()成员(例如,提到的). 问题是:为什么std::vector没有.data()?这就是为什么bool的向量没有连续存储在内存中的问题,这是一个非常相同的问题.不这样做有什么好处? 为什么不能返回指向bool数组的指针? 解决方案 为什么std :: vecto ..
发布时间:2020-05-08 19:05:59 C/C++开发

动态创建连续的5D阵列?

我正在处理一个非常大的5D数组,我需要将其读入连续内存(另一个5D数组).我不能将数组放在堆栈上,因为它太大了,会产生段错误.我所做的是使用malloc动态创建5D数组,但是我发现它不是连续的内存.是否有一个优雅的解决方案,还是无论如何都会变得凌乱? 解决方案 摘自Jens Gustedt:分配一个尺寸为A x B x C x D x E的5维矩阵(不需要在编译时知道尺寸),如下所示: ..
发布时间:2020-05-05 12:33:24 其他开发

PyTorch-contiguous()

我正在github上查看LSTM语言模型的示例contiguous()的作用,这在代码中多次发生. 例如,在代码输入的第74/75行中,创建了LSTM的目标序列. 数据(存储在ids中)为二维,其中第一维为批处理大小. for i in range(0, ids.size(1) - seq_length, seq_length): # Get batch inputs and ..
发布时间:2020-05-04 06:20:26 其他开发

在列表中查找连续数字组

这是此的重复问题,用于R而不是Python. 我想在列表中标识出连续的整数组(有些人称它们为连续的),其中重复的条目被视为存在于同一范围内.因此: myfunc(c(2, 3, 4, 4, 5, 12, 13, 14, 15, 16, 17, 17, 20)) 返回: min max 2 5 12 17 20 20 尽管任何输出格式都可以.我当前的蛮力fo ..
发布时间:2020-05-02 07:43:45 其他开发

使用从java程序调用的Windows命令提示符,将具有多个连续空格的字符串作为参数传递给jar文件

我想使用在另一个java程序中调用的Windows命令提示符将带有多个连续空格的字符串作为参数传递给jar文件。 java文件就是这样打印它的所有参数: package src; public class myClass { public static void main(String [] args) { for(int i = 0; i ..
发布时间:2018-11-19 13:51:04 Java开发

std :: vector和多维数组的连续内存

我知道标准不会强制 std :: vector 分配连续的内存块,但所有实现都会遵循这一点。 p> 假设我想创建一个多维静态数组的向量。为了简单起见,考虑2维,长度为N的向量。我想创建一个具有N个元素的向量,例如 int [5] 。 我可以确定所有N * 5个整数现在在内存中是连续的吗?所以我原则上可以访问所有的整数简单地通过知道第一个元素的地址?这个实现是否依赖? 作为参考,我 ..
发布时间:2016-10-11 22:47:29 C/C++开发