- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我正在创建一个大小为 100 的数组和 vector ,并生成一个随机值,并尝试保持数组和 vector 的排序。这是我的代码
vector<int> myVector;
int arr[SIZE];
clock_t start, finish;
int random;
for(int i=0; i<SIZE;i++)
{
myVector.push_back(0);
arr[i] = 0;
}
//testing for Array
start = clock();
for(int i=0; i<MAX;++i)
{
random = getRandom(); //returns rand() % 100
for(int j=0; j<SIZE;++j){
if(random > arr[j])
{
for(int k = SIZE - 1; k > j ; --k)
{
arr[k] = arr[k-1];
}
arr[j] = random;
break;
}
}
}
finish = clock();
cout << "Array Time " << finish - start << endl;
//Vector Processing
start = clock();
for(int i=0; i<MAX;++i)
{
random = getRandom(); //returns rand() % 100
for(int j=0; j<SIZE;++j){
if(random > myVector[j])
{
for(int k = SIZE - 1; k > j ; --k)
{
myVector[k] = myVector[k-1];
}
myVector[j] = random;
break;
}
}
}
finish = clock();
cout << "Vector Time " << finish - start << endl;
输出如下:
阵列时间:5
vector 时间:83
在这种情况下,我无法理解为什么 vector 比数组慢?这是否与优先选择 Vector 而不是 Array 的经验法则相矛盾。
请帮忙!
最佳答案
首先:编程中的许多经验法则不是关于在性能上增加几毫秒,而是关于管理复杂性,从而避免错误。在这种情况下,它是关于执行范围检查,大多数 vector 实现在 Debug模式下都会执行,而数组则不会。它还与动态数组的内存管理有关 - vector 确实管理它的内存本身,而您必须在数组中手动执行此操作,冒着引入内存泄漏的风险(永远忘记 delete[]
或使用 delete
代替?我是你有!)。这与易用性有关,例如调整 vector 的大小或在中间插入元素,对于手动管理的数组来说这是一项乏味的工作。
换句话说,性能测量永远不会与经验法则相矛盾,因为经验法则从不以性能为目标。性能测量只是不遵守编码指南的少数可能原因之一。
乍一看,我猜你没有启用优化。 vector 性能损失的主要来源是许多 vector 实现为调试构建启用的索引检查。这些不会在优化构建中发挥作用,因此这应该是您的首要关注点。 经验法则:未启用优化的性能测量毫无意义
如果启用优化仍然显示阵列的更好性能,则还有另一个区别:
数组存储在栈中,因此编译器可以直接使用地址并在编译时计算地址偏移量,而 vector 元素存储在堆中,编译器将不得不取消引用存储在 vector 中的指针。我希望优化器取消对指针的引用一次并计算从该点开始的地址偏移量。尽管如此,与编译时计算的地址偏移量相比,性能可能会有所下降,尤其是在优化器可以稍微展开循环的情况下。 这仍然不与经验法则相矛盾,因为您在这里比较的是苹果和梨。经验法则说,
Prefer
std::vector
over dynamic arrays, and preferstd::array
over fixed arrays.
因此要么使用动态分配的数组(请包括某种delete[]
),要么将固定大小的数组与std::array
进行比较。在 C++14 中,您必须考虑游戏中的新候选者,即 std::dynarray
和 C++14 VLA,不可调整大小,运行时长度数组可与 C 的 VLA 相媲美。
更新:正如评论中指出的那样,优化器擅长识别没有副作用的代码,例如您从未读取过的数组操作。 std::vector
实现非常复杂,优化器通常不会看穿这几层间接寻址并优化所有插入,因此与一些时间相比,您将获得数组的零时间 vector 。在循环之后读取数组内容将禁用这种粗鲁的优化。
关于c++ - 为什么在 C++ 中维护有序数组比 Vector 快,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17451765/
我们已经在我的工作场所使用 SVN 几年了,自从我们安装它以来,除了更新和备份之外,我们真的没有对其进行任何类型的维护。我们还应该做些什么来维护 SVN,或者我们已经做了所有我们真正需要做的事情吗?
正则表达式模式如下: ".*/.*/.*/.*/.*/.*/(.*)-\d{2}\.\d{2}\.\d{2}.\d{4}.*" 确实很难维护。 我想知道,有没有这样的东西: ".*/.*/.*/.*/
我已经搜索了一些,但没有找到任何对我有帮助的问题/答案。问题是我的 jQuery 函数调用变得太大而无法维护。我想知道我是否应该进行更多重构,或者是否有更好的方法来完成所有这些调用。当我进行一次调用时
我在 mySql 中有一个记录表。我需要按照用户指定的方式为它们维护订单。所以我添加了一个“位置”列。 当我移动特定记录时更新所有记录的 SQL 语句是什么?我有类似的东西: UPDATE items
我正在使用 go channels 作为类似队列的机制,这非常适合我。我正在为每个用户打开这些类似队列的 channel 之一,并为这些 channel 中的每一个都有一个 for-range 循环。
使用 docker,您可以非常好地基于其他图像创建图像。例如,您可以制作一个镜像 Java-jdk7(基于最新的 Ubuntu LTS),并在此基础上创建镜像 elastic-search 和 tom
我正在用 Bash 编写脚本。 我的关联数组有问题,当我像这样在我的数组中放置一条记录时: declare -A arr_list_people_name 我将文本放入循环关联数组的方式(将文本排序)
我目前正在开发一个系统,该系统需要在没有可用互联网连接的情况下安装 python(或者至少我不能假设有可用的互联网连接), 我想知道维护 PIP 存储库的间接费用是多少,而且这样的存储库也可能会满足系
我正在考虑使用 Chrome 扩展的国际化支持,如 here 所述. 建议的翻译方法是先创建英文 messages.json 文件,然后将其复制并翻译成给定的语言。 我的问题是,这对于初始翻译来说工作
我想在(自托管)bitbucket 服务器中克隆 github 存储库,并不时从 github 存储库中提取最新更改。在我们的克隆中,我们将做一些永远不会离开我们的存储库的实验性内容。 为了显示;对于
我的应用程序基于银行域,需要 session 处理。当应用程序空闲时(应用程序打开后没有任何触摸事件)必须在后台计算时间。 当应用程序进入前台时,我处理 session 维护以及 AppDelegat
我可以保持 UISegmentViewControl 段的选定状态吗?即,即使用户选择了另一个段,也可以保持一个段显示为选中状态?我似乎在任何地方都找不到任何可以做到这一点的东西!! 最佳答案 这是不
我的要求:我想将登录详细信息(电子邮件、密码)发送到服务器,必须保持有效用户名的 session 。 如何使用 iphone SDK 的“NSURLConnection”创建和维护 session ?
就像Carl's question over here我想问你(因为我自己找不到 :( ) 删除既不是静态也不是动态(例如通过反射)使用的程序集引用是否有任何好处。 最佳答案 除了清理项目之外,删除未
我使用的是Bootstrap 3。我目前有2个页面,一个是查看页面,一个是编辑页面。两个页面都有许多导航选项卡,例如 id= tab1、tab2、tab3。 我想要实现的是,当我在查看页面的 tab2
我正在创建 Chrome 应用程序,我希望我的用户在首次进入应用程序时登录或创建用户。 目标: 在 Chrome 打包的应用程序上维护登录状态。 问题: Cookie - Chrome 打包的应用程序
我有arm模板来使用资源及其设置重新创建资源组。这工作得很好。 用例: 一些开发人员访问 Azure 门户并更新某些资源的某些设置。有没有办法获得可以应用于我的模板的精确更改以使这些更改生效? (更新
我有一个包含三个组合框的表单,一个代表该月(可能的)31 天,第二个代表代表月份的 12 个数字,第三个代表与 future 五年相对应的年份值。 我将它们连接在一起形成一个日期 TheDay = C
我有一个打开多个 JIF 的应用程序,但我只想创建 JIF 的单个实例,因此我使用这些函数来检查这一点,并在按下某个键后使用 dispose 关闭 JIF(JDesktopPane. getSelec
我想为一个项目制作一个帐户屏幕,但我对 GUI 还很陌生。这是我第一次使用 JComboBox,但遇到了一些麻烦。我基本上想将 JComboBox 放置在一个盒子内,这将成为我的背景图像的一部分。我尝
我是一名优秀的程序员,十分优秀!