Tag: 数组

1D或2Darrays，速度更快？: 我需要表示2D场（轴x，y），我面临一个问题：我应该使用一维数组还是二维数组？我可以想象，一维数组（y + x * n）的重新计算索引可能比使用二维数组（x，y）慢，但是我可以想象一维可以在CPUcaching中。我做了一些谷歌search，但只发现关于静态数组的页面（并指出1D和2D基本相同）。但我的arrays必须是dynamic的。有啥更快，较小（RAM） dynamic一维数组或dynamic二维数组？谢谢：）

数组不会衰减到指针的例外？: 我曾在很多post中看到“在大多数情况下，数组名称衰变为指针”。我可以知道在什么情况下/expression式数组名不会衰减到第一个元素的指针？

在C中，是数组指针还是用作指针？: 我的理解是，数组只是指向一系列值的常量指针，并且当您在C中声明一个数组时，您声明了一个指针并为它指向的序列分配空间。但是这使我困惑：下面的代码： char y[20]; char *z = y; printf("y size is %lu\n", sizeof(y)); printf("y is %p\n", y); printf("z size is %lu\n", sizeof(z)); printf("z is %p\n", z); 当与苹果GCC编译给出以下结果： y size is 20 y is 0x7fff5fbff930 z size is 8 z is 0x7fff5fbff930 （我的机器是64位，指针是8个字节长）。如果'y'是一个常量指针，为什么它的大小是20，就像它指向的值序列一样？在编译期间，variables名称“y”是否由内存地址replace？那么，数组中的某种语法糖就是刚刚被编译时转换为指针的东西？

如何在JavaScript中的数组的开始添加新的数组元素？: 我有一个需要添加或prepend在数组的开始元素。例如，如果我的数组如下所示： [23, 45, 12, 67] 而我的AJAX调用的响应是34 ，我想要更新的数组如下所示： [34, 23, 45, 12, 67] 目前我打算这样做： var newArray = []; newArray.push(response); for (var i = 0; i < theArray.length; i++) { newArray.push(theArray[i]); } theArray = newArray; delete newArray; 有没有更好的方法来做到这一点？ JavaScript有任何内置的function吗？我的方法的复杂性是O(n) ，看到更好的实现将是非常有趣的。

用于PHP函数的Big-O列表: 现在使用PHP一段时间后，我注意到并不是所有的PHP函数的function都像预期的那样快。考虑以下两种可能的函数实现，使用caching的素数arrays来查找数字是否为素数。 //very slow for large $prime_array $prime_array = array( 2, 3, 5, 7, 11, 13, …. 104729, … ); $result_array = array(); foreach( $prime_array => $number ) { $result_array[$number] = in_array( $number, $large_prime_array ); } //speed is much less dependent on size of $prime_array, and runs much faster. $prime_array => array( 2 => NULL, […]

JavaScript“new Array（n）”和“Array.prototype.map”怪异: 我已经在Firefox-3.5.7 / Firebug-1.5.3和Firefox-3.6.16 / Firebug-1.6.2中观察到了这一点当我激发Firebug时： >>> x = new Array(3) [undefined, undefined, undefined] >>> y = [undefined, undefined, undefined] [undefined, undefined, undefined] >>> x.constructor == y.constructor true >>> x.map(function(){ return 0; }) [undefined, undefined, undefined] >>> y.map(function(){ return 0; }) [0, 0, 0] 这里发生了什么？这是一个错误，或者我误解如何使用new Array(3) ？

从现有数组获取子数组: 我有10个元素的数组X. 我想创build一个新的数组，其中包含从索引3开始到索引7结束的X中的所有元素。当然，我可以轻松地编写一个循环，这将为我做，但我想保持我的代码尽可能干净。在C＃中有一种方法可以为我做吗？像（伪代码）： Array NewArray = oldArray.createNewArrayFromRange(int BeginIndex , int EndIndex) Array.Copy不适合我的需求。我需要新数组中的项目是克隆。 Array.copy只是一个C风格的memcpy等价物，这不是我正在寻找的。

如何允许具有强参数的数组: 我有一个正常运行的Rails 3应用程序使用has_many：通过关联不是，因为我作为一个Rails 4应用程序重新制作，让我从Rails 4版本的相关模型中保存id。这两个版本的三个相关模型是相同的。 Categorization.rb class Categorization < ActiveRecord::Base belongs_to :question belongs_to :category end Question.rb has_many :categorizations has_many :categories, through: :categorizations Category.rb has_many :categorizations has_many :questions, through: :categorizations 在这两个应用程序中，类别ID都会像这样传递到创build操作中 "question"=>{"question_content"=>"How do you spell car?", "question_details"=>"blah ", "category_ids"=>["", "2"], 在Rails 3应用程序中，当我创build一个新问题时，它会插入到问题表中，然后插入到分类表中 SQL (82.1ms) INSERT INTO "questions" ("accepted_answer_id", "city", "created_at", "details", "province", "province_id", "question", "updated_at", "user_id") […]