- 001
- 002
- 003
- 004
- 005
- 006
- 007
- 008
- 009
- 010
- 011
- 012
- 013
- 014
- 015
- 016
- 017
- 018
- 019
- 020
- 021
- 022
- 023
- 024
- 025
- 026
- 027
- 028
- 029
- 030
- 031
- 032
- 033
- 034
- 035
- 036
- 037
- 038
- 039
- 040
- 041
- 042
- 043
- 044
- 045
- 046
- 047
- 048
- 049
- 050
- 051
- 052
- 053
- 054
- 055
- 056
- 057
- 058
- 059
- 060
- 061
- 062
- 063
- 064
- 065
- 066
- 067
- 068
- 069
- 070
- 071
- 072
- 073
- 074
- 075
- 076
- 077
- 078
- 079
- 080
- 081
- 082
- 083
- 084
- 085
- 086
- 087
- 088
- 089
- 090
- 091
- 092
- 093
- 094
- 095
- 096
- 097
- 098
- 099
- 100
bool mod_lesser ( int elem1, int elem2 ) {
if (elem1 < 0)
elem1 = - elem1;
if (elem2 < 0)
elem2 = - elem2;
return elem1 < elem2;
}
template <class T>
void printVector(const vector<T> &vec);
int _tmain(int argc, _TCHAR* argv[])
{
ostream_iterator <int> output (cout, " ");
vector <int> v1;
vector <int> v2;
vector <int> v3;
int x=0, i=0;
vector<int>::iterator endLocation;
do
{
cout << "Vvedite " << i << "element mnozhestva A: ";
cin >> x;
if (x!=-99999)
{
v1.push_back(x);
i++;
}
else break;
}
while (x!=99999);
i=0; x=0;
do
{
cout << "Vvedite " << i << "element mnozhestva B: ";
cin >> x;
if (x!=-99999)
{
v2.push_back(x);
i++;
}
else break;
}
while (x!=99999);
i=0; x=0;
do
{
cout << "Vvedite " << i << "element mnozhestva C: ";
cin >> x;
if (x!=-99999)
{
v3.push_back(x);
i++;
}
else break;
}
while (x!=99999);
cout << "A = { ";
printVector (v1);
cout << "}";
cout << '\n';
cout << "B = { ";
printVector (v2);
cout << "}";
cout << '\n';
cout << "C = { ";
printVector (v3);
//Выполнение операции A U B
cout << "}";
vector <int> results (v1.size()+v2.size());
cout << '\n';
sort (v1.begin(), v1.end(), mod_lesser);
sort (v2.begin(), v2.end(), mod_lesser);
sort (v3.begin(), v3.end(), mod_lesser);
merge (v1.begin(), v1.end(), v2.begin(), v2.end(), results.begin());
endLocation=unique (results.begin(), results.end());
cout << "A U B = {";
copy (results.begin(), endLocation, output);
cout << "}";
cout << '\n';
sort (results.begin(), results.end(), mod_lesser);
unique (v3.begin(), v3.end());
cout << "(A U B)\\C = {";
set_difference (results.begin(), results.end(), v3.begin(), v3.end(), output);
cout << "}";
cout << '\n';
system ("pause");
return 0;
}
Вот такие крутые программисты сидят в контакте. Особенно радуют три повторяющихся куска кода для ввода вектора и переменная i, единственное предназначение которой - зачем-то плюсоваться в цикле.