Если заранее сохранить размер вектора/контейнера, будет ли перебор быстрее?

[TwiX]

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

Vs

for (int i=0, ss=vec.size(); i<ss; i++)

[An1ka]

Зависит от реализации библиотеки, например, в VC++2010 размер вектора - это разница между указателями на конец и начало вектора, возможно быстрее будет ++i префиксная операция, хотя тоже зависит от компилятора и его оптимизации
И вообще для перебора лучше использовать итераторы :

for (auto i=vec.begin(); i!=vec.end(); ++i)

[Пепел Феникса]

итераторы лучше,
а по теме:

for (int i=0; i<vec.size(); i++)
//инициализация
00411927  mov         dword ptr [i],0  
0041192E  jmp         main+0A9h (411939h) 
//итерация 
00411930  mov         eax,dword ptr [i]  
00411933  add         eax,1  
00411936  mov         dword ptr [i],eax 
//условие 
00411939  lea         ecx,[ebp-24h]  
0041193C  call        std::vector<int,std::allocator<int> >::size (411294h)  
00411941  cmp         dword ptr [i],eax  
00411944  jae         main+0EAh (41197Ah)

но это в отладке.
а в релизе все иначе, вычисляется через разницу указателей.
и количество итераций цикла определяеться сразу, потом просто прогон.