机票行程单_取空闲卡号段的算法

  public bool isExitsFreeSegment(Int64 startNo, Int64 endNo) { DataSet ds = getFreeJourneySegment(); ArrayList arSegment = new ArrayList(); ArrayList arEndNum = new ArrayList(); foreach (DataRow dr in ds.Tables[0].Rows) { Int64 TempStartNo = Convert.ToInt64(dr["BeginNo"].ToString())-1; Int64 TempEndNo = Convert.ToInt64(dr["EndNo"].ToString())+1; arSegment.Add(TempStartNo.ToString()); arSegment.Add(TempEndNo.ToString()); //arEndNum.Add(dr["EndNo"]); //总号往外扩展．小的减一，大的加一． } foreach (DataRow dr in ds.Tables[1].Rows) { //Int64 TempEndNo = Convert.ToInt64(dr["EndNo"].ToString()); arSegment.Add(dr["BeginNo"]); arSegment.Add(dr["EndNo"]); //arSegment.Add((TempEndNo + 1).ToString());//此处不用加一了． } arSegment.Sort(); for (int i = 0; i < arSegment.Count; i = i + 2) { Int64 tempStartNo = Convert.ToInt64(arSegment[i].ToString()); Int64 tempEndNo = Convert.ToInt64(arSegment[i + 1].ToString()); if (startNo > tempStartNo && endNo < tempEndNo)//　直接改为大于和小于．不要等于． { return true; } } return false; }

 

说明：getFreejourneySegment()  方法会返回当前登录空间下面所领取到的号段和已经发放出去的号段。

这个算法还有一个小前提，就是自己所拥有的号段必须是不连续的，不然判断时会有问题，处理方式是把连续的合成一个。

如 1-10 11-20 变成 1-20

 

第一个 Table 是自己所拥有的号段，第二个Table 是已经发放出去的号段。

 

把自己所有拥有的号段起止值都往外扩展一位，如 1-10  变成 0-11

已发放出去的号段则不需要变化。

 

然后把这些值全部放到一个数组里面 arrayList().选择 arrayList()　是因为它有一个自动排序功能。不过也有不好的地方，就是它是按字符型式排序的。"99">"100" ,如果碰到这种减一就会少一位的情况，处理方式是在前面补一个零。（这里没有做处理）

 

后面就比较简单了，只是简单作一个比较判断就可以了。前面之所有把空间号段往外扩展正是希望这种比较能够统一，不需要区分是空闲的，还是已发放过。