apollo::perception::camera::DisjointSet类 参考

#include <common_functions.h>

apollo::perception::camera::DisjointSet 的协作图:

Public 成员函数
	DisjointSet ()
	DisjointSet (size_t size)
	~DisjointSet ()
void	Init (size_t size)
void	Reset ()
int	Add ()
	DisjointSet
int	Find (int x)
void	Unite (int x, int y)
int	Size () const
size_t	Num () const

详细描述

在文件 common_functions.h 第 208 行定义.

构造及析构函数说明

DisjointSet() [1/2]

apollo::perception::camera::DisjointSet::DisjointSet ( )

inline

在文件 common_functions.h 第 210 行定义.

: disjoint_array_(), subset_num_(0) {}

DisjointSet() [2/2]

apollo::perception::camera::DisjointSet::DisjointSet ( size_t  size )

inlineexplicit

在文件 common_functions.h 第 211 行定义.

                                    : disjoint_array_(), subset_num_(0) {
    disjoint_array_.reserve(size);
  }

~DisjointSet()

apollo::perception::camera::DisjointSet::~DisjointSet ( )

inline

在文件 common_functions.h 第 214 行定义.

{}

成员函数说明

Add()

int apollo::perception::camera::DisjointSet::Add

(

)

DisjointSet

在文件 common_functions.cc 第 26 行定义.

                     {
  int cur_size = static_cast<int>(disjoint_array_.size());
  disjoint_array_.push_back(cur_size);
  ++subset_num_;
  return cur_size;
}

Find()

int apollo::perception::camera::DisjointSet::Find

(

int

x

)

在文件 common_functions.cc 第 33 行定义.

                           {
  if (disjoint_array_[x] == x) {
    return x;
  }
 
  int y = x;
  while (y != disjoint_array_[y]) {
    y = disjoint_array_[y];
  }
  while (true) {
    const int z = disjoint_array_[x];
    if (z == x) {
      break;
    }
    disjoint_array_[x] = y;
    x = z;
  }
  return y;
}

Init()

void apollo::perception::camera::DisjointSet::Init ( size_t  size )

inline

在文件 common_functions.h 第 216 行定义.

                         {
    disjoint_array_.clear();
    disjoint_array_.reserve(size);
    subset_num_ = 0;
  }

Num()

size_t apollo::perception::camera::DisjointSet::Num ( ) const

inline

在文件 common_functions.h 第 231 行定义.

{ return disjoint_array_.size(); }

Reset()

void apollo::perception::camera::DisjointSet::Reset ( )

inline

在文件 common_functions.h 第 222 行定义.

               {
    disjoint_array_.clear();
    subset_num_ = 0;
  }

Size()

int apollo::perception::camera::DisjointSet::Size ( ) const

inline

在文件 common_functions.h 第 230 行定义.

{ return subset_num_; }

Unite()

void apollo::perception::camera::DisjointSet::Unite	(	int	x,
		int	y
	)

在文件 common_functions.cc 第 54 行定义.

                                    {
  if (x == y) {
    return;
  }
  int x_root = Find(x);
  int y_root = Find(y);
  if (x_root == y_root) {
    return;
  } else if (x_root < y_root) {
    disjoint_array_[y_root] = x_root;
  } else {
    disjoint_array_[x_root] = y_root;
  }
  --subset_num_;
}

---

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

• modules/perception/lane_detection/common/common_functions.h
• modules/perception/lane_detection/common/common_functions.cc