comp526::set 命名空间参考

类
class	card
class	cardset

函数
unsigned short	calc_mask (card *c1, card *c2)
bool	fit (card *c, const cardset *s)
int	main (istream &cin, ostream &cout)
	TEST (set, case1)

变量
vector< vector< int > >	ans = {}

函数说明

calc_mask()

unsigned short comp526::set::calc_mask	(	card *	c1,
		card *	c2 )

在文件 comp526.cpp 第 132 行定义.

                                                     {
            unsigned short mask = 0;
            for(int i = 0; i < 4; i++) {
                mask <<= 1;
                mask |= c1->f[i] == c2->f[i];
            }
            return mask;
        }

引用了 comp526::set::card::f.

被这些函数引用 fit() , 以及 comp526::set::cardset::insert().

fit()

bool comp526::set::fit	(	card *	c,
		const cardset *	s )

在文件 comp526.cpp 第 162 行定义.

                                            {
            if(s->mask == (unsigned short) (-1)) {
                return true;
            }
            for(auto &sc: s->cards) {
                if(calc_mask(sc, c) != s->mask) {
                    return false;
                }
            }
            return true;
        }

引用了 calc_mask(), comp526::set::cardset::cards , 以及 comp526::set::cardset::mask.

被这些函数引用 main().

main()

int comp526::set::main	(	istream &	cin,
		ostream &	cout )

在文件 comp526.cpp 第 174 行定义.

                                              {
            cardset sets[1 << 10] = {};
            int sets_cnt          = 0;
            string input;
            for(int i = 1; i <= 12; i++) {
                cin >> input;
                card *newcard = new card(i, input);
                for(int j = 0; j < sets_cnt; j++) {
                    if(fit(newcard, &sets[j])) {
                        cardset newset = sets[j];
                        newset.insert(newcard);
                        sets[sets_cnt++] = (newset);
                    }
                }
                cardset newset   = cardset(newcard);
                sets[sets_cnt++] = (newset);
            }
            if(ans.size() == 0) {
                cout << "no sets";
                return 0;
            }
            std::sort(ans.begin(), ans.end(), [](const vector<int> &a, const vector<int> &b) {
                if(a[0] != b[0]) {
                    return a[0] < b[0];
                } else if(a[1] != b[1]) {
                    return a[1] < b[1];
                } else {
                    return a[2] < b[2];
                }
            });
            for(const auto &s: ans) {
                cout << s[0] << ' ' << s[1] << ' ' << s[2] << endl;
            }
            return 0;
        }

引用了 ans, fit() , 以及 comp526::set::cardset::insert().

被这些函数引用 TEST().

TEST()

comp526::set::TEST	(	set	,
		case1	)

在文件 comp526_test.cpp 第 144 行定义.

                         {
            istringstream in("3DTG 3DOP 2DSG\n1SOP 1DTG 2OTR\n3DOR 3STG 2DSP\n3SSP 3OTG 1DTP\n");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("1 8 11\n2 9 12\n3 7 12\n5 7 9\n6 8 12\n7 10 11\n", ans);
        }

引用了 ans , 以及 main().

变量说明

ans

vector<vector<int> > comp526::set::ans = {}

在文件 comp526.cpp 第 126 行定义.

{};

被这些函数引用 comp526::set::cardset::insert(), main() , 以及 TEST().