반복문의 속도 개선

반복문의 경우

1. for

2. while

3. do-while 

3가지가 있습니다. 

while 의 경우 자칫하면 무한 루프가 생기므로, for문의 사용을 조금 더 추천합니다. 

 

for문의 사용시 메소드 호출에 관련되어 주의점이 하나 있습니다. 

for(int i=0; i< v.size(); i++)

위 코딩의 경우 v.size()가 반복되므로 좋지 않은 반복문이며 

별도로 다음과 같이 선언해주는 것이 좋습니다.

int s = v.size();
for(int i=0; i< s; i++)

for문의 경우 위 방법 외에 3가지 방법이 있습니다.

1. for(int i=0; i< v.size(); i++)
 
2. int s = v.size();
   for(int i=0; i< s; i++)
 
3. for(int i: v)

이렇게 3가지 for문의 속도를 비교해보자면, 2-1-3 순의 속도 빠르기를 보입니다. 

3번의 경우 사람은 쓰기 편리하나 실제 속도는 가장 떨어진다고 볼수 있죠. 

 

가장 기초적인 생각이지만, 가장 좋은 코딩은 필요 없는 반복문을 없애는 것입니다.