<rt id="bn8ez"></rt>
<label id="bn8ez"></label>
  • 

    • <span id="bn8ez"></span>
    

    <label id="bn8ez"><meter id="bn8ez"></meter></label>
    

    
    

    




    







												


        

    JUST DO IT ~
    

    我只想當個程序員
    
			
    
				
					
	
    
		
    
			C# ArrayList.BinarySearch  小問題 --- 必須是按順序存儲 才可以這樣  查找 
		
    
		
    
    
        
    
            ArrayList.BinarySearch (Object) 
            使用默認的比較器在整個已排序的 ArrayList 中搜索元素，并返回該元素從零開始的索引。 
        
    
        

    

    

    
    
        
    
            ArrayList.BinarySearch (Object, IComparer) 
            使用指定的比較器在整個已排序的 ArrayList 中搜索元素，并返回該元素從零開始的索引。 
        
    
        
    
            ArrayList.BinarySearch (Int32, Int32, Object, IComparer) 
            使用指定的比較器在已排序 ArrayList 的某個元素范圍中搜索元素，并返回該元素從零開始的索引。
            
    由 .NET Compact Framework 支持。
    
                		
        
    
        

    

    

    
---強調一點 。因為是 2分查找。所以必須是 按照順序存放值， 否則出錯。
    

    
有2個方式實現 IComparer  和 類自己 實現一個接口 system 中的
    

    
D:\c_\arraylist>Test
    
 person  CompareTo(object obj)  this person is 4 -- objthis person is 3
    
 person  CompareTo(object obj)  this person is 2 -- objthis person is 3
    
 person  CompareTo(object obj)  this person is 104 -- objthis person is 3
    
find   person p3 = new person(3); -3   比較后得不到結果 嚴重問題 
    
-----
    
 person  CompareTo(object obj)  this person is 4 -- objthis person is 5
    
find   person p3 = new person(3); 6
    
-----
    
 person  CompareTo(object obj)  this person is 4 -- objthis person is 1
    
 person  CompareTo(object obj)  this person is 2 -- objthis person is 1
    
  find  person p1 = new person(1);  0
    
-----
    
 person  CompareTo(object obj)  this person is 4 -- objthis person is 104
    
 person  CompareTo(object obj)  this person is 5 -- objthis person is 104
    
 person  CompareTo(object obj)  this person is 1 -- objthis person is 104
    
 person  CompareTo(object obj)  this person is -88 -- objthis person is 104
    
  find      person p6 = new person(104); -10  -- 比較后得不到結果 嚴重問題 
    
0 this person is 1
    
1 this person is 2
    
2 this person is 104
    
3 this person is 3
    
4 this person is 4
    
5 this person is 122
    
6 this person is 5
    
7 this person is 1
    
8 this person is -88
    

    

    

    

    

    using System;
    
    using System.Collections; 
    
    using System.Collections.Generic;
    

    
    public class Test
    
    {
    

    
        public class person : IComparable
    
        {
    
            public int age = 0;
    
            public person(int i)
    
            {
    
                this.age = i;
    

    
        }
    
            public override string ToString()
    
            {
    

    
                return "this person is " + age;
    

    
        }
    

    
            public int CompareTo(object obj)
    
            {
    

    
            Console.WriteLine(    " person  CompareTo(object obj)  " + this.ToString() + " -- obj" + obj.ToString());
    

    
                if (obj is person)
    
                {
    
                person temp     = (person)obj;
    

    
                    return  age.CompareTo(temp.age);
    
            }
    

    
                throw new ArgumentException("object is not a CompareTo ");
    
        }
    

    

    

    
    }
    

    
        public static void Main(string[] args)
    
        {
    
       
    

    

    

    
        ArrayList list     = new ArrayList(300);
    

    
        
    
        person p1     = new person(1);
    
        person p2     = new person(2);
    
        person p3     = new person(3);
    
        person p4     = new person(4);
    
        person p5     = new person(5);
    
        person p0     = new person(-88);
    

    

    
        person p6     = new person(104);
    
        person p7     = new person(122);
    

    

    
      
    
        list.Add(p1);
    
        list.Add(p2);
    
        list.Add(p6);
    

    
        list.Add(p3);
    
        list.Add(p4);
    
        list.Add(p7);
    

    
        list.Add(p5);
    
       list.Add(p1);
    
       list.Add(p0);
    

    

    
            /*
    

    
       Console.WriteLine(list[1]);
    
       list.Remove(1); //  1  will be object  for method input paramt 
    
       Console.WriteLine(list[1]);
    
       list.RemoveAt(1);
    
       Console.WriteLine(list[1]);
    
            */
    

    

    

    

    
           /*
    
        * 
    
        *  ArrayList list0 = new ArrayList(2);
    
                
    
       list0.Add(new person(12));
    

    
        * list.AddRange(list0);
    
       Console.WriteLine(" 合并集合 AddRange  新的集合都在最后 " + list[2]);
    
       Console.WriteLine(" 老集合的包含的數量    --添加新的以用不修改老的集合 " + list0.Count);
    
           */
    

    

    

    
       Console.WriteLine(    "find   person p3 = new person(3); " + list.BinarySearch(p3));
    

    
       Console.WriteLine(    "-----");
    

    
       Console.WriteLine(    "find   person p3 = new person(3); " + list.BinarySearch(p5));
    

    
       Console.WriteLine(    "-----");
    

    

    
       Console.WriteLine(    "  find  person p1 = new person(1);  " + list.BinarySearch(p1));
    

    
       Console.WriteLine(    "-----");
    

    

    
       Console.WriteLine(    "  find      person p6 = new person(104); " + list.BinarySearch(p6));
    

    

    

    
            for (int i = 0; i < list.Count; i++ )
    
            {
    
            Console.WriteLine(i     + " " + list[i].ToString() );
    

    

    
        }
    

    

    

    

    

    
    }
    

    

    

    
}
    

    

    
    /*
    

    
Summary:
    
Compares two objects and returns a value indicating whether one is less than, equal to, or greater than the other.
    

    
Parameters:
    
x: The first object to compare.
    
y: The second object to compare.
    

    
Return Values:
    
Value Condition Less than zero x is less than y. Zero x equals y. Greater than zero x is greater than y.
    

    
Exceptions:
    
System.ArgumentException: Neither x nor y implements the System.IComparable interface.-or- x and y are of different types and neither one can handle comparisons with the other.
    

    
    */
    
    class personIComparer : System.Collections.IComparer
    
    {
    

    
         public  int Compare(object x, object y)   {
    

    
         Test.person p1     = x as Test.person;
    
         Test.person p2     = y as Test.person; 
    

    
            if ( p1 == null ) {
    
               //??
    
          
    
        }
    
       
    
             if (p1.age ==  p2.age ){
    
                 return 0; 
    
         }    else{
    
                 if (p1.age >  p2.age ) {
    

    
                     return 1;
    
             }    else{
    
                     return -1;
    
             
    
             }
    
         }     
    

    

    
         
    
    }
    
 
    
}
    

    

    

    

    

    
    /*
    

    

    

    

    

    

    

    

    
public class Temperature : IComparable {
    
    /// <summary>
    
    /// IComparable.CompareTo implementation.
    
    /// </summary>
    
    public int CompareTo(object obj) {
    
        if(obj is Temperature) {
    
            Temperature temp = (Temperature) obj;
    

    
            return m_value.CompareTo(temp.m_value);
    
        }
    
        
    
        throw new ArgumentException("object is not a Temperature");    
    
    }
    

    
    // The value holder
    
    protected int m_value;
    

    
    public int Value {
    
        get {
    
            return m_value;
    
        }
    
        set {
    
            m_value = value;
    
        }
    
    }
    

    
    public int Celsius {
    
        get {
    
            return (m_value-32)/2;
    
        }
    
        set {
    
            m_value = value*2+32;
    
        }
    
    }
    
}
    

    

    

    

    
    */
    

    

    

    

    

    
		
    
			posted on 2008-02-25 21:08 小高 閱讀(1651) 評論(0)  編輯  收藏  
		
    
	
    
	
	


	


    
	    
    




    





    


    

	
    
		
    
				
		
	
		
    
		
		
    只有注冊用戶登錄后才能發表評論。
    
		
    
			
		
    
			
		
    
		
		
    
		


    

		    		
		
    
		
    			
		
		
		
		
    
		
    
		
		
    
		
    
			網站導航:
		
		
    
		
    
			
		
    	
		
    
			 
		
    
		
    
			
		
    
		
    
			
				
		
    		
	
    	

    



    

				
			
    
			
    
				
					
					

    導航
    

					
    
	
    
		
    <2008年2月>
    
	
    日一二三四五六
    272829303112
    3456789
    10111213141516
    17181920212223
    2425262728291
    2345678
    

    

					

    統計
    
	
					

    常用鏈接
    


    留言簿(3)
    


		
    隨筆分類(352)
    
		
				
			
	
		
    收藏夾(19)
    
		
				
			
	
		
    關注的blog
    
		
				
			
	
		
    手冊
    
		
				
			
	



    搜索
    



    積分與排名
    



    最新評論
	
    

    
	
			
		

    


    閱讀排行榜
    



    評論排行榜
    


					

				
			
    			
			
	

    







    
        
	



主站蜘蛛池模板：
立即播放免费毛片一级|
国产大片51精品免费观看|
久久免费区一区二区三波多野|
日本免费网站在线观看|
国产又黄又爽又猛的免费视频播放
|
国产乱子伦精品免费无码专区
|
免费欧洲美女牲交视频|
无码色偷偷亚洲国内自拍|
国产成人啪精品视频免费网|
春暖花开亚洲性无区一区二区
|
免费无遮挡无遮羞在线看|
免费永久在线观看黄网站|
eeuss影院免费直达入口|
最新国产AV无码专区亚洲|
久久er国产精品免费观看8|
亚洲国产精彩中文乱码AV|
性xxxx视频免费播放直播
|
国产又黄又爽又刺激的免费网址|
日韩亚洲人成在线综合|
久久影院亚洲一区|
亚洲熟妇丰满xxxxx|
毛片在线全部免费观看|
亚洲精品在线电影|
www永久免费视频|
毛片基地免费视频a|
色噜噜噜噜亚洲第一|
在线亚洲精品福利网址导航|
免费日本一区二区|
77777午夜亚洲|
亚洲日本中文字幕天堂网|
久久免费国产视频|
国产精品亚洲色婷婷99久久精品|
免费h成人黄漫画嘿咻破解版|
三年片在线观看免费|
免费人成在线观看视频播放|
色www永久免费网站|
国产L精品国产亚洲区久久|
免费人妻无码不卡中文字幕系|
亚洲日本一线产区和二线产区对比|
gogo全球高清大胆亚洲|
亚洲夂夂婷婷色拍WW47|