??????????C++??????????????????????????????????????4????????
???????????????????????????????????????
?????????????????????????????ж???????????????
????????+??????????????????????????
????????*??????????????????????????
????1.??????????
?????????????????????????????????????????????????????int items[100]???????????е???????????????????????????????????????????????????????????????int number???????????????????????????????????????????????????????
???????add_item(int item)?????????????????????
???????remove_item(int item)?????????????????????
????????operator+????????????????
????????operator*????????????????
??????????????????????????????????в????????????????????????????????????????д??????????????is_exist(int item)?????????ж?????????????????????????????????????display()?????? ???????????:
class Set
{
public:
int items[100]; //?????????????????????100?????????
int number; //????????i????????????????
//????????????????
Set() {
this->number = 0;
memset(this->items??0??sizeof(items));
}
//?????????
int init(int items[]?? int num);
//??????
bool add_item(int item);
//??????
bool remove_item(int item);
//????????
Set operator+ (Set set2);
//????????
Set operator* (Set set2);
//??????????
int display();
//?ж?????????????item???????????????е?λ????????????-1
int is_exist(int item);
};
????2.??????
????Set() {
????this->number = 0;
????memset(this->items??0??sizeof(items));
????}
????????????У????????????г???????????????????????????г???????????????????????C?????У??????????г????????????????????????????????????????memset??????????items??????????????0??????????????????????????????????0???????number????????0.
????3.?ж???????????????? item
int Set::is_exist(int item)
{
for(int i=0; i< this->number; i++) {
if(this->items[i] == item) {
return i;
}
}
return -1;
}
?????ú????????ж?????????????item??????????????item????λ???????????????-1. ?ж???????????д???for?????items[0]-items[number-1]?????????б??????????????????i?????i????????item????λ???????????????????????????з?????item????????????????????в?????item??????????????-1.
????4.??????????????
????bool Set::add_item(int item)
????{
????if(is_exist(item) >= 0 || this->number >= 100) {
????return false;
????}
????this->items[this->number] = item;
????this->number++;
????return true;
????}
?????????ж??????????????????????????????????????????????????false?????????????????????е?number?????????λ?????????????number???????????????????+1??????????????????