配列 (またはリスト、linkedList、Dictionary など) の反復速度はデータ型に依存しますか?
例: 10 個のブール値の配列 v/s 10 個の整数の配列?
質問する
1212 次
3 に答える
2
はい、データ型は重要です。反復とは何の関係もありません。データ型と関係があります。
値のタイプ
an のint長さは 4 バイトです。A のdecimal長さは 16 バイトです。したがって、 adecimalは an の 4 倍intです。配列から値を取得するたびに、その値がコピーされます。alの場合、decimal16 バイトがコピーされます。(参照タイプの場合、参照はコピーされます。通常は 4 または 8 バイトです)。より多くのバイトをコピーすると、単純に反復が遅くなります。
ボクシング
コレクションを繰り返し処理すると、タイプが変更される可能性もあります。例えば：
foreach(object o in new int[] { 1,2,3 })
....
intこれは、すべてを にボックス化しますobject。これには時間がかかります。それは反復とは何の関係もありません。それはあなたがボクシングをしているという事実と関係があります。
鋳造
最後の例: キャストする必要がある場所にも配列があります:
foreach(Person p in new object[] { ... })
....
キャスティングにも余分な時間がかかります。
編集
私の主張をバックアップするためのいくつかの時間測定：
于 2013-05-11T08:23:02.743 に答える
1
必要に応じて以下のコードを実行しますが、簡単な比較を次に示します。配列/リストを反復処理し、一時変数をそのインデックスの値に設定するだけです。
どういうわけか、現在実行しているときに Int パフォーマンスがヒットしたことに注意してください...理由はわかりません...しかし、繰り返し実行すると同様に発生します...
namespace Iterating_types
{
using System;
using System.Collections.Generic;
using System.Diagnostics;
using System.Linq;
using System.Text;
class Program
{
static void Main(string[] args)
{
Thread.CurrentThread.Priority = ThreadPriority.Highest;
Process.GetCurrentProcess().PriorityClass = ProcessPriorityClass.RealTime;
Stopwatch watch = new Stopwatch();
int UPPER = 1000000;
int[] int_arr = Enumerable.Range(1, UPPER).ToArray();
List<int> int_list = Enumerable.Range(1, UPPER).ToList();
Int32[] int32_arr = Enumerable.Range(1, UPPER).ToArray();
Int64[] int64_arr = new Int64[UPPER];
IntObject[] intobject_arr = new IntObject[UPPER];
List<IntObject> intobject_list = new List<IntObject>();
string[] string_arr = new string[UPPER];
List<string> string_list = new List<string>();
bool[] bool_arr = new bool[UPPER];
Boolean[] boolean_arr = new Boolean[UPPER];
List<bool> bool_list = new List<bool>();
List<Boolean> boolean_list = new List<Boolean>();
// Initializing some of the above
for (int i = 0; i < UPPER; i++)
{
int64_arr[i] = (Int64) i;
string_arr[i] = i.ToString();
string_list.Add(i.ToString());
intobject_arr[i] = new IntObject(i);
intobject_list.Add(new IntObject(i));
bool_arr[i] = (i%2 ==0);
boolean_arr[i] = (i%2 ==0);
bool_arr[i] = (i%2 ==0);
bool_list.Add(i%2 ==0);
boolean_list.Add(i%2 == 0);
}
Console.WriteLine("Iterations: {0}{1}", UPPER, Environment.NewLine);
Console.WriteLine("Thread priority: {0}", Thread.CurrentThread.Priority);
Console.WriteLine("Process priority: {0}", Process.GetCurrentProcess().PriorityClass);
Console.WriteLine("\n\rArrays:\t----------------------------------------------");
bool b;
b = bool_arr[1];
watch.Start();
for (int i = 0; i < UPPER; i++)
{
b = bool_arr[i];
}
watch.Stop();
Console.WriteLine("Type: bool\tStructure: Array\tticks: {0}\tMiliSeconds:{1}", watch.ElapsedTicks, watch.ElapsedMilliseconds);
watch.Start();
for (int i = 0; i < UPPER; i++)
{
b = boolean_arr[i];
}
watch.Stop();
Console.WriteLine("Type: Boolean\tStructure: Array\tticks: {0}\tMiliSeconds:{1}", watch.ElapsedTicks, watch.ElapsedMilliseconds);
int temp_int;
temp_int = int_arr[1];
watch.Start();
for (int i = 0; i < UPPER; i++)
{
temp_int = int_arr[i];
}
watch.Stop();
Console.WriteLine("Type: Int\tStructure: Array\tticks: {0}\tMiliSeconds:{1}", watch.ElapsedTicks, watch.ElapsedMilliseconds);
Int32 temp_int32 ;
temp_int32 = int32_arr[1];
watch.Reset();
watch.Start();
for (int i = 0; i < UPPER; i++)
{
temp_int32 = int32_arr[i];
}
watch.Stop();
Console.WriteLine("Type: Int32\tStructure: Array\tticks: {0}\tMiliSeconds:{1}", watch.ElapsedTicks, watch.ElapsedMilliseconds);
Int64 temp_int64 ;
temp_int64 = int64_arr[1];
watch.Reset();
watch.Start();
for (int i = 0; i < UPPER; i++)
{
temp_int64 = int64_arr[i];
}
watch.Stop();
Console.WriteLine("Type: Int64\tStructure: Array\tticks: {0}\tMiliSeconds:{1}", watch.ElapsedTicks, watch.ElapsedMilliseconds);
string s ;
s = string_arr[1];
watch.Reset();
watch.Start();
for (int i = 0; i < UPPER; i++)
{
s = string_arr[i];
}
watch.Stop();
Console.WriteLine("Type: string\tStructure: Array\tticks: {0}\tMiliSeconds:{1}", watch.ElapsedTicks, watch.ElapsedMilliseconds);
temp_int = intobject_arr[1].IntValue;
watch.Reset();
watch.Start();
for (int i = 0; i < UPPER; i++)
{
temp_int = intobject_arr[i].IntValue;
}
watch.Stop();
Console.WriteLine("Type: IntObject\tStructure: Array\tticks: {0}\tMiliSeconds:{1}", watch.ElapsedTicks, watch.ElapsedMilliseconds);
Console.WriteLine("\n\rLists:\t----------------------------------------------");
watch.Reset();
watch.Start();
foreach (var val in bool_list)
{
b = val;
}
watch.Stop();
Console.WriteLine("Type: bool\tStructure: List\t\tticks: {0}\tMiliSeconds:{1}", watch.ElapsedTicks, watch.ElapsedMilliseconds);
watch.Reset();
watch.Start();
foreach (var val in boolean_list)
{
b = val;
}
watch.Stop();
Console.WriteLine("Type: Boolean\tStructure: List\t\tticks: {0}\tMiliSeconds:{1}", watch.ElapsedTicks, watch.ElapsedMilliseconds);
temp_int = int_list.First();
watch.Reset();
watch.Start();
foreach (var val in int_list)
{
temp_int = val;
}
watch.Stop();
Console.WriteLine("Type: Int\tStructure: List\t\tticks: {0}\tMiliSeconds:{1}", watch.ElapsedTicks, watch.ElapsedMilliseconds);
s = string_list.First();
watch.Reset();
watch.Start();
foreach (var val in string_list)
{
s = val;
}
watch.Stop();
Console.WriteLine("Type: string\tStructure: List\t\tticks: {0}\tMiliSeconds:{1}", watch.ElapsedTicks, watch.ElapsedMilliseconds);
temp_int = intobject_list.First().IntValue;
watch.Reset();
watch.Start();
foreach (var val in intobject_list)
{
temp_int = val.IntValue;
}
watch.Stop();
Console.WriteLine("Type: IntObject\tStructure: List\t\tticks: {0}\tMiliSeconds:{1}", watch.ElapsedTicks, watch.ElapsedMilliseconds);
Console.WriteLine();
Console.WriteLine("Hit any key to exit.");
Console.ReadKey();
}
}
class IntObject
{
public int IntValue { get; set; }
public IntObject ()
{
IntValue = 0;
}
public IntObject(int i)
{
IntValue = i;
}
}
}
于 2013-05-11T10:17:34.093 に答える