Каков особый случай с циклом foreach, который устраняет проверку границ?

Вместо одной страницы вы можете создать отдельную страницу, настроив структуру каталога вашего проекта следующим образом Это будет более легко обрабатывать и модифицировать

pages/
--| users/
-----| _id/
--------| follow.vue
--------| follower.vue
-----| _id.vue
5
задан leventov 11 February 2014 в 17:50
поделиться

5 ответов

Стандарт

for(int i = 0; i < array.Length; i++) {
    ...
}

цикл является тем, который позволяет JIT безопасно удалять граничные проверки массива (является ли индекс в [0.. Длина 1])

foreach цикл по массивам эквивалентен тому стандарту for цикл по массивам.

Править: Поскольку Robert Jeppesen указывает:

Это будет оптимизировано, если массив будет локален. Если массив будет доступен от других местоположений, то проверка границ будет все еще выполнена. Ссылка: Выстройте Устранение Граничной проверки в CLR

Спасибо! Не знал что самостоятельно.

9
ответ дан 18 December 2019 в 08:31
поделиться

SealedSun является правильным. Не оптимизируйте способ, которым Вы были бы в C++. JIT довольно умен, чтобы сделать правильную вещь для Вас. Можно всегда кодировать цикл по-разному и затем осматривать код IL.

        static void Main(string[] args)
        {
            int[] array = new int[100];
00000000  push        edi  
00000001  push        esi  
00000002  push        eax  
00000003  xor         eax,eax 
00000005  mov         dword ptr [esp],eax 
00000008  mov         edx,64h 
0000000d  mov         ecx,79174292h 
00000012  call        49E73198 
00000017  mov         esi,eax 
            int sum = 0;
00000019  xor         edx,edx 
0000001b  mov         dword ptr [esp],edx 
            for(int index = 0; index < array.Length; index++)
0000001e  mov         edi,dword ptr [esi+4] 
00000021  test        edi,edi 
00000023  jle         00000033 
            {
                sum += array[index];
00000025  mov         eax,dword ptr [esi+edx*4+8] 
00000029  add         dword ptr [esp],eax 
            for(int index = 0; index < array.Length; index++)
0000002c  add         edx,1 
0000002f  cmp         edi,edx 
00000031  jg          00000025 
            }

            Console.WriteLine(sum.ToString());
00000033  mov         esi,dword ptr [esp] 
00000036  call        493765F8 
0000003b  push        eax  
0000003c  mov         ecx,esi 
0000003e  xor         edx,edx 
00000040  call        49E83A8B 
00000045  mov         edi,eax 
00000047  mov         edx,88h 
0000004c  mov         ecx,1 
00000051  call        49E731B0 
00000056  mov         esi,eax 
00000058  cmp         dword ptr [esi+70h],0 
0000005c  jne         00000068 
0000005e  mov         ecx,1 
00000063  call        4936344C 
00000068  mov         ecx,dword ptr [esi+70h] 
0000006b  mov         edx,edi 
0000006d  mov         eax,dword ptr [ecx] 
0000006f  call        dword ptr [eax+000000D8h] 
00000075  pop         ecx  
        }
00000076  pop         esi  
00000077  pop         edi  
00000078  ret              

Теперь, если оптимизируют код путем, Вы были бы в C++, Вы получаете следующее:

        static void Main(string[] args)
        {
            int[] array = new int[100];
00000000  push        edi  
00000001  push        esi  
00000002  push        ebx  
00000003  push        eax  
00000004  xor         eax,eax 
00000006  mov         dword ptr [esp],eax 
00000009  mov         edx,64h 
0000000e  mov         ecx,79174292h 
00000013  call        49E73198 
00000018  mov         esi,eax 
            int sum = 0;
0000001a  xor         edx,edx 
0000001c  mov         dword ptr [esp],edx 

            int length = array.Length;
0000001f  mov         ebx,dword ptr [esi+4] 
            for (int index = 0; index < length; index++)
00000022  test        ebx,ebx 
00000024  jle         0000003B 
00000026  mov         edi,dword ptr [esi+4] 
            {
                sum += array[index];
00000029  cmp         edx,edi                  <-- HERE
0000002b  jae         00000082                 <-- HERE
0000002d  mov         eax,dword ptr [esi+edx*4+8] 
00000031  add         dword ptr [esp],eax 
            for (int index = 0; index < length; index++)
00000034  add         edx,1 
00000037  cmp         edx,ebx 
00000039  jl          00000029 
            }

            Console.WriteLine(sum.ToString());
0000003b  mov         esi,dword ptr [esp] 
0000003e  call        493765F8 
00000043  push        eax  
00000044  mov         ecx,esi 
00000046  xor         edx,edx 
00000048  call        49E83A8B 
0000004d  mov         edi,eax 
0000004f  mov         edx,88h 
00000054  mov         ecx,1 
00000059  call        49E731B0 
0000005e  mov         esi,eax 
00000060  cmp         dword ptr [esi+70h],0 
00000064  jne         00000070 
00000066  mov         ecx,1 
0000006b  call        4936344C 
00000070  mov         ecx,dword ptr [esi+70h] 
00000073  mov         edx,edi 
00000075  mov         eax,dword ptr [ecx] 
00000077  call        dword ptr [eax+000000D8h] 
0000007d  pop         ecx  
        }
0000007e  pop         ebx  
0000007f  pop         esi  
00000080  pop         edi  
00000081  ret              
00000082  call        4A12746B 
00000087  int         3    

Между прочим - вот то же с foreach оператором:

        static void Main(string[] args)
        {
            int[] array = new int[100];
00000000  push        edi  
00000001  push        esi  
00000002  push        eax  
00000003  xor         eax,eax 
00000005  mov         dword ptr [esp],eax 
00000008  mov         edx,64h 
0000000d  mov         ecx,79174292h 
00000012  call        49E73198 
00000017  mov         esi,eax 
            int sum = 0;
00000019  xor         edx,edx 
0000001b  mov         dword ptr [esp],edx 
            for(int index = 0; index < array.Length; index++)
0000001e  mov         edi,dword ptr [esi+4] 
00000021  test        edi,edi 
00000023  jle         00000033 
            {
                sum += array[index];
00000025  mov         eax,dword ptr [esi+edx*4+8] 
00000029  add         dword ptr [esp],eax 
            for(int index = 0; index < array.Length; index++)
0000002c  add         edx,1 
0000002f  cmp         edi,edx 
00000031  jg          00000025 
            }

            Console.WriteLine(sum.ToString());
00000033  mov         esi,dword ptr [esp] 
00000036  call        493765F8 
0000003b  push        eax  
0000003c  mov         ecx,esi 
0000003e  xor         edx,edx 
00000040  call        49E83A8B 
00000045  mov         edi,eax 
00000047  mov         edx,88h 
0000004c  mov         ecx,1 
00000051  call        49E731B0 
00000056  mov         esi,eax 
00000058  cmp         dword ptr [esi+70h],0 
0000005c  jne         00000068 
0000005e  mov         ecx,1 
00000063  call        4936344C 
00000068  mov         ecx,dword ptr [esi+70h] 
0000006b  mov         edx,edi 
0000006d  mov         eax,dword ptr [ecx] 
0000006f  call        dword ptr [eax+000000D8h] 
00000075  pop         ecx  
        }
00000076  pop         esi  
00000077  pop         edi  
00000078  ret              

Не пытайтесь оптимизировать свой код без чисел. Поскольку Вы видите, что JIT сделает много для Вашего, если Вы не будете стоять по-своему. Используйте профилировщика перед оптимизацией. ВСЕГДА.

7
ответ дан 18 December 2019 в 08:31
поделиться

Посмотрите это для деталей:

http://codebetter.com/blogs/david.hayden/archive/2005/02/27/56104.aspx

В основном, если Вы имеете для цикла, и Вы явно обращаетесь к IList. Количество или Массив. Длина, JIT поймает это и пропустит проверку границ. Это делает его быстрее, чем предварительные вычисления длины списка.

foreach в списке или массиве сделает то же самое внутренне, я верю.

6
ответ дан 18 December 2019 в 08:31
поделиться

Что? Я не уверен, возможно ли даже устранить границы, регистрируясь c#. Если Вы хотите неуправляемый код, то используйте:

int[] array;
fixed (int * i = array)
{
 while (i++)
  Console.WriteLine("{0}", *i);
}

например - это не проверяет границы и умирает ужасно.:-)

-3
ответ дан 18 December 2019 в 08:31
поделиться

Цикл foreach использует перечислитель, который является классом или структурой, которая обрабатывает цикличное выполнение. Перечислитель имеет a Current свойство, которое возвращает текущий объект из набора. Это устраняет использование индекса для доступа к объекту в наборе, таким образом, дополнительный шаг для получения объекта, включая проверку границ, не нужен.

0
ответ дан 18 December 2019 в 08:31
поделиться
Другие вопросы по тегам:

Похожие вопросы: