apollo::perception::algorithm::Universe类 参考

#include <disjoint_set.h>

apollo::perception::algorithm::Universe 的协作图:

Public 成员函数
	Universe ()=default
	Universe (const int elements_num)
	~Universe ()=default
void	Reset (const int elements_num)
int	Find (const int x)
void	Join (const int x, const int y)
int	GetSize (const int x) const
int	GetSetsNum () const

详细描述

在文件 disjoint_set.h 第 28 行定义.

构造及析构函数说明

Universe() [1/2]

apollo::perception::algorithm::Universe::Universe ( )

default

Universe() [2/2]

apollo::perception::algorithm::Universe::Universe ( const int  elements_num )

explicit

在文件 disjoint_set.cc 第 23 行定义.

    : elts_(elements_num), sets_num_(elements_num) {
  for (int i = 0; i < elements_num; ++i) {
    elts_[i].rank = 0;
    elts_[i].size = 1;
    elts_[i].p = i;
  }
}

~Universe()

apollo::perception::algorithm::Universe::~Universe ( )

default

成员函数说明

Find()

int apollo::perception::algorithm::Universe::Find

(

const int

x

)

在文件 disjoint_set.cc 第 42 行定义.

                              {
  int y = x;
  while (y != elts_[y].p) {
    y = elts_[y].p;
  }
  int w = x;
  while (true) {
    const int z = elts_[w].p;
    if (z == w) {
      break;
    }
    elts_[w].p = y;
    w = z;
  }
  return y;
}

GetSetsNum()

int apollo::perception::algorithm::Universe::GetSetsNum ( ) const

inline

在文件 disjoint_set.h 第 54 行定义.

{ return sets_num_; }

GetSize()

int apollo::perception::algorithm::Universe::GetSize ( const int  x ) const

inline

在文件 disjoint_set.h 第 51 行定义.

{ return elts_[x].size; }

Join()

void apollo::perception::algorithm::Universe::Join	(	const int	x,
		const int	y
	)

在文件 disjoint_set.cc 第 59 行定义.

                                            {
  if (elts_[x].rank > elts_[y].rank) {
    elts_[y].p = x;
    elts_[x].size += elts_[y].size;
  } else {
    elts_[x].p = y;
    elts_[y].size += elts_[x].size;
    if (elts_[x].rank == elts_[y].rank) {
      ++elts_[y].rank;
    }
  }
  --sets_num_;
}

Reset()

void apollo::perception::algorithm::Universe::Reset

(

const int

elements_num

)

在文件 disjoint_set.cc 第 32 行定义.

                                           {
  sets_num_ = elements_num;
  elts_.resize(elements_num);
  for (int i = 0; i < elements_num; ++i) {
    elts_[i].rank = 0;
    elts_[i].size = 1;
    elts_[i].p = i;
  }
}

---

该类的文档由以下文件生成:

• modules/perception/common/algorithm/graph/disjoint_set.h
• modules/perception/common/algorithm/graph/disjoint_set.cc