TDoubleLinkedList

USTRUCT(BlueprintType)
struct FMyStruct
{
    GENERATED_BODY()
public:
    FMyStruct();
    ~FMyStruct();
    UPROPERTY()
    FString Name;
    UPROPERTY()
    int id = 0;
};

UCLASS()
class UMGLISTVIEWDEMO_API AUmgListViewDemoGameModeBase : public AGameModeBase
{
    GENERATED_BODY()

......
protected:
    TDoubleLinkedList<FMyStruct*> MyStructList;
};

FMyStruct::FMyStruct()
{
    //UE_LOG(LogTemp, Warning, TEXT("%p, %s (%d)"), this, *FString(__FUNCTION__), __LINE__);
}

FMyStruct::~FMyStruct()
{
    //UE_LOG(LogTemp, Warning, TEXT("%p, %s (%d)"), this, *FString(__FUNCTION__), __LINE__);
}

//노드 검색
TDoubleLinkedList<FMyStruct*>::TDoubleLinkedListNode* FindMyStruct(const TDoubleLinkedList<FMyStruct*>& list, int id)
{
    TDoubleLinkedList<FMyStruct*>::TDoubleLinkedListNode* Node = list.GetHead();
    while (Node != nullptr)
    {
        if (Node->GetValue()->id == id)
        {
            break;
        }

        Node = Node->GetNextNode();
    }

    return Node;
}

//노드 추가
void AddMyStruct(TDoubleLinkedList<FMyStruct*>& MyList, const FString& Name, int Id)
{
    FMyStruct* My = new FMyStruct();
    My->Name = Name;
    My->id = Id;
    MyList.AddTail(My);
}

//노드 삽입
void InsertMyStruct(TDoubleLinkedList<FMyStruct*>& MyList, const FString& Name, int Id, int FindKey)
{
#if 0 
    //FindMyStruct로 추가
    TDoubleLinkedList<FMyStruct*>::TDoubleLinkedListNode* fNode = FindMyStruct(MyList, FindKey);
    if (fNode)
    {
        FMyStruct* My = new FMyStruct();
        My->Name = Name;
        My->id = Id;
        MyList.InsertNode(My, fNode);
    }
#else
    for (TDoubleLinkedList<FMyStruct*>::TIterator Itr(MyList.GetHead()); Itr; ++Itr)
    {
        if (*Itr && (*Itr)->id == FindKey)
        {
            FMyStruct* My = new FMyStruct();
            My->Name = Name;
            My->id = Id;
            MyList.InsertNode(My, Itr.GetNode());
            break;
        }
    }
#endif
}

//모드 노드 제거
void RemoveAllMyStruct(TDoubleLinkedList<FMyStruct*>& MyList)
{
    //삭제전에 메모리 해제
    for (TDoubleLinkedList<FMyStruct*>::TIterator Itr(MyList.GetHead()); Itr; ++Itr)
    {
        if (*Itr)
        {
            FMyStruct* rnode = *Itr;
            delete rnode;
        }
    }

    MyList.Empty();
}

//노드 출력
void PrintMyStruct(const TDoubleLinkedList<FMyStruct*>& MyList)
{
    for (TDoubleLinkedList<FMyStruct*>::TIterator Itr(MyList.GetHead()); Itr; ++Itr)
    {
        if (*Itr)
        {
            FPlatformMisc::LowLevelOutputDebugStringf(TEXT("id=%d, %s\n"), Itr->id, *(Itr->Name));
        }
    }
}

//삽입정렬 하면서 추가 하기
void InsertSortMyStruct(TDoubleLinkedList<FMyStruct*>& MyList, const FString& Name, int Id)
{
    if (MyList.Num() == 0)
    {
        AddMyStruct(MyList, Name, Id);
        return;
    }

    for (TDoubleLinkedList<FMyStruct*>::TIterator Itr(MyList.GetHead()); Itr; ++Itr)
    {
        if (*Itr == nullptr)
            continue;

        int key = (*Itr)->id;
        if (Id <= key)
        {
            FMyStruct* My = new FMyStruct();
            My->Name = Name;
            My->id = Id;
            MyList.InsertNode(My, Itr.GetNode());
            return;
        }
    }

    AddMyStruct(MyList, Name, Id);
}

//TDoubleLinkedList 추가, 검색, 삽입, 모두 삭제(메모리 해제) 테스트
AddMyStruct(MyStructList, TEXT("aaa"), 1);
AddMyStruct(MyStructList, TEXT("ccc"), 3);

FMyStruct fff;
fff.Name = TEXT("xxx");
fff.id = 3;
//TDoubleLinkedList<FMyStruct*>::TDoubleLinkedListNode* nodePtr1 = MyStructList.FindNode(My2);  //모든 값이 같아서 당연히 찾는다
TDoubleLinkedList<FMyStruct*>::TDoubleLinkedListNode* nodePtr2 = MyStructList.FindNode(&fff);   //Name이 달라서 nullptr이다. operator== 연산자 적용 안된다.
TDoubleLinkedList<FMyStruct*>::TDoubleLinkedListNode* nodePtr3 = FindMyStruct(MyStructList, fff.id);

InsertMyStruct(MyStructList, TEXT("bbb"), 2, 3);

RemoveAllMyStruct(MyStructList);

InsertSortMyStruct(MyStructList, TEXT("aaa"), 1);
InsertSortMyStruct(MyStructList, TEXT("fff"), 5);
InsertSortMyStruct(MyStructList, TEXT("ccc"), 3);
InsertSortMyStruct(MyStructList, TEXT("bbb"), 2);
InsertSortMyStruct(MyStructList, TEXT("ddd"), 4);
InsertSortMyStruct(MyStructList, TEXT("ddd111"), 4);

PrintMyStruct(MyStructList);
RemoveAllMyStruct(MyStructList);