\u0421\u0442\u0440\u0430\u043d\u0435\u043d \u0441\u0435\u0437\u043e\u043d \u0435. \u0421\u0443\u0442\u0440\u0438\u043d\u0442\u0430 \u0432\u0430\u043b\u044f, \u0434\u0432\u0430 \u0434\u043d\u0438 \u043f\u043e\u0434\u0440\u0435\u0434 \u043f\u0438\u044f, \u0435\u0434\u0432\u0430\u043c \u043d\u0430\u043c\u0438\u0440\u0430\u043c \u0432\u0440\u0435\u043c\u0435 \u0434\u0430 \u0441\u0438 \u0441\u0432\u044a\u0440\u0448\u0430 \u0440\u0430\u0431\u043e\u0442\u0430\u0442\u0430 (\u043d\u0435 \u0449\u043e\u0442\u043e \u0435 \u043c\u043d\u043e\u0433\u043e, \u0430 \u0449\u043e\u0442\u043e \u043d\u0435\u0449\u0430\u0442\u0430 \u0441\u0435 \u043f\u0440\u0438\u043f\u043e\u043a\u0440\u0438\u0432\u0430\u0442 \u0438 \u0438\u043c\u0430 \u0447\u0430\u043a\u0430\u043d\u0435) \u0438 \u0441\u044a\u043c \u043f\u0438\u043b \u0432\u0435\u0447\u0435\u0440\u0442\u0430, \u0447\u0435 \u0434\u0430 \u0431\u043b\u043e\u0433\u043d\u0430.<\/p>\n
\u0412\u0441\u0438\u0447\u043a\u0438 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e \u0441\u0430 \u0447\u0443\u0432\u0430\u043b\u0438 \u043a\u0430\u043a\u0432\u043e \u0435 fizzbuzz, \u043d\u043e \u043f\u0430\u043a \u0434\u0430 \u0433\u043e \u043a\u0430\u0436\u0430, \u043d\u0430\u043a\u0440\u0430\u0442\u043a\u043e – \u0437\u0430\u0434\u0430\u0447\u043a\u0430 \u0434\u0430 \u0441\u0435 \u043e\u0442\u043f\u0435\u0447\u0430\u0442\u0430\u0442 \u0447\u0438\u0441\u043b\u0430\u0442\u0430 \u043e\u0442 1 \u0434\u043e 100, \u043a\u0430\u0442\u043e \u0430\u043a\u043e \u0447\u0438\u0441\u043b\u043e\u0442\u043e \u0441\u0435 \u0434\u0435\u043b\u0438 \u043d\u0430 3, \u0432\u043c\u0435\u0441\u0442\u043e \u043d\u0435\u0433\u043e \u0441\u0435 \u043f\u0435\u0447\u0430\u0442\u0430 “Fizz”, \u0430\u043a\u043e \u0441\u0435 \u0434\u0435\u043b\u0438 \u043d\u0430 5 \u0432\u043c\u0435\u0441\u0442\u043e \u043d\u0435\u0433\u043e \u0441\u0435 \u043f\u0435\u0447\u0430\u0442\u0430 “Buzz”, \u0430 \u0430\u043a\u043e \u0441\u0435 \u0434\u0435\u043b\u0438 \u043d\u0430 15 \u0432\u043c\u0435\u0441\u0442\u043e \u043d\u0435\u0433\u043e \u0441\u0435 \u043f\u0435\u0447\u0430\u0442\u0430 “FizzBuzz”.
\n(\u0442\u043e\u0432\u0430 \u0441\u0435 \u0434\u0430\u0432\u0430 \u043d\u0430 \u0438\u043d\u0442\u0435\u0440\u0432\u044e\u0442\u0430 \u0434\u0430 \u0441\u0435 \u0432\u0438\u0434\u0438 \u0434\u0430\u043b\u0438 \u0447\u043e\u0432\u0435\u043a\u0430 \u0438\u0437\u043e\u0431\u0449\u043e \u043c\u043e\u0436\u0435 \u0434\u0430 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u0438\u0440\u0430)<\/p>\n
\u041e\u0440\u0438\u0433\u0438\u043d\u0430\u043b\u043d\u043e\u0442\u043e \u0440\u0435\u0448\u0435\u043d\u0438\u0435, \u043a\u043e\u0435\u0442\u043e \u0432\u0441\u0435\u043a\u0438 \u043c\u043e\u0436\u0435 \u0434\u0430 \u043d\u0430\u043f\u0438\u0448\u0435 \u043d\u0430 \u043b\u0438\u0441\u0442\u0447\u0435 (\u0433\u043e\u0432\u043e\u0440\u0438\u043c \u0441\u0430\u043c\u043e \u0437\u0430 C) \u0438\u0437\u0433\u043b\u0435\u0436\u0434\u0430 \u0442\u0430\u043a\u0430:<\/p>\n
\r\nfor (i=1;i< =100;i++) {\r\n\tif (i%3==0) printf(\"Fizz\");\r\n\tif (i%5==0) printf(\"Buzz\");\r\n\tif (i%3!=0 && i%5!=0) printf(\"%d\",i);\r\n\tprintf(\"\\n\");\r\n}\r\n<\/pre>\n(\u043a\u043e\u0435\u0442\u043e \u0435 \u043f\u043e\u0447\u0442\u0438 \u0441\u044a\u0449\u043e\u0442\u043e \u043d\u0430 \u043f\u043e\u0432\u0435\u0447\u0435\u0442\u043e \u0435\u0437\u0438\u0446\u0438 \u0437\u0430 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u0438\u0440\u0430\u043d\u0435)<\/p>\n
\u041e\u043f\u0442\u0438\u043c\u0438\u0437\u0438\u0440\u0430\u043d\u0438\u044f\u0442 \u0432\u0430\u0440\u0438\u0430\u043d\u0442, \u043a\u043e\u0439\u0442\u043e \u043c\u0438 \u0445\u0440\u0443\u043c\u043d\u0430 \u0438\u0437\u0433\u043b\u0435\u0436\u0434\u0430\u0448\u0435 \u043f\u043e \u0441\u043b\u0435\u0434\u043d\u0438\u044f \u043d\u0430\u0447\u0438\u043d:<\/p>\n
\r\nint i,p;\r\nchar *s[4]= {\"%d\\n\", \"Fizz\\n\", \"Buzz\\n\", \"FizzBuzz\\n\"};\r\nint s3[3]={1,0,0},s5[5]={2,0,0,0,0};\r\n\r\nfor (i=1;i<=100;i++) {\r\n\tp= s3[i%3] | s5[i%5]; \r\n\tprintf(s[p],i);\r\n}\r\n<\/pre>\n(\u043d\u0430\u043a\u0440\u0430\u0442\u043a\u043e \u0441\u0438 \u0438\u0437\u0431\u0438\u0440\u0430 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u043d\u043e \u0431\u044a\u0440\u0437\u043e format string-\u0430, \u043a\u0430\u0442\u043e \u0441\u0435 \u043f\u0440\u0430\u0432\u0438 \u0438\u043d\u0434\u0435\u043a\u0441\u0430 \u043c\u0443 \u043e\u0442 \u0434\u0432\u0430 \u0431\u0438\u0442\u0430 – \u0435\u0434\u0438\u043d\u0438\u044f \u0437\u0430 \u0434\u0430\u043b\u0438 \u0441\u0435 \u0434\u0435\u043b\u0438 \u043d\u0430 3, \u0434\u0440\u0443\u0433\u0438\u044f \u043d\u0430 5, \u0441\u043b\u0435\u0434 \u043a\u043e\u0435\u0442\u043e \u0441\u0435 \u0432\u0438\u043a\u0430 printf() \u0441 \u043d\u0435\u0433\u043e \u0438 \u0430\u0440\u0433\u0443\u043c\u0435\u043d\u0442\u0430, \u0430 \u0430\u043a\u043e \u0432\u044a\u0432 format string-\u0430 \u043d\u044f\u043c\u0430 “%”, \u0442\u043e \u0432\u0442\u043e\u0440\u0438\u044f\u0442 \u0430\u0440\u0433\u0443\u043c\u0435\u043d\u0442 \u0438\u0437\u043e\u0431\u0449\u043e \u043d\u0435 \u0441\u0435 \u0433\u043b\u0435\u0434\u0430)<\/p>\n
\u041c\u0435\u0442\u043e\u0434\u044a\u0442 \u0441 lookup \u0442\u0430\u0431\u043b\u0438\u0446\u0438\u0442\u0435 \u0435 \u0438\u0437\u0432\u0435\u0441\u0442\u0435\u043d \u043e\u0442 \u0437\u043e\u0440\u0430\u0442\u0430 \u043d\u0430 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u0438\u0440\u0430\u043d\u0435\u0442\u043e \u0438 \u0435 \u0435\u0434\u0438\u043d \u043e\u0442 \u043d\u0430\u0439-\u0445\u0443\u0431\u0430\u0432\u0438\u0442\u0435 \u043f\u0440\u0438\u043c\u0435\u0440\u0438 \u0437\u0430 time-memory trade-off.<\/p>\n
\u0422\u043e\u0432\u0430 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u043d\u044f\u043c\u0430 branch-\u043e\u0432\u0435 (\u0442.\u0435. if() \u0438 \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u044f) \u0432 \u043e\u0441\u043d\u043e\u0432\u043d\u0438\u044f \u0441\u0438 \u043a\u043e\u0434, \u043d\u043e \u043f\u044a\u043a \u0440\u0430\u0437\u0447\u0438\u0442\u0430 \u043d\u0430 printf(), \u043a\u043e\u0439\u0442\u043e \u043d\u0435 \u0435 \u043e\u0441\u043e\u0431\u0435\u043d\u043e \u0431\u044a\u0440\u0437. \u041d\u0430 \u043f\u0438\u0435\u043d\u0435\u0442\u043e \u043d\u0430 \u0422\u0438\u0442\u043e\u0432 \u043c\u0443 \u0445\u0440\u0443\u043c\u043d\u0430, \u0447\u0435 \u043c\u043e\u0436\u0435 \u0434\u0430 \u0441\u0435 \u043d\u0430\u043f\u0440\u0430\u0432\u0438 \u043c\u0430\u0441\u0438\u0432 \u043e\u0442 \u0444\u0443\u043d\u043a\u0446\u0438\u0438, \u043a\u043e\u0438\u0442\u043e \u0434\u0430 \u043f\u0440\u0430\u0432\u044f\u0442 \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u0438\u0442\u0435 \u043d\u0435\u0449\u0430, \u043d\u043e \u043f\u0430 \u043d\u0430 \u043c\u0435\u043d \u0438\u0434\u0435\u044f\u0442\u0430 \u0437\u0430 call \u0438 ret \u043d\u0435 \u043c\u0438 \u0445\u0430\u0440\u0435\u0441\u0430 \u043e\u0441\u043e\u0431\u0435\u043d\u043e, \u0437\u0430 \u0442\u043e\u0432\u0430 \u0441\u0435 \u0437\u0430\u043c\u0438\u0441\u043b\u0438\u0445 \u0438 \u043e\u0442\u043a\u0440\u0438\u0445, \u0447\u0435 \u0432 C \u0432\u0441\u044a\u0449\u043d\u043e\u0441\u0442 \u0438\u043c\u0430 \u043c\u0430\u0441\u0438\u0432 \u043e\u0442 label-\u0438<\/a>. \u0421\u044a\u043e\u0442\u0432\u0435\u0442\u043d\u043e, \u0435\u0442\u043e \u0438\u0437\u0432\u0440\u0430\u0442\u0435\u043d\u043e \u0438 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u043d\u043e \u0431\u044a\u0440\u0437\u043e \u0440\u0435\u0448\u0435\u043d\u0438\u0435:<\/p>\n\r\n\r\nint i,p;\r\nstatic void *pos[4]= {&&digit, &&fizz, &&buzz, &&fizzbuzz};\r\nint s3[3]={1,0,0},s5[5]={2,0,0,0,0};\r\nchar buff[2048];\r\nchar dgts[16]={'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};\r\nint buffpos=0;\r\n\r\nfor (i=1;i<=100;i++) {\r\n\tp= s3[i%3] | s5[i%5]; \r\n\tgoto *pos[p];\r\n\r\nfizz:\r\n\tmemcpy(&buff[buffpos],\"Fizz\", 4);\r\n\tbuffpos+=4;\r\n\tgoto end;\r\nbuzz:\r\n\tmemcpy(&buff[buffpos],\"Buzz\", 4);\r\n\tbuffpos+=4;\r\n\tgoto end;\r\nfizzbuzz:\r\n\tmemcpy(&buff[buffpos],\"FizzBuzz\", 8);\r\n\tbuffpos+=8;\r\n\tgoto end;\r\ndigit:\r\n\tbuff[buffpos++]=dgts[i\/16];\r\n\tbuff[buffpos++]=dgts[i%16];\r\nend:\r\n\tbuff[buffpos++]='\\n';\r\n}\r\nwrite(1,buff, buffpos);\r\n<\/pre>\n(\u0442.\u0435. \u043a\u0430\u043a\u0442\u043e \u0432 \u043f\u0440\u0435\u0434\u043d\u0438\u044f \u043f\u0440\u0438\u043c\u0435\u0440 \u0438\u043c\u0430\u043c\u0435 \u043c\u0430\u0441\u0438\u0432 \u043e\u0442 format string-\u043e\u0432\u0435, \u0442\u0443\u043a \u0438\u043c\u0430\u043c\u0435 \u043c\u0430\u0441\u0438\u0432 \u043e\u0442 \u043f\u043e\u0437\u0438\u0446\u0438\u0438, \u043d\u0430 \u043a\u043e\u0438\u0442\u043e \u0434\u0438\u0440\u0435\u043a\u0442\u043d\u043e \u043c\u043e\u0436\u0435\u043c \u0434\u0430 \u0441\u043a\u043e\u0447\u0438\u043c. \u0421\u044a\u0449\u043e \u0442\u0430\u043a\u0430 \u043d\u0435 \u0432\u0438\u043a\u0430\u043c\u0435 \u043d\u0438\u043a\u0430\u043a\u0432\u0438 \u0432\u044a\u043d\u0448\u043d\u0438 \u0444\u0443\u043d\u043a\u0446\u0438\u0438 (memcpy \u0441\u0435 inline-\u0432\u0430 \u0438 \u0435 \u043e\u0442 \u0435\u0434\u043d\u0438 \u043f\u043e-\u0431\u044a\u0440\u0437\u0438 \u0438\u043d\u0441\u0442\u0440\u0443\u043a\u0446\u0438\u0438) \u0438 \u0435\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u0438\u044f branch, \u043a\u043e\u0439\u0442\u043e \u0438\u043c\u0430\u043c\u0435 \u0435 \u0437\u0430 for() (\u043a\u043e\u0439\u0442\u043e \u0441\u044a\u0449\u043e \u043c\u043e\u0436\u0435 \u0434\u0430 \u0441\u0435 \u0438\u0437\u0431\u0435\u0433\u043d\u0435 \u0441 \u0435\u0434\u043d\u0430 lookup \u0442\u0430\u0431\u043b\u0438\u0446\u0430 \u0438 \u0435\u0434\u043d\u0438 goto-\u0442\u0430, \u0430\u043c\u0430 \u0442\u043e\u0432\u0430 \u0432\u0435\u0447\u0435 \u0449\u0435 \u0435 \u0433\u0430\u0434\u043d\u043e)<\/p>\n
\u0427\u043e\u0432\u0435\u043a, \u0441\u043f\u043e\u0441\u043e\u0431\u0435\u043d \u0434\u0430 \u043d\u0430\u043f\u0438\u0448\u0435 \u043f\u043e\u0434\u043e\u0431\u0435\u043d \u043a\u043e\u0434 \u043d\u0430 \u0438\u043d\u0442\u0435\u0440\u0432\u044e \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e \u0442\u0440\u044f\u0431\u0432\u0430 \u0434\u0430 \u0433\u043e \u043f\u0440\u0430\u0442\u044f\u0442 \u0432 \u041a\u0430\u0440\u043b\u0443\u043a\u043e\u0432\u043e.<\/p>\n
\u0410\u043a\u043e \u043d\u0430 \u043d\u044f\u043a\u043e\u0439 \u043c\u0443 \u0445\u0440\u0443\u043c\u043d\u0435 \u043d\u0435\u0449\u043e \u043f\u043e-\u0437\u0430\u0431\u0430\u0432\u043d\u043e, \u0434\u0430 \u043f\u0438\u0448\u0435 :)<\/p>\n
Update:<\/b> \u041e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f – \u0434\u0430 \u0441\u0435 \u0438\u0437\u043c\u0435\u0441\u0442\u044f\u0442 p3, p5 \u0438 dgts \u043a\u0430\u0442\u043e \u0433\u043b\u043e\u0431\u0430\u043b\u043d\u0438 \u043f\u0440\u043e\u043c\u0435\u043d\u043b\u0438\u0432\u0438, \u043f\u043e\u043d\u0435\u0436\u0435 \u0430\u043a\u043e \u0441\u0430 \u0432\u044a\u0432 \u0444\u0443\u043d\u043a\u0446\u0438\u044f\u0442\u0430, \u043a\u043e\u043c\u043f\u0438\u043b\u0430\u0442\u043e\u0440\u0430 \u0433\u0438 \u043f\u0440\u0430\u0432\u0438 \u043d\u0430 \u043c\u043d\u043e\u0433\u043e mov-\u043e\u0432\u0435.<\/p>\n","protected":false},"excerpt":{"rendered":"
\u0421\u0442\u0440\u0430\u043d\u0435\u043d \u0441\u0435\u0437\u043e\u043d \u0435. \u0421\u0443\u0442\u0440\u0438\u043d\u0442\u0430 \u0432\u0430\u043b\u044f, \u0434\u0432\u0430 \u0434\u043d\u0438 \u043f\u043e\u0434\u0440\u0435\u0434 \u043f\u0438\u044f, \u0435\u0434\u0432\u0430\u043c \u043d\u0430\u043c\u0438\u0440\u0430\u043c \u0432\u0440\u0435\u043c\u0435 \u0434\u0430 \u0441\u0438 \u0441\u0432\u044a\u0440\u0448\u0430 \u0440\u0430\u0431\u043e\u0442\u0430\u0442\u0430 (\u043d\u0435 \u0449\u043e\u0442\u043e \u0435 \u043c\u043d\u043e\u0433\u043e, \u0430 \u0449\u043e\u0442\u043e \u043d\u0435\u0449\u0430\u0442\u0430 \u0441\u0435 \u043f\u0440\u0438\u043f\u043e\u043a\u0440\u0438\u0432\u0430\u0442 \u0438 \u0438\u043c\u0430 \u0447\u0430\u043a\u0430\u043d\u0435) \u0438 \u0441\u044a\u043c \u043f\u0438\u043b \u0432\u0435\u0447\u0435\u0440\u0442\u0430, \u0447\u0435 \u0434\u0430 \u0431\u043b\u043e\u0433\u043d\u0430. \u0412\u0441\u0438\u0447\u043a\u0438 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e \u0441\u0430 \u0447\u0443\u0432\u0430\u043b\u0438 \u043a\u0430\u043a\u0432\u043e \u0435 fizzbuzz, \u043d\u043e \u043f\u0430\u043a \u0434\u0430 \u0433\u043e \u043a\u0430\u0436\u0430, \u043d\u0430\u043a\u0440\u0430\u0442\u043a\u043e – \u0437\u0430\u0434\u0430\u0447\u043a\u0430 \u0434\u0430 \u0441\u0435 \u043e\u0442\u043f\u0435\u0447\u0430\u0442\u0430\u0442 \u0447\u0438\u0441\u043b\u0430\u0442\u0430 \u043e\u0442 […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[31,16],"class_list":["post-2903","post","type-post","status-publish","format-standard","hentry","category-general","tag-31","tag-16"],"_links":{"self":[{"href":"https:\/\/vasil.ludost.net\/blog\/index.php?rest_route=\/wp\/v2\/posts\/2903","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/vasil.ludost.net\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/vasil.ludost.net\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/vasil.ludost.net\/blog\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/vasil.ludost.net\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2903"}],"version-history":[{"count":0,"href":"https:\/\/vasil.ludost.net\/blog\/index.php?rest_route=\/wp\/v2\/posts\/2903\/revisions"}],"wp:attachment":[{"href":"https:\/\/vasil.ludost.net\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2903"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/vasil.ludost.net\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2903"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/vasil.ludost.net\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2903"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}