简单算法整理

1、实际场景:n个机器向某1个机器发消息,收到消息的机器只能一个个处理;利用循环定时器定期触发处理。

      思路一:用一个结构体数组,每个位置存放着一个机器号的信息【下表对应机器号】,然后循环检测

                 优点:简单

                 缺点:每次都要循环扫描,资源浪费比较大。

      思路二:用一个结构体数组,每个位置存放着一个机器号的信息【先到先占】,然后再用两个变量控制index1和index2,作为当前处理的下表和总共要处理的数量。 

                 优点:简单,对资源浪费比较少,不用循环检测(只要index1<index2)。

   
index1 =2 <-----2
   
   
index2 = 5 <------5

                                                           

原文地址:https://www.cnblogs.com/meiguhuaxian/p/6679791.html