UE4中的集合:TSet容器

好久没有更新了,最近一直在老家过年,网络不通的,今天才有时间更新一集。

一、TSet<T>是什么

UE4中,除了TArray动态数组外,还提供了各种各样的模板容器。这一节,我们就介绍集合容器——TSet<T>。类似于TArray<T>,尖括号里面的T是模板类型,可以是任何C++类型。一个集合表示了一组互不重复的数据元素。比如TSet<float>表示了一组float集合,TSet<FString>表示了一组FString集合。

二、创建和填充集合

因为这些容器在设计的时候考虑到一致性,所以后面你在学习各种各样的容器,你都会发现它们都具有相同或相似的函数,调用方法也是大同小异。类似TArray,TSet也有Add函数和Emplace函数,举个例子:

TSet<int> set;
set.Add( 1 );
set.Add( 2 );
set.Emplace( 3 );
set.Add( 1 );// 这个操作虽然可以编译运行,但是因为其元素已经存在,所以不会对现有集合发生影响
set.Emplace( 2 );// 同上

注意,集合的内部数据结构是二叉树,而不是简单地按编号排序的,因此不能通过方括号[]来访问集合中的元素。

//set[0] = 4; //试图通过[]操作符来访问集合元素,但这样的操作是非法的

Tset中也有类似于TArray的Push函数,但是不叫Push,那就是Append函数,用法也是和Push一样的。

void Append( const TArray< ElementType > & InElements )
void Append( TArray< ElementType > && InElements )

三、迭代集合

因为TSet不能通过[]来访问容器里面的元素,所以也不能通过数值来迭代集合。因此我们要通过迭代器来访问集合:

    for( TSet<int>::TIterator it = set.CreateIterator(); it; ++it ){
        GEngine->AddOnScreenDebugMessage( -1, 40.f, FColor::White, FString::FromInt( *it ) );
    }

四、两个集合的操作

1) 交集

TSet中的Intersect函数提供了计算出两个集合的交集操作,下面是其函数声明:

TSet Intersect( const TSet & OtherSet )

示例:

TSet<int> X;
X.Add( 1 );
X.Add( 2 );
X.Add( 3 );
TSet<int> Y;
Y.Add( 2 );
Y.Add( 3 );
Y.Add( 4 );
TSet<int> intersection = X.Intersect(Y); // intersection的内容为{2,3}

 2) 并集

TSet中的Union函数提供了计算出两个集合的并集操作,下面是其函数声明:

TSet Union( const TSet & OtherSet )

示例:

TSet<int> uni = X.Union(Y); // uni的内容为{1,2,3,4}

容器的功能可谓非常强大的,上面只是列举其常用的一二,在官方的文档中有全面的介绍。同时我们也认识到,容器的学习也是非常简单的,只要多加练习和查询文档便可。

上一篇:poj1840 哈希


下一篇:pietty and putty safe password