{"id":265118,"date":"2015-09-07T18:06:02","date_gmt":"2015-09-07T14:06:02","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=265118"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=265118","title":{"rendered":"\u0415\u0449\u0435 \u043e\u0434\u043d\u043e \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u0421++ \u0438 C#"},"content":{"rendered":"

\t\u041d\u0430\u0432\u0435\u044f\u043d\u043e \u0432\u043e\u0442 \u044d\u0442\u043e\u0439<\/a> \u0441\u0442\u0430\u0442\u044c\u0435\u0439.<\/i><\/p>\n

\u0421\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u0442\u0440\u0438 \u043c\u043d\u0435\u043d\u0438\u044f \u043e\u0442\u043d\u043e\u0441\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 C++ \u0438 C#.<\/p>\n

\u0422\u0435 \u043a\u0442\u043e \u0437\u043d\u0430\u044e\u0442 (\u0438\u043b\u0438 \u0434\u0443\u043c\u0430\u044e\u0442 \u0447\u0442\u043e \u0437\u043d\u0430\u044e\u0442) C++ \u0441\u0447\u0438\u0442\u0430\u044e\u0442, \u0447\u0442\u043e C++ \u0432 \u0440\u0430\u0437\u044b \u0438\u043b\u0438 \u0434\u0430\u0436\u0435 \u043d\u0430 \u043f\u043e\u0440\u044f\u0434\u043a\u0438 \u0431\u044b\u0441\u0442\u0440\u0435\u0435.
\u0422\u0435 \u043a\u0442\u043e \u0437\u043d\u0430\u044e\u0442 C++ \u0438 C# \u0437\u043d\u0430\u044e\u0442, \u0447\u0442\u043e \u0434\u043b\u044f \u043e\u0431\u044b\u0447\u043d\u044b\u0445 \u0437\u0430\u0434\u0430\u0447 \u0431\u044b\u0441\u0442\u0440\u043e\u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0435 C++ \u043d\u0435 \u043d\u0443\u0436\u043d\u043e, \u0430 \u0442\u0430\u043c \u0433\u0434\u0435 \u043d\u0443\u0436\u043d\u043e \u2014 \u043c\u043e\u0436\u043d\u043e \u0438 C#-\u043a\u043e\u0434 \u0437\u0430\u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0434\u043e \u043d\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u0438. \u0412\u0435\u0440\u0445\u043d\u0438\u0439 \u043f\u0440\u0435\u0434\u0435\u043b \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 \u0443 C++ \u0432\u044b\u0448\u0435, \u0447\u0435\u043c \u0443 C#, \u043d\u043e \u0442\u0430\u043a\u0438\u0435 \u0440\u0435\u043a\u043e\u0440\u0434\u044b \u043d\u0438\u043a\u043e\u043c\u0443 \u043d\u0435 \u043d\u0443\u0436\u043d\u044b.
\u0422\u0435 \u043a\u0442\u043e \u0437\u043d\u0430\u044e\u0442 \u0442\u043e\u043b\u044c\u043a\u043e C# \u2014 \u043d\u0438\u043a\u043e\u0433\u0434\u0430 \u043d\u0435 \u0438\u0441\u043f\u044b\u0442\u044b\u0432\u0430\u043b\u0438 \u043f\u0440\u043e\u0431\u043b\u0435\u043c \u0441 \u0435\u0433\u043e \u0431\u044b\u0441\u0442\u0440\u043e\u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0435\u043c.<\/p>\n

\u041b\u044e\u0434\u0438 \u0438\u0437 \u043f\u0435\u0440\u0432\u043e\u0439 \u043a\u0430\u0442\u0435\u0433\u043e\u0440\u0438\u0438 \u0432\u0441\u0435 \u0432\u0440\u0435\u043c\u044f \u043f\u044b\u0442\u0430\u044e\u0442\u0441\u044f \u0434\u043e\u043a\u0430\u0437\u0430\u0442\u044c \u0441\u0432\u043e\u044e \u043f\u0440\u0430\u0432\u043e\u0442\u0443. \u041f\u0440\u0438 \u044d\u0442\u043e\u043c \u043f\u0440\u0438\u0432\u043e\u0434\u044f\u0442 \u043f\u0440\u0438\u043c\u0435\u0440\u044b \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0433\u043e \u043a\u043e\u0434\u0430 \u043d\u0430 C++ \u0438 \u0441\u0430\u043c\u043e\u0433\u043e \u043f\u0435\u0441\u0441\u0438\u043c\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0433\u043e \u043a\u043e\u0434\u0430 \u043d\u0430 C#.
<\/a> <\/p>\n

\u041f\u0440\u0438\u043c\u0435\u0440 \u00ab\u0442\u0438\u043f\u0438\u0447\u043d\u043e\u0433\u043e\u00bb \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f<\/h4>\n

\"image\"\/
\u041b\u044e\u0431\u043e\u0439 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0441\u0442, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0437\u043d\u0430\u0435\u0442 C# \u0441\u0440\u0430\u0437\u0443 \u0443\u0432\u0438\u0434\u0438\u0442 \u0434\u0432\u0435 \u043e\u0448\u0438\u0431\u043a\u0438: <\/p>\n

    \n
  1. \u0412\u044b\u0437\u043e\u0432 GC.Collect, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0441\u0432\u043e\u0434\u0438\u0442 \u043d\u0430 \u043d\u0435\u0442 \u043b\u044e\u0431\u044b\u0435 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 \u0441\u0434\u0435\u043b\u0430\u043d\u043d\u044b\u0435 \u0432 \u0440\u0430\u043d\u0442\u0430\u0439\u043c\u0435 \u0434\u043b\u044f \u0441\u0431\u043e\u0440\u043a\u0438 \u043c\u0443\u0441\u043e\u0440\u0430. <\/li>\n
  2. \u0418\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0435 for \u0446\u0438\u043a\u043b\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e \u043d\u0435 \u0443\u0441\u0442\u0440\u0430\u043d\u044f\u0435\u0442 \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0438 \u0433\u0440\u0430\u043d\u0438\u0446 \u043d\u0430 \u043a\u0430\u0436\u0434\u043e\u0435 \u043e\u0431\u0440\u0430\u0449\u0435\u043d\u0438\u0435 \u043a \u043c\u0430\u0441\u0441\u0438\u0432\u0443. <\/li>\n<\/ol>\n

    \u041f\u0440\u0438 \u044d\u0442\u043e\u043c \u0432 \u0440\u0435\u0430\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u043d\u0438 \u043e\u0434\u0438\u043d C#-\u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0441\u0442 \u043d\u0435 \u043d\u0430\u043f\u0438\u0448\u0435\u0442 \u043a\u043e\u0434 \u0441 GC.Collect \u0438 \u043e\u0447\u0435\u043d\u044c \u043c\u0430\u043b\u0430\u044f \u0447\u0430\u0441\u0442\u044c \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0441\u0442\u043e\u0432 \u0434\u043e\u043f\u0443\u0441\u0442\u0438\u0442 \u043e\u0448\u0438\u0431\u043a\u0443 \u0432 \u0446\u0438\u043a\u043b\u0435 for.
    \u041a\u0430\u043a\u043e\u0439 \u0441\u043c\u044b\u0441\u043b \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0442\u044c \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0433\u043e \u043d\u0435\u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u044b\u0439 \u043a\u043e\u0434 \u043d\u0430 C# \u0434\u0430\u0436\u0435 \u0441 \u043e\u0431\u044b\u0447\u043d\u044b\u043c \u043a\u043e\u0434\u043e\u043c \u043d\u0430 C++? \u0420\u0430\u0437\u0432\u0435 \u0447\u0442\u043e \u0434\u043e\u043a\u0430\u0437\u0430\u0442\u044c \u0441\u0432\u043e\u044e \u0442\u043e\u0447\u043a\u0443 \u0437\u0440\u0435\u043d\u0438\u044f.<\/p>\n

    \u0427\u0435\u0441\u0442\u043d\u043e\u0435 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435<\/h4>\n

    \u0427\u0442\u043e\u0431\u044b \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0442\u044c \u044f\u0437\u044b\u043a\u0438 \u0447\u0435\u0441\u0442\u043d\u043e \u2014 \u043d\u0430\u0434\u043e \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0442\u044c \u0442\u0438\u043f\u043e\u0432\u043e\u0439 \u043a\u043e\u0434 \u043d\u0430 \u043e\u0431\u043e\u0438\u0445 \u044f\u0437\u044b\u043a\u0430\u0445. \u0422\u043e \u0435\u0441\u0442\u044c \u0442\u0430\u043a\u043e\u0439 \u043a\u043e\u0434, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043c\u043e\u0436\u043d\u043e \u0432\u0441\u0442\u0440\u0435\u0442\u0438\u0442\u044c \u0432 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0430\u0445 \u0441 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c\u044e \u0431\u043e\u043b\u044c\u0448\u0435 \u0441\u0442\u0430\u0442\u0438\u0441\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0439 \u043f\u043e\u0433\u0440\u0435\u0448\u043d\u043e\u0441\u0442\u0438.<\/p>\n

    \u0414\u043b\u044f \u043f\u0440\u0438\u043c\u0435\u0440\u0430 \u0431\u0443\u0434\u0443 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0442\u0443 \u0436\u0435 \u0441\u0430\u043c\u0443 \u043f\u0443\u0437\u044b\u0440\u044c\u043a\u043e\u0432\u0443\u044e \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0443 \u043c\u0430\u0441\u0441\u0438\u0432\u0430.<\/p>\n

    \u0422\u0435\u0441\u0442\u044b \u0434\u043b\u044f C++<\/h4>\n

    \u0414\u043b\u044f \u0441\u043b\u0443\u0447\u0430\u044f C++ \u043f\u0440\u043e\u0442\u0435\u0441\u0442\u0438\u0440\u0443\u044e \u0442\u0440\u0438 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u0430: <\/p>\n

      \n
    1. \u0421-style \u043c\u0430\u0441\u0441\u0438\u0432 (\u0443\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c) <\/li>\n
    2. std::array<\/li>\n
    3. std::vector<\/li>\n<\/ol>\n

      \u041a\u0430\u0436\u0434\u044b\u0439 \u0442\u0435\u0441\u0442 \u0431\u0443\u0434\u0435\u0442 \u0437\u0430\u043f\u0443\u0441\u043a\u0430\u0442\u044c\u0441\u044f \u043f\u043e 100 \u0440\u0430\u0437 \u0438 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0431\u0443\u0434\u0435\u0442 \u0443\u0441\u0440\u0435\u0434\u043d\u044f\u0442\u044c\u0441\u044f. <\/p>\n

      \u041a\u043e\u0434 \u0438\u0437\u043c\u0435\u0440\u0435\u043d\u0438\u044f<\/b><\/p>\n
      \n
      std::chrono::high_resolution_clock::duration measure(std::function<void()> f, int n = 100) { \tauto begin = std::chrono::high_resolution_clock::now(); \tfor (int i = 0; i < n; i++) \t{ \t\tf(); \t} \tauto end = std::chrono::high_resolution_clock::now(); \treturn (end - begin) \/ n; } <\/code><\/pre>\n<\/div>\n<\/div>\n
      \u041a\u043e\u0434 \u0442\u0435\u0441\u0442\u0430 \u0434\u043b\u044f C-style<\/h5>\n
      \u041a\u043e\u0434<\/b><\/p>\n
      \n
      void c_style_sort(int *m, int n)  { \tfor (int i = 0; i < N - 1; i++) \t\tfor (int j = i + 1; j < N; j++) { \t\t\tif (m[i] < m[j]) \t\t\t{ \t\t\t\tint tmp = m[i]; \t\t\t\tm[i] = m[j]; \t\t\t\tm[j] = tmp; \t\t\t} \t\t} }  void c_style_test() { \tint* m = new int[N];  \tfor (int i = 0; i < N; i++) \t{ \t\tm[i] = i; \t} \tc_style_sort(m, N); \tdelete[] m; } <\/code><\/pre>\n
        <\/div>\n<\/div>\n
        \u0412 \u0442\u0435\u0441\u0442\u0435 \u0447\u0435\u0441\u0442\u043d\u043e \u0441\u043e\u0437\u0434\u0430\u0435\u0442\u0441\u044f, \u0437\u0430\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f, \u0443\u043d\u0438\u0447\u0442\u043e\u0436\u0430\u0435\u0442\u0441\u044f \u043c\u0430\u0441\u0441\u0438\u0432 \u0438 \u0432\u044b\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0444\u0443\u043d\u043a\u0446\u0438\u044f \u0434\u043b\u044f \u0435\u0433\u043e \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438.<\/p>\n
      \u041a\u043e\u0434 \u0442\u0435\u0441\u0442\u0430 \u0434\u043b\u044f std::array<\/h5>\n
      \u041a\u043e\u0434<\/b><\/p>\n
      \n
      void cpp_style_sort(std::array<int, N> &m) { \tauto n = m.size(); \tfor (int i = 0; i < n-1; i++) \t\tfor (int j = i + 1; j < n; j++) { \t\t\tif (m[i] < m[j]) \t\t\t{ \t\t\t\tint tmp = m[i]; \t\t\t\tm[i] = m[j]; \t\t\t\tm[j] = tmp; \t\t\t} \t\t} }  void cpp_style_test() { \tstd::array<int, N> m;  \tfor (int i = 0; i < N; i++) \t{ \t\tm[i] = i;  \t} \tcpp_style_sort(m); } <\/code><\/pre>\n<\/div>\n<\/div>\n
        \u041a\u043e\u0434 \u043f\u043e\u0447\u0442\u0438 \u0442\u0430\u043a\u043e\u0439 \u0436\u0435 \u043a\u0430\u043a \u0432 \u043f\u0435\u0440\u0432\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435, \u043d\u043e \u0442\u0435\u043f\u0435\u0440\u044c \u044f\u0432\u043d\u043e \u043d\u0435 \u043e\u0441\u0432\u043e\u0431\u043e\u0436\u0434\u0430\u0435\u043c \u043f\u0430\u043c\u044f\u0442\u044c, \u0430 \u043e\u0442\u0434\u0430\u0435\u043c \u0432\u0441\u0435 \u043d\u0430 \u043e\u0442\u043a\u0443\u043f \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0439 \u0434\u0435\u0441\u0442\u0440\u0443\u043a\u0446\u0438\u0438.<\/p>\n
        \u041a\u0442\u043e \u0437\u043d\u0430\u0435\u0442 C++ \u0443\u0436\u0435 \u043f\u043e\u043d\u044f\u043b\u0438, \u0447\u0442\u043e std::array \u043d\u0435 \u0432\u044b\u0437\u044b\u0432\u0430\u0435\u0442 \u0430\u043b\u043b\u043e\u043a\u0430\u0446\u0438\u0439, \u0430 \u0441\u0430\u043c \u043c\u0430\u0441\u0441\u0438\u0432 \u0445\u0440\u0430\u043d\u0438\u0442\u0441\u044f \u0432 \u0442\u0435\u043b\u0435 \u043a\u043b\u0430\u0441\u0441\u0430, \u0442\u043e \u0435\u0441\u0442\u044c \u0432 \u0441\u0442\u0435\u043a\u0435 \u0432 \u044d\u0442\u043e\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u0435. std::array \u0434\u043e\u043b\u0436\u0435\u043d \u0441\u0442\u0430\u0442\u044c \u043e\u0434\u043d\u043e\u0437\u043d\u0430\u0447\u043d\u044b\u043c \u043b\u0438\u0434\u0435\u0440\u043e\u043c \u0432 \u044d\u0442\u043e\u043c \u0437\u0430\u0431\u0435\u0433\u0435.<\/p>\n
      \u041a\u043e\u0434 \u0442\u0435\u0441\u0442\u0430 \u0434\u043b\u044f std::vector<\/h5>\n
      \u041a\u043e\u0434<\/b><\/p>\n
      \n
      void vector_sort(std::vector<int> &m) { \tauto n = m.size();  \tfor (int i = 0; i < n - 1; i++) \t\tfor (int j = i + 1; j < n; j++) { \t\t\tif (m[i] < m[j]) \t\t\t{ \t\t\t\tint tmp = m[i]; \t\t\t\tm[i] = m[j]; \t\t\t\tm[j] = tmp; \t\t\t} \t\t} }  void vector_test() { \tstd::vector<int> m; \tm.reserve(N);  \tfor (int i = 0; i < N; i++) \t{ \t\tm.push_back(i); \t} \tvector_sort(m); } <\/code><\/pre>\n<\/div>\n<\/div>\n
        \u041a\u043e\u0434 \u043f\u043e\u043b\u043d\u043e\u0441\u0442\u044c\u044e \u0430\u043d\u0430\u043b\u043e\u0433\u0438\u0447\u0435\u043d \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u0443 \u0441 std::array. \u041d\u043e std::vector \u2014 \u0438\u0437\u043c\u0435\u043d\u044f\u0435\u043c\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432, \u0432 \u043e\u0442\u043b\u0438\u0447\u0438\u0435 \u043e\u0442 std::array. \u041f\u043e\u044d\u0442\u043e\u043c\u0443 vector \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442 \u0434\u0438\u043d\u0430\u043c\u0438\u0447\u0435\u0441\u043a\u0443\u044e \u043f\u0430\u043c\u044f\u0442\u044c \u0434\u043b\u044f \u0445\u0440\u0430\u043d\u0435\u043d\u0438\u044f \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u0438 \u0434\u043e\u043b\u0436\u0435\u043d \u0447\u0435\u0441\u0442\u043d\u043e \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0442\u044c \u0432\u044b\u0445\u043e\u0434 \u0437\u0430 \u0433\u0440\u0430\u043d\u0438\u0446\u044b.<\/p>\n
      \u0422\u0435\u0441\u0442\u044b \u0434\u043b\u044f C#<\/h4>\n
        \u0422\u0430\u043a\u0436\u0435 \u0441\u0434\u0435\u043b\u0430\u044e \u0442\u0440\u0438 \u0442\u0435\u0441\u0442\u0430:  <\/p>\n
        \n
      1. \u041e\u0431\u044b\u0447\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432<\/li>\n
      2. \u041e\u0431\u044b\u0447\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432 \u0441 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0435\u043c unsafe (\u0443\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u0435\u0439)<\/li>\n
      3. System.Collections.Generic.List<\/li>\n<\/ol>\n
          \u0412 \u043e\u0442\u043b\u0438\u0447\u0438\u0435 \u043e\u0442 \u00ab\u0442\u0438\u043f\u0438\u0447\u043d\u043e\u0433\u043e\u00bb \u043f\u043e\u0434\u0445\u043e\u0434\u0430 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438, \u044f \u043d\u0435 \u0431\u0443\u0434\u0443 \u0432\u044b\u0437\u044b\u0432\u0430\u0442\u044c GC.Collect, \u0430 \u043f\u043e\u043b\u043e\u0436\u0443\u0441\u044c \u043d\u0430 \u0440\u0430\u043d\u0442\u0430\u0439\u043c.<\/p>\n
          \u0422\u0435\u0441\u0442\u044b \u0431\u0443\u0434\u0443\u0442 \u043f\u0440\u043e\u0433\u043e\u043d\u044f\u0442\u044c\u0441\u044f \u043c\u043d\u043e\u0433\u043e\u043a\u0440\u0430\u0442\u043d\u043e, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0443\u0431\u043e\u0440\u043a\u0438 \u043c\u0443\u0441\u043e\u0440\u0430 \u0431\u0443\u0434\u0443\u0442 \u0441\u043b\u0443\u0447\u0430\u0442\u044c\u0441\u044f \u0438 \u0443\u0447\u0438\u0442\u044b\u0432\u0430\u0442\u044c\u0441\u044f \u0432 \u0437\u0430\u043c\u0435\u0440\u0430\u0445.  <\/p>\n
        \u041a\u043e\u0434 \u0438\u0437\u043c\u0435\u0440\u0435\u043d\u0438\u044f<\/b><\/p>\n
        \n
                static long Measure(Action f, int n = 100)         {             var sw = System.Diagnostics.Stopwatch.StartNew();             for (int i = 0; i < n; i++)             {                 f();             }             return sw.ElapsedMilliseconds \/ n;         } <\/code><\/pre>\n<\/div>\n<\/div>\n
        \u041a\u043e\u0434 \u0442\u0435\u0441\u0442\u0430 \u0434\u043b\u044f \u043e\u0431\u044b\u0447\u043d\u043e\u0433\u043e \u043c\u0430\u0441\u0441\u0438\u0432\u0430<\/h5>\n
        \u041a\u043e\u0434<\/b><\/p>\n
        \n
        static void ArrayTest() {     var m = new int[N];     for (int i = 0; i < m.Length; i++)     {         m[i] = i;     }     ArraySort(m);  }  static void ArraySort(int[] m) {     for (int i = 0; i < m.Length - 1; i++)         for (int j = i + 1; j < m.Length; j++)         {             if (m[i] < m[j])             {                 int tmp = m[i];                 m[i] = m[j];                 m[j] = tmp;             }         } } <\/code><\/pre>\n<\/div>\n<\/div>\n
          \u041e\u0447\u0435\u043d\u044c \u0432\u0430\u0436\u043d\u044b\u0439 \u043c\u043e\u043c\u0435\u043d\u0442 \u2014 \u0432 \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0438 \u0446\u0438\u043a\u043b\u0430 for \u0441\u0442\u043e\u0438\u0442 m.Length (\u043c\u0438\u043d\u0443\u0441 \u043a\u043e\u043d\u0441\u0442\u0430\u043d\u0442\u0430). \u0422\u0430\u043a\u043e\u0439 \u043f\u0430\u0442\u0442\u0435\u0440\u043d \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u0442\u0441\u044f JIT \u0438 \u0443\u0441\u0442\u0440\u0430\u043d\u044f\u0435\u0442 \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0438 \u043d\u0430 \u0433\u0440\u0430\u043d\u0438\u0446\u0443 \u043c\u0430\u0441\u0441\u0438\u0432\u0430. <\/p>\n
        \u041a\u043e\u0434 \u0442\u0435\u0441\u0442\u0430 \u0434\u043b\u044f unsafe<\/h5>\n
        \u041a\u043e\u0434<\/b><\/p>\n
        \n
        static unsafe void UnsafeTest() {     var m = new int[N];     fixed(int* ptr = &m[0])     {         for (int i = 0; i < N; i++)         {             ptr[i] = i;         }         UnsafeSort(ptr, N);     } }  static unsafe void UnsafeSort(int* m, int n) {     for (int i = 0; i < n - 1; i++)         for (int j = i + 1; j < n; j++)         {             if (m[i] < m[j])             {                 int tmp = m[i];                 m[i] = m[j];                 m[j] = tmp;             }         } } <\/code><\/pre>\n<\/div>\n<\/div>\n
        \u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430 \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u0442\u0430\u043a \u0436\u0435, \u0442\u043e\u043b\u044c\u043a\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0442\u0441\u044f \u0443\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u0438, \u0438 \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e \u043d\u0438\u043a\u0430\u043a\u0438\u0445 \u043f\u0440\u043e\u0432\u0435\u0440\u043e\u043a (\u0438 \u043d\u0438\u043a\u0430\u043a\u0438\u0445 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0439). \u042f \u043d\u0435 \u0441\u0442\u0430\u043b \u0434\u0435\u043b\u0430\u0442\u044c \u0442\u0435\u0441\u0442 \u0441 fixed array<\/a>, \u043f\u043e\u0442\u043e\u043c\u0443 \u0447\u0442\u043e \u0432 \u0440\u0435\u0430\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u0435\u0433\u043e \u043d\u0435 \u0432\u0441\u0442\u0440\u0435\u0442\u0438\u0448\u044c.<\/p>\n
        \u041a\u043e\u0434 \u0442\u0435\u0441\u0442\u0430 \u0434\u043b\u044f List<\/h5>\n
        \u041a\u043e\u0434<\/b><\/p>\n
        \n
                static void ListTest()         {             var m = new List<int>(N);             for (int i = 0; i < N; i++)             {                 m.Add(i);             }             ListSort(m);          }          static void ListSort(List<int> m)         {             var n = m.Count;             for (int i = 0; i < n - 1; i++)                 for (int j = i + 1; j < n; j++)                 {                     if (m[i] < m[j])                     {                         int tmp = m[i];                         m[i] = m[j];                         m[j] = tmp;                     }                 }         } <\/code><\/pre>\n<\/div>\n<\/div>\n
        \u0412 \u043e\u0442\u043b\u0438\u0447\u0438\u0435 \u043e\u0442 \u043e\u0431\u044b\u0447\u043d\u043e\u0433\u043e \u043c\u0430\u0441\u0441\u0438\u0432\u0430, \u0434\u043b\u044f List \u043d\u0435\u0442 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0439 \u0432 JIT, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0434\u043b\u0438\u043d\u044b \u0441\u043f\u0438\u0441\u043a\u0430 \u0445\u0440\u0430\u043d\u0438\u043c \u0432 \u043f\u0435\u0440\u0435\u043c\u0435\u043d\u043d\u043e\u0439.<\/p>\n
        \u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u044b<\/h4>\n
          \u042f \u043a\u043e\u043c\u043f\u0438\u043b\u0438\u0440\u043e\u0432\u0430\u043b \u043a\u043e\u0434 \u0432 Visual Studio 2015, \u0437\u0430\u043f\u0443\u0441\u043a\u0430\u043b \u043f\u043e\u0434 .NET Framework 4.6. \u0412\u0435\u0437\u0434\u0435 \u043d\u0430\u0441\u0442\u0440\u043e\u0439\u043a\u0438 Release, \u043f\u043e \u0443\u043c\u043e\u043b\u0447\u0430\u043d\u0438\u044e.<\/p>\n
          \u041f\u043e\u043b\u0443\u0447\u0438\u043b \u0432\u043e\u0442 \u0442\u0430\u043a\u0438\u0435 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442:<\/p>\n\n\n\n\n\n\n\n\n
        \u0422\u0435\u0441\u0442<\/th>\nx86<\/th>\nx64<\/th>\n<\/tr>\n
        (\u0421++) \u0421-style<\/td>\n55ms<\/td>\n55ms<\/td>\n<\/tr>\n
        (\u0421++) std::array<\/td>\n0ms (52ms)<\/td>\n65ms<\/td>\n<\/tr>\n
        (\u0421++) std::vector<\/td>\n100ms<\/td>\n65ms<\/td>\n<\/tr>\n
        (C#) \u043c\u0430\u0441\u0441\u0438\u0432<\/td>\n67ms<\/td>\n90ms<\/td>\n<\/tr>\n
        (C#) unsafe \u043c\u0430\u0441\u0441\u0438\u0432<\/td>\n63ms<\/td>\n105ms<\/td>\n<\/tr>\n
        (C#) List<\/td>\n395ms<\/td>\n390ms<\/td>\n<\/tr>\n<\/table>\n
          \u0412 \u0440\u0435\u0436\u0438\u043c\u0435 x86 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0442\u043e\u0440 \u043f\u043e\u043b\u043d\u043e\u0441\u0442\u044c\u044e \u0432\u044b\u043a\u0438\u043d\u0443\u043b \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0443 \u0434\u043b\u044f std::array, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u043e\u0441\u044c 0. \u0412 \u0440\u0435\u0430\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0447\u0443\u0442\u044c \u0431\u044b\u0441\u0442\u0440\u0435\u0435, \u0447\u0435\u043c C-style \u043c\u0430\u0441\u0441\u0438\u0432 \u0437\u0430 \u0441\u0447\u0435\u0442 \u043e\u0442\u0441\u0443\u0442\u0441\u0442\u0432\u0438\u044f \u0430\u043b\u043b\u043e\u043a\u0430\u0446\u0438\u0439.<\/p>\n
        \u0412\u044b\u0432\u043e\u0434\u044b<\/h4>\n
          <\/p>\n