source: trunk/ab5.0/ablib/src/Classes/System/Collections/Generic/List.ab @ 675

Namespace System
Namespace Collections
Namespace Generic

Namespace Detail
    Class PointerEnumerator<T>
        Implements IEnumerator<T>
    Public
        Sub PointerEnumerator(ptr As *T, count As Long)
            p = ptr
            n = count
            cur = -1
        End Sub

        Function MoveNext() As Boolean
            cur++
            MoveNext = (cur <> n)
        End Function

        Sub Reset()
            n = -1
        End Sub

        Function Current() As T
            Current = p[cur]
        End Function

        Virtual Sub Dispose()
            p = NULL
            n = 0
            cur = -1
        End Sub
    Private
        p As *T
        n As Long
        cur As Long
    End Class
End Namespace

Class List<T>
    Implements IList<T>

    items As *T
    capacity As Long
    count As Long

    Sub Realloc( allocateSize As Long )
        items = realloc( items, allocateSize * SizeOf(T) )
        capacity = allocateSize
    End Sub

    Sub _Initialize( capacity As Long )
        This.items = GC_malloc( capacity * SizeOf(T) )
        This.capacity = capacity
    End Sub

    Sub SetLeastCapacity( leastCapacity As Long )
        Dim c = This.capacity
        While c < leastCapacity
            c *= 2
        Wend
        Realloc(c)
    End Sub
Public
    Sub List()
        _Initialize(16)
    End Sub

    /*!
    @brief  予め要素数を指定してList<T>を初期化
    @author NoWest
    @date   2008/07/13
    @param  リストの要素数
    */
    Sub List( capacity As Long )
        _Initialize( capacity )
    End Sub

    /*!
    @brief  既存の配列List<T>を初期化
    @author NoWest
    @date   2008/07/13
    @param  基になる配列へのポインタ
    @param  配列の長さ
    */
    Sub List( array As *T, length As Long )
        _Initialize( length )

        memmove( This.items, array, length * SizeOf(T) )
        This.count = length
    End Sub

    /*!
    @brief  既存のIEnumerable<T>を使用してListを初期化
    @author NoWest
    @date   2008/09/22
    @param  基になるIEnumerable<T>
    */
    Sub List ( enumerable As IEnumerable<T> )
        _Initialize( 1 )
        Foreach e In enumerable
'           This.Add(e)
        Next
    End Sub

    /*!
    @brief  インデクサ
    @author Daisuke Yamamoto
    @date   2007/08/22
    @param  インデックス
    */
    Sub Operator[] ( index As Long, item As T )
        Item[index] = item
    End Sub
    Function Operator[] ( index As Long ) As T
        Return Item[index]
    End Function

    /*!
    @brief  インデクサ
    @author Egtra
    @date   2008/08/04
    @param  インデックス
    */
    Override Sub Item( index As Long, item As T )
        If 0 <= index And index < capacity Then
            items[index]=item
        Else
            Throw New ArgumentOutOfRangeException("index")
        End If
    End Sub
    Override Function Item( index As Long ) As T
        If 0 <= index And index < capacity Then
            Return items[index]
        Else
            Throw New ArgumentOutOfRangeException("index")
        End If
    End Function
    /*!
    @brief  ポインタ型へのキャスト
    @author Daisuke Yamamoto
    @date   2007/08/22
    @param  インデックス
    */
    Function Operator() As *T
        Return items
    End Function

    /*!
    @brief  内部の配列へのポインタを取得する
    @auther Egtra
    @date   2009/01/13
    @retrun 内部の配列へのポインタ
    @pre    Count <> 0
    */
    Function Data() As *T
        Return items
    End Function

    '----------------------------------------------------------------
    ' パブリック プロパティ
    '----------------------------------------------------------------

    /*!
    @brief  Listに格納されている要素の数を取得する
    @author Daisuke Yamamoto
    @date   2007/08/22
    */
    Override Function Count() As Long
        Return This.count
    End Function

    Const Function Capacity() As Long
        Return This.capacity
    End Function

    Sub Capacity(c As Long)
        If c <> capacity Then
            If c < capacity Then
                Throw New ArgumentOutOfRangeException("capacity")
            Else
                Realloc(c)
            End If
        End If
    End Sub
    
    /*!
    @brief  Listが読み込み専用かどうかを取得する
    @author NoWest
    @date   2008/07/12
    */
    Override Function IsReadOnly() As Boolean
        Return False
    End Function

    '----------------------------------------------------------------
    ' パブリック メソッド
    '----------------------------------------------------------------

    /*!
    @brief  Listの末端に要素を追加する
    @author Daisuke Yamamoto
    @date   2007/08/22
    @param  追加するオブジェクト
    */
    Override Sub Add( item As T )
        SetLeastCapacity(This.count + 1)
        This.items[ This.count ] = item
        This.count++
    End Sub

    /*!
    @brief  読み取り専用のListのラッパーを取得
    @author NoWest
    @date   2008/09/22
    */
/*  Function AsReadOnly() As System.Collections.ObjectModel.ReadOnlyCollection<T>
        Return New System.Collections.ObjectModel.ReadOnlyCollection<T>(This)
    End Function*/

    /*!
    @brief  Listからすべての要素を削除する
    @author Daisuke Yamamoto
    @date   2007/08/22
    */
    Override Sub Clear()
        This.count = 0
    End Sub

    /*!
    @brief  Listに指定された要素が含まれるか調べる
    @author Egtra
    @date   2009/01/13
    */
    Function Contains ( item As T ) As Boolean
        Return IndexOf(item) >= 0
    End Function

    /*!
    @brief  List内から、最初に出現する値のインデックスを取得する
    @author Daisuke Yamamoto
    @date   2007/08/22
    @return インデックス（見つからなかったときは-1）
    */
    Override Function IndexOf( item As T ) As Long
        Dim i As Long
        For i = 0 To ELM( This.count )
            If items[i].Equals(item) Then
                Return i
            End If
        Next
        Return -1
    End Function

    /*!
    @brief  List内の指定したインデックスの位置に要素を挿入する
    @author Daisuke Yamamoto
    @date   2007/08/22
    */
    Override Sub Insert( index As Long, item As T )
        SetLeastCapacity(This.count + 1)
        memmove( items + (index+1)*SizeOf(T), items + index*SizeOf(T), (This.count - index)*SizeOf(T) )
        items[index] = item
        This.count++
    End Sub

    /*!
    @brief  List内で最初に出現する値を削除する
    @author Daisuke Yamamoto
    @date   2007/09/28
    @return 値が削除されたときはTrue、されなかったときはFlaseが返る
    */
    Override Function Remove( item As T ) As Boolean
        Dim index = IndexOf( item )
        If index = -1 Then
            Return False
        End If

        removeAtImpl( index )
        Return True
    End Function

    /*!
    @brief  List内の指定したインデックスの要素を削除する
    @author Daisuke Yamamoto
    @date   2007/10/03
    */
    Override Sub RemoveAt( index As Long )
        If 0 <= index And index < capacity Then
            removeAtImpl( index )
        Else
            Throw New ArgumentOutOfRangeException("index")
        End If
    End Sub
Private
    Sub removeAtImpl( index As Long )
        memmove( items + index*SizeOf(T), items + (index+1)*SizeOf(T), (This.count - (index+1))*SizeOf(T) )
        This.count--
    End Sub 

Public

    /*!
    @brief  Listの要素を文字列で返す
    @author OverTaker
    @date   2008/6/26
    @return 文字列
    */
    Override Function ToString() As String
        Dim string = New Text.StringBuilder
        Dim i As Long
        For i = 0 To ELM( This.count )
            string.Append(This[i]).Append(Ex"\r\n")
        Next
        Return string.ToString
    End Function

    /*!
    @brief  実際の要素数が現在の容量の 90% 未満の場合は、容量をその数に設定します
    @author NoWest
    @date   2008/07/20
    */
    Sub TrimExcess ()
        If ( This.capacity ) * 0.9 > This.count Then
            Realloc( This.count )
        End If
    End Sub

    /*!
    @brief  IEnumeratorインターフェイスを取得する
    @author Daisuke Yamamoto
    @date   2007/11/19
    @return IEnumeratorインターフェイスが返る
    */
    Override Function GetEnumerator() As IEnumerator<T>
        Return New Detail.PointerEnumerator<T>(items, count)
    End Function
End Class


End Namespace
End Namespace
End Namespace