Compare commits
14 Commits
68cefa440f
...
master
| Author | SHA1 | Date | |
|---|---|---|---|
| ed4db89fdf | |||
| 8ded6956e5 | |||
| a217e65bf8 | |||
| aa754b1797 | |||
| 9fba152501 | |||
| 23d57dd94c | |||
| 2f5a692c58 | |||
| 84177825d8 | |||
| 08ece38df5 | |||
| 7534739401 | |||
| 1e6eef3d82 | |||
| 6cf88167ae | |||
| 88c11392aa | |||
| 2f3347f0b0 |
514
3Lab/3Lab.cpp
514
3Lab/3Lab.cpp
@@ -1,514 +0,0 @@
|
|||||||
#include <iostream>
|
|
||||||
#include <string>
|
|
||||||
#include <clocale>
|
|
||||||
#include <list>
|
|
||||||
#include <time.h>
|
|
||||||
#include <vector>
|
|
||||||
#include <stack>
|
|
||||||
#include <iterator>
|
|
||||||
#include <algorithm>
|
|
||||||
#include <exception>
|
|
||||||
#include <locale>
|
|
||||||
|
|
||||||
using namespace std;
|
|
||||||
|
|
||||||
struct Node {
|
|
||||||
int key, h;
|
|
||||||
Node* L[2];
|
|
||||||
Node(int k) : key(k), h(1) { L[0] = L[1] = nullptr; }
|
|
||||||
~Node() { delete L[1]; delete L[0]; }
|
|
||||||
void Display(int, int, int);
|
|
||||||
Node(const Node&) = delete;
|
|
||||||
Node& operator = (const Node&) = delete;
|
|
||||||
|
|
||||||
friend int height(Node*& p)
|
|
||||||
{
|
|
||||||
return p ? p->h : 0;
|
|
||||||
}
|
|
||||||
int balancefactor()
|
|
||||||
{
|
|
||||||
return height(L[1]) - height(L[0]);
|
|
||||||
}
|
|
||||||
|
|
||||||
int fixheight()
|
|
||||||
{
|
|
||||||
auto hl = height(L[0]);
|
|
||||||
auto hr = height(L[1]);
|
|
||||||
h = (hl > hr ? hl : hr) + 1;
|
|
||||||
return h;
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
// friend class Tree;
|
|
||||||
};
|
|
||||||
|
|
||||||
using MyStack = stack<pair<Node*, int>>;
|
|
||||||
|
|
||||||
struct myiter : public iterator<forward_iterator_tag, int>
|
|
||||||
{
|
|
||||||
Node* Ptr;
|
|
||||||
MyStack St;
|
|
||||||
myiter(Node* p = nullptr) : Ptr(p) {}
|
|
||||||
myiter(Node* p, const MyStack&& St) : Ptr(p), St(move(St)) {}
|
|
||||||
bool operator == (const myiter& Other) const { return Ptr == Other.Ptr; }
|
|
||||||
bool operator != (const myiter& Other) const { return !(*this == Other); }
|
|
||||||
myiter& operator++();
|
|
||||||
myiter operator++(int) { myiter temp(*this); ++* this; return temp; }
|
|
||||||
pointer operator->() { return &Ptr->key; }
|
|
||||||
reference operator*() { return Ptr->key; }
|
|
||||||
};
|
|
||||||
|
|
||||||
template <typename Container, typename Iter = myiter>
|
|
||||||
class outiter : public iterator<output_iterator_tag, typename Container::value_type>
|
|
||||||
{
|
|
||||||
protected:
|
|
||||||
Container& container;
|
|
||||||
Iter iter;
|
|
||||||
public:
|
|
||||||
explicit outiter(Container& c, Iter it) : container(c), iter(it) { }
|
|
||||||
const outiter<Container>&
|
|
||||||
operator = (const typename Container::value_type& value) {
|
|
||||||
iter = container.insert(value, iter).first;
|
|
||||||
return *this;
|
|
||||||
}
|
|
||||||
const outiter<Container>&
|
|
||||||
operator = (const outiter<Container>&) { return *this; }
|
|
||||||
outiter<Container>& operator* () { return *this; }
|
|
||||||
outiter<Container>& operator++ () { return *this; }
|
|
||||||
outiter<Container>& operator++ (int) { return *this; }
|
|
||||||
};
|
|
||||||
|
|
||||||
template <typename Container, typename Iter>
|
|
||||||
inline outiter<Container, Iter> outinserter(Container& c, Iter it)
|
|
||||||
{
|
|
||||||
return outiter<Container, Iter>(c, it);
|
|
||||||
}
|
|
||||||
|
|
||||||
class Tree {
|
|
||||||
static size_t tags;
|
|
||||||
char tag;
|
|
||||||
Node* root;
|
|
||||||
size_t n;
|
|
||||||
public:
|
|
||||||
using key_type = int;
|
|
||||||
using value_type = int;
|
|
||||||
using key_compare = less<int>;
|
|
||||||
void swap(Tree& rgt)
|
|
||||||
{
|
|
||||||
using std::swap;
|
|
||||||
swap(tag, rgt.tag);
|
|
||||||
swap(root, rgt.root);
|
|
||||||
swap(n, rgt.n);
|
|
||||||
}
|
|
||||||
static int Count;
|
|
||||||
myiter Insert(const int& k, myiter where) {
|
|
||||||
return insert(k, where).first;
|
|
||||||
}
|
|
||||||
size_t H() { return (root ? root->h : 0); }
|
|
||||||
void Display(int = 1);
|
|
||||||
myiter begin()const;
|
|
||||||
myiter end()const { return myiter(nullptr); }
|
|
||||||
void clear() { n = 0; delete root; root = nullptr; }
|
|
||||||
pair<myiter, bool> insert(int, myiter = myiter(nullptr));
|
|
||||||
Tree() : tag(static_cast<char>('A' + tags++)), root(nullptr), n(0) { }
|
|
||||||
Tree(int N) : tag(static_cast<char>('A' + tags++)), root(nullptr), n(0) {
|
|
||||||
clear();
|
|
||||||
Count = 0;
|
|
||||||
for (int i = 0; i < N; ++i) {
|
|
||||||
int num = rand() % 16;
|
|
||||||
Tree::Count += insert(num).second;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
int size() { return n; }
|
|
||||||
~Tree() { delete root; }
|
|
||||||
myiter find(int)const;
|
|
||||||
Tree(const Tree& rgt) : Tree() {
|
|
||||||
for (auto x = rgt.begin(); x != rgt.end(); ++x) insert(*x);
|
|
||||||
}
|
|
||||||
Tree(Tree&& rgt) : Tree() { swap(rgt); }
|
|
||||||
template<class MyIt>
|
|
||||||
Tree(MyIt first, MyIt last) : Tree() {
|
|
||||||
for (; first != last; ++first) insert(*first);
|
|
||||||
}
|
|
||||||
Tree(list<int> data) : Tree() {
|
|
||||||
for (auto x = data.begin(); x != data.end(); ++x) {
|
|
||||||
insert(*x);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
Tree& operator=(const Tree& rgt)
|
|
||||||
{
|
|
||||||
Tree temp;
|
|
||||||
for (auto x : rgt) temp.insert(x);
|
|
||||||
swap(temp);
|
|
||||||
return *this;
|
|
||||||
}
|
|
||||||
Tree& operator=(Tree&& rgt)
|
|
||||||
{
|
|
||||||
swap(rgt); return *this;
|
|
||||||
}
|
|
||||||
Tree& operator |= (const Tree&);
|
|
||||||
Tree operator | (const Tree& rgt) const
|
|
||||||
{
|
|
||||||
Tree result(*this); return (result |= rgt);
|
|
||||||
}
|
|
||||||
Tree& operator &= (const Tree&);
|
|
||||||
Tree operator & (const Tree& rgt) const
|
|
||||||
{
|
|
||||||
Tree result(*this); return (result &= rgt);
|
|
||||||
}
|
|
||||||
Tree& operator -= (const Tree&);
|
|
||||||
Tree operator - (const Tree& rgt) const
|
|
||||||
{
|
|
||||||
Tree result(*this); return (result -= rgt);
|
|
||||||
}
|
|
||||||
Tree& operator ^= (const Tree&);
|
|
||||||
Tree operator ^ (const Tree& rgt) const
|
|
||||||
{
|
|
||||||
Tree result(*this); return (result ^= rgt);
|
|
||||||
}
|
|
||||||
void showme() {
|
|
||||||
cout << tag << ": { ";
|
|
||||||
|
|
||||||
if (root) {
|
|
||||||
cout << root->key << ' ';
|
|
||||||
outnode(root);
|
|
||||||
}
|
|
||||||
|
|
||||||
cout << '}' << endl;
|
|
||||||
}
|
|
||||||
void outnode(Node* root) {
|
|
||||||
if (root->L[0]) {
|
|
||||||
cout << root->L[0]->key << ' ';
|
|
||||||
outnode(root->L[0]);
|
|
||||||
}
|
|
||||||
if (root->L[1]) {
|
|
||||||
cout << root->L[1]->key << ' ';
|
|
||||||
outnode(root->L[1]);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
void Merge(Tree last, Tree& res) {
|
|
||||||
res.clear();
|
|
||||||
merge(begin(), end(), last.begin(), last.end(), outinserter(res, myiter(nullptr)));
|
|
||||||
}
|
|
||||||
void subst(int p, Tree last, Tree& res) {
|
|
||||||
res.clear();
|
|
||||||
auto qt = begin();
|
|
||||||
int i = 0;
|
|
||||||
|
|
||||||
while (i < p && qt != end()) {
|
|
||||||
res.insert(*qt);
|
|
||||||
++qt;
|
|
||||||
++i;
|
|
||||||
}
|
|
||||||
for (auto st = last.begin(); st != last.end(); ++st) {
|
|
||||||
res.insert(*st);
|
|
||||||
}
|
|
||||||
for (auto st = qt; st != end(); ++st) {
|
|
||||||
res.insert(*st);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
void change(int p, Tree last, Tree& res) {
|
|
||||||
res.clear();
|
|
||||||
auto qt = begin();
|
|
||||||
int i = 0;
|
|
||||||
|
|
||||||
while (i < p && qt != end()) {
|
|
||||||
res.insert(*qt);
|
|
||||||
++qt;
|
|
||||||
++i;
|
|
||||||
}
|
|
||||||
|
|
||||||
for (auto st = last.begin(); st != last.end(); ++st) {
|
|
||||||
res.insert(*st);
|
|
||||||
++qt;
|
|
||||||
}
|
|
||||||
|
|
||||||
for (auto st = qt; st != end(); ++st) {
|
|
||||||
res.insert(*st);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
};
|
|
||||||
|
|
||||||
int Tree::Count;
|
|
||||||
|
|
||||||
myiter Tree::begin()const {
|
|
||||||
MyStack St;
|
|
||||||
Node* p(root);
|
|
||||||
if (p) {
|
|
||||||
while (p->L[0]) {
|
|
||||||
St.push(make_pair(p, 0));
|
|
||||||
p = p->L[0];
|
|
||||||
}
|
|
||||||
}
|
|
||||||
return myiter(p, move(St));
|
|
||||||
}
|
|
||||||
|
|
||||||
myiter& myiter::operator++()
|
|
||||||
{
|
|
||||||
if (!Ptr) {
|
|
||||||
return *this;
|
|
||||||
}
|
|
||||||
if (Ptr->L[1]) {
|
|
||||||
St.push(make_pair(Ptr, 1));
|
|
||||||
Ptr = Ptr->L[1];
|
|
||||||
while (Ptr->L[0]) {
|
|
||||||
St.push(make_pair(Ptr, 0));
|
|
||||||
Ptr = Ptr->L[0];
|
|
||||||
}
|
|
||||||
}
|
|
||||||
else {
|
|
||||||
pair<Node*, int> pp(Ptr, 1);
|
|
||||||
while (!St.empty() && pp.second) { pp = St.top(); St.pop(); }
|
|
||||||
if (pp.second) {
|
|
||||||
Ptr = nullptr;
|
|
||||||
}
|
|
||||||
else Ptr = pp.first;
|
|
||||||
}
|
|
||||||
return (*this);
|
|
||||||
}
|
|
||||||
|
|
||||||
const int FIRSTROW = 0,
|
|
||||||
FIRSTCOL = 60,
|
|
||||||
MAXCOL = 120,
|
|
||||||
OFFSET[] = { 60, 23, 12, 6, 3, 2, 1 },
|
|
||||||
MAXROW = FIRSTROW + 9,
|
|
||||||
MAXOUT = FIRSTROW + 6,
|
|
||||||
SHIFT = 2;
|
|
||||||
string SCREEN[MAXROW];
|
|
||||||
|
|
||||||
void clrscr(int f = 1)
|
|
||||||
{
|
|
||||||
for (auto i = 0; i < MAXROW; ++i) {
|
|
||||||
|
|
||||||
SCREEN[i] = "";
|
|
||||||
SCREEN[i].resize(MAXCOL + 20, '.');
|
|
||||||
}
|
|
||||||
if (f) system("cls");
|
|
||||||
}
|
|
||||||
|
|
||||||
void showscr()
|
|
||||||
{
|
|
||||||
for (auto i = 0; i < MAXROW; ++i) {
|
|
||||||
SCREEN[i].resize(MAXCOL, '.');
|
|
||||||
cout << SCREEN[i] << '\n';
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
int setval(string& s, int pos, int val) {
|
|
||||||
string t(to_string(val));
|
|
||||||
for (auto p : t) s[pos++] = p;
|
|
||||||
return t.size();
|
|
||||||
}
|
|
||||||
|
|
||||||
void Tree::Display(int first)
|
|
||||||
{
|
|
||||||
clrscr(first);
|
|
||||||
SCREEN[0] = "BSTh (H=" + to_string(H()) + " n=" + to_string(n) + ") --------->";
|
|
||||||
if (root) {
|
|
||||||
SCREEN[0].resize(MAXCOL, '.');
|
|
||||||
root->Display(0, FIRSTCOL, 1);
|
|
||||||
}
|
|
||||||
else SCREEN[0] += "<Empty!>";
|
|
||||||
showscr();
|
|
||||||
}
|
|
||||||
|
|
||||||
void Node::Display(int row, int col, int depth)
|
|
||||||
{
|
|
||||||
if ((row > MAXROW) || (col < 0) || (col > MAXCOL)) return;
|
|
||||||
if (row > MAXOUT) {
|
|
||||||
SCREEN[row].replace(col, 3, "+++");
|
|
||||||
return;
|
|
||||||
}
|
|
||||||
|
|
||||||
try {
|
|
||||||
setval(SCREEN[row], col, key);
|
|
||||||
setval(SCREEN[row + 1], col, h);
|
|
||||||
}
|
|
||||||
catch (exception& e) {
|
|
||||||
cout << e.what() << key << ' ' << row << ' ' << col << endl;
|
|
||||||
cin.get();
|
|
||||||
}
|
|
||||||
catch (...) { cout << "Unknown error\n"; cin.get(); }
|
|
||||||
|
|
||||||
if (L[0]) L[0]->Display(row + 1, col - OFFSET[depth], depth + 1);
|
|
||||||
if (L[1]) L[1]->Display(row + 1, col + OFFSET[depth], depth + 1);
|
|
||||||
}
|
|
||||||
myiter Tree::find(int k)const
|
|
||||||
{
|
|
||||||
Node* p(root);
|
|
||||||
while (p && p->key != k) p = p->L[p->key > k];
|
|
||||||
return myiter(p);
|
|
||||||
}
|
|
||||||
|
|
||||||
pair<myiter, bool> Tree::insert(int k, myiter where)
|
|
||||||
{
|
|
||||||
Node* p(root), * q(nullptr);
|
|
||||||
int a{ 0 };
|
|
||||||
MyStack St;
|
|
||||||
//===== Инициализация =====
|
|
||||||
if (!where.Ptr) {
|
|
||||||
if (!root) {
|
|
||||||
root = new Node(k);
|
|
||||||
n = 1;
|
|
||||||
return make_pair(myiter(root, move(St)), true);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
else {
|
|
||||||
p = where.Ptr;
|
|
||||||
St = move(where.St);
|
|
||||||
}
|
|
||||||
|
|
||||||
//===== Поиск места вставки ===== //
|
|
||||||
while (p) {
|
|
||||||
a = k > p->key ? 1 : 0;
|
|
||||||
St.push(make_pair(p, a));
|
|
||||||
q = p->L[a];
|
|
||||||
if (q) {
|
|
||||||
p = q;
|
|
||||||
}
|
|
||||||
else {
|
|
||||||
p->L[a] = q = new Node(k);
|
|
||||||
++n;
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
int b_old{ 0 };
|
|
||||||
while (!St.empty())
|
|
||||||
{
|
|
||||||
auto pa = St.top(); St.pop();
|
|
||||||
p = pa.first; a = pa.second;
|
|
||||||
int b(p->balancefactor());
|
|
||||||
if (b) {
|
|
||||||
if ((b == 2) || (b == -2))
|
|
||||||
{
|
|
||||||
--p->h;
|
|
||||||
b /= 2;
|
|
||||||
if (b == b_old) {
|
|
||||||
p->L[a] = q->L[1 - a];
|
|
||||||
q->L[1 - a] = p;
|
|
||||||
if (p == root)p = root = q;
|
|
||||||
else St.top().first->L[St.top().second] = p = q;
|
|
||||||
p->fixheight();
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
else {
|
|
||||||
Node* r(q->L[1 - a]);
|
|
||||||
p->L[a] = r->L[1 - a];
|
|
||||||
q->L[1 - a] = r->L[a];
|
|
||||||
r->L[1 - a] = p;
|
|
||||||
r->L[a] = q;
|
|
||||||
|
|
||||||
if (p == root) p = root = r;
|
|
||||||
else St.top().first->L[St.top().second] = p = r;
|
|
||||||
p->fixheight();
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
b_old = b;
|
|
||||||
p->fixheight();
|
|
||||||
q = p;
|
|
||||||
}
|
|
||||||
else break;
|
|
||||||
}
|
|
||||||
return make_pair(myiter(p, move(St)), true);
|
|
||||||
}
|
|
||||||
|
|
||||||
Tree& Tree::operator |= (const Tree& rgt) {
|
|
||||||
Tree temp;
|
|
||||||
set_union(begin(), end(), rgt.begin(), rgt.end(), outinserter(temp, myiter(nullptr)));
|
|
||||||
swap(temp);
|
|
||||||
return *this;
|
|
||||||
}
|
|
||||||
|
|
||||||
Tree& Tree::operator &= (const Tree& rgt) {
|
|
||||||
Tree temp;
|
|
||||||
set_intersection(begin(), end(), rgt.begin(), rgt.end(), outinserter(temp, myiter(nullptr)));
|
|
||||||
swap(temp);
|
|
||||||
return *this;
|
|
||||||
}
|
|
||||||
|
|
||||||
Tree& Tree::operator -= (const Tree& rgt) {
|
|
||||||
Tree temp;
|
|
||||||
set_difference(begin(), end(), rgt.begin(), rgt.end(), outinserter(temp, myiter(nullptr)));
|
|
||||||
swap(temp);
|
|
||||||
return *this;
|
|
||||||
}
|
|
||||||
Tree& Tree::operator ^= (const Tree& rgt) {
|
|
||||||
Tree temp;
|
|
||||||
set_symmetric_difference(begin(), end(), rgt.begin(), rgt.end(), outinserter(temp, myiter(nullptr)));
|
|
||||||
swap(temp);
|
|
||||||
return *this;
|
|
||||||
}
|
|
||||||
size_t Tree::tags = 0;
|
|
||||||
|
|
||||||
using namespace std;
|
|
||||||
|
|
||||||
int main()
|
|
||||||
{
|
|
||||||
setlocale(LC_ALL, "Russian");
|
|
||||||
system("chcp 1251");
|
|
||||||
srand(time(nullptr));
|
|
||||||
|
|
||||||
int N = 16;
|
|
||||||
Tree home(rand()%N+1),
|
|
||||||
second(rand()%N+1),
|
|
||||||
third(rand()%N+1),
|
|
||||||
fourth(rand()%N+1),
|
|
||||||
fifth(rand()%N+1),
|
|
||||||
res1, res2, res3, res;
|
|
||||||
|
|
||||||
home.Display();
|
|
||||||
cout << "\nSequence in the form of a tree (further will be in the form of a sequence) ... ";
|
|
||||||
home.showme();
|
|
||||||
cin.get();
|
|
||||||
system("cls");
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
home.showme();
|
|
||||||
second.showme();
|
|
||||||
third.showme();
|
|
||||||
fourth.showme();
|
|
||||||
fifth.showme(); cout << endl;
|
|
||||||
|
|
||||||
res1 = home | second;
|
|
||||||
cout << "A | B = "; res1.showme();
|
|
||||||
res2 = third | fourth;
|
|
||||||
cout << "C | D = "; res2.showme();
|
|
||||||
res3 = res1 - res2;
|
|
||||||
cout << "(A | B) - (C | D) = "; res3.showme();
|
|
||||||
res = res3 ^ fifth;
|
|
||||||
cout << "(A | B) - (C | D) ^ E = "; res.showme();
|
|
||||||
|
|
||||||
cout << "\nGraphical representation in progress... ";
|
|
||||||
cin.get();
|
|
||||||
res.Display();
|
|
||||||
cout << "Result: "; res.showme();
|
|
||||||
cin.get();
|
|
||||||
|
|
||||||
list<int> test = {6, 7, 9, 2, 3};
|
|
||||||
Tree merge_tree(test), resx;
|
|
||||||
home.Merge(merge_tree, resx);
|
|
||||||
resx.Display();
|
|
||||||
cout << "Operation Merge\n";
|
|
||||||
resx.showme();
|
|
||||||
cin.get();
|
|
||||||
|
|
||||||
Tree subst_tree({3, 4, 0}), res4;
|
|
||||||
home.subst(2, subst_tree, res4);
|
|
||||||
res4.Display();
|
|
||||||
cout << "Operation Subst\n";
|
|
||||||
res4.showme();
|
|
||||||
cin.get();
|
|
||||||
|
|
||||||
Tree change_tree({2, 8, 7}), res5;
|
|
||||||
home.change(3, change_tree, res5);
|
|
||||||
res5.Display();
|
|
||||||
cout << "Operation Change\n";
|
|
||||||
res5.showme();
|
|
||||||
|
|
||||||
cout << "\n ==== The end ====\n";
|
|
||||||
cin.get();
|
|
||||||
return 0;
|
|
||||||
}
|
|
||||||
@@ -1,23 +0,0 @@
|
|||||||
# AiSD
|
|
||||||
## Тема: Комбинированные структуры данных и стандартная библиотека шаблонов
|
|
||||||
##### Вариант 35
|
|
||||||
|
|
||||||
|
|
||||||
### Цель работы
|
|
||||||
Получение практических знаний по созданию собственного контейнера для работы с множествами и последовательностями
|
|
||||||
### Задание
|
|
||||||
Реализовать индивидуальное задание темы «Множества + последовательности» в виде программы, используя свой контейнер для дерева двоичного поиска с хранением высоты дерева в каждом узле и доработать его для поддержки операций с последовательностями.
|
|
||||||
#### 1. Описание созданного контейнера
|
|
||||||
Для реализации поставленной задачи было решено использовать контейнер Container, на который ссылаются итераторы разного типа: он используется для хранения элементов множества. В основе реализации этого контейнера лежит дерево двоичного поиска, что обеспечивает оптимальное время выполнения операций: поиск, вставка, удаление за O(log n), где n – мощность множества
|
|
||||||
Но при всех плюсах есть существенный недостаток – при работе с элементами множества теряется информация о порядке добавления элемента и возможных повторах элементов
|
|
||||||
Для генерации множества используется генератор псевдослучайных чисел, из-за чего элементы множества могут повторяться. Также для генерации дерева была использована автобалансировка, поэтому элементы располагаются в том порядке, в котором они были разложены при автобалансировке, поэтому порядок элементов отличается от теоретического
|
|
||||||
Использованы две функции вывода дерева: та, которая выводит их в том порядке, в каком они были заложены в контейнер, и та, которая выводит значения узлов дерева, переходя от родителей к сыновьям
|
|
||||||
|
|
||||||
#### 2. Реализованные функции для операций над последовательностями
|
|
||||||
Т.к. в библиотеки algorithm отсутствуют операции CHANGE и SUBST, они были реализованы самостоятельно
|
|
||||||
Функция subst вставляет последовательность B в последовательность А в заданное место. Сложность реализованной функции O(n log n)
|
|
||||||
Функция change заменяет последовательность элементами второй последовательности, начиная с позиции p. Сложность реализованной функции O(n)
|
|
||||||
|
|
||||||
### Вывод
|
|
||||||
Стандартные контейнеры подходят для работы с множествами, однако для работы с последовательностями, где важен порядок добавления элементов в множество, стандартные контейнеры нужно дорабатывать.
|
|
||||||
В результате выполнения лабораторной работы был создан пользовательский контейнер на основе деревьев двоичного поиска
|
|
||||||
@@ -1,31 +0,0 @@
|
|||||||
|
|
||||||
Microsoft Visual Studio Solution File, Format Version 12.00
|
|
||||||
# Visual Studio Version 16
|
|
||||||
VisualStudioVersion = 16.0.31025.194
|
|
||||||
MinimumVisualStudioVersion = 10.0.40219.1
|
|
||||||
Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "Lab1_1", "Lab1_1.vcxproj", "{8E1DEADF-98BA-4947-9AED-5486C2F7B9F5}"
|
|
||||||
EndProject
|
|
||||||
Global
|
|
||||||
GlobalSection(SolutionConfigurationPlatforms) = preSolution
|
|
||||||
Debug|x64 = Debug|x64
|
|
||||||
Debug|x86 = Debug|x86
|
|
||||||
Release|x64 = Release|x64
|
|
||||||
Release|x86 = Release|x86
|
|
||||||
EndGlobalSection
|
|
||||||
GlobalSection(ProjectConfigurationPlatforms) = postSolution
|
|
||||||
{8E1DEADF-98BA-4947-9AED-5486C2F7B9F5}.Debug|x64.ActiveCfg = Debug|x64
|
|
||||||
{8E1DEADF-98BA-4947-9AED-5486C2F7B9F5}.Debug|x64.Build.0 = Debug|x64
|
|
||||||
{8E1DEADF-98BA-4947-9AED-5486C2F7B9F5}.Debug|x86.ActiveCfg = Debug|Win32
|
|
||||||
{8E1DEADF-98BA-4947-9AED-5486C2F7B9F5}.Debug|x86.Build.0 = Debug|Win32
|
|
||||||
{8E1DEADF-98BA-4947-9AED-5486C2F7B9F5}.Release|x64.ActiveCfg = Release|x64
|
|
||||||
{8E1DEADF-98BA-4947-9AED-5486C2F7B9F5}.Release|x64.Build.0 = Release|x64
|
|
||||||
{8E1DEADF-98BA-4947-9AED-5486C2F7B9F5}.Release|x86.ActiveCfg = Release|Win32
|
|
||||||
{8E1DEADF-98BA-4947-9AED-5486C2F7B9F5}.Release|x86.Build.0 = Release|Win32
|
|
||||||
EndGlobalSection
|
|
||||||
GlobalSection(SolutionProperties) = preSolution
|
|
||||||
HideSolutionNode = FALSE
|
|
||||||
EndGlobalSection
|
|
||||||
GlobalSection(ExtensibilityGlobals) = postSolution
|
|
||||||
SolutionGuid = {83E70304-D43D-4184-9D07-00854F397EB3}
|
|
||||||
EndGlobalSection
|
|
||||||
EndGlobal
|
|
||||||
@@ -1,150 +0,0 @@
|
|||||||
<?xml version="1.0" encoding="utf-8"?>
|
|
||||||
<Project DefaultTargets="Build" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
|
|
||||||
<ItemGroup Label="ProjectConfigurations">
|
|
||||||
<ProjectConfiguration Include="Debug|Win32">
|
|
||||||
<Configuration>Debug</Configuration>
|
|
||||||
<Platform>Win32</Platform>
|
|
||||||
</ProjectConfiguration>
|
|
||||||
<ProjectConfiguration Include="Release|Win32">
|
|
||||||
<Configuration>Release</Configuration>
|
|
||||||
<Platform>Win32</Platform>
|
|
||||||
</ProjectConfiguration>
|
|
||||||
<ProjectConfiguration Include="Debug|x64">
|
|
||||||
<Configuration>Debug</Configuration>
|
|
||||||
<Platform>x64</Platform>
|
|
||||||
</ProjectConfiguration>
|
|
||||||
<ProjectConfiguration Include="Release|x64">
|
|
||||||
<Configuration>Release</Configuration>
|
|
||||||
<Platform>x64</Platform>
|
|
||||||
</ProjectConfiguration>
|
|
||||||
</ItemGroup>
|
|
||||||
<PropertyGroup Label="Globals">
|
|
||||||
<VCProjectVersion>16.0</VCProjectVersion>
|
|
||||||
<Keyword>Win32Proj</Keyword>
|
|
||||||
<ProjectGuid>{8e1deadf-98ba-4947-9aed-5486c2f7b9f5}</ProjectGuid>
|
|
||||||
<RootNamespace>Lab11</RootNamespace>
|
|
||||||
<WindowsTargetPlatformVersion>10.0</WindowsTargetPlatformVersion>
|
|
||||||
</PropertyGroup>
|
|
||||||
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.Default.props" />
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'" Label="Configuration">
|
|
||||||
<ConfigurationType>Application</ConfigurationType>
|
|
||||||
<UseDebugLibraries>true</UseDebugLibraries>
|
|
||||||
<PlatformToolset>v142</PlatformToolset>
|
|
||||||
<CharacterSet>Unicode</CharacterSet>
|
|
||||||
</PropertyGroup>
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'" Label="Configuration">
|
|
||||||
<ConfigurationType>Application</ConfigurationType>
|
|
||||||
<UseDebugLibraries>false</UseDebugLibraries>
|
|
||||||
<PlatformToolset>v142</PlatformToolset>
|
|
||||||
<WholeProgramOptimization>true</WholeProgramOptimization>
|
|
||||||
<CharacterSet>Unicode</CharacterSet>
|
|
||||||
</PropertyGroup>
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'" Label="Configuration">
|
|
||||||
<ConfigurationType>Application</ConfigurationType>
|
|
||||||
<UseDebugLibraries>true</UseDebugLibraries>
|
|
||||||
<PlatformToolset>v142</PlatformToolset>
|
|
||||||
<CharacterSet>Unicode</CharacterSet>
|
|
||||||
</PropertyGroup>
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'" Label="Configuration">
|
|
||||||
<ConfigurationType>Application</ConfigurationType>
|
|
||||||
<UseDebugLibraries>false</UseDebugLibraries>
|
|
||||||
<PlatformToolset>v142</PlatformToolset>
|
|
||||||
<WholeProgramOptimization>true</WholeProgramOptimization>
|
|
||||||
<CharacterSet>Unicode</CharacterSet>
|
|
||||||
</PropertyGroup>
|
|
||||||
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.props" />
|
|
||||||
<ImportGroup Label="ExtensionSettings">
|
|
||||||
</ImportGroup>
|
|
||||||
<ImportGroup Label="Shared">
|
|
||||||
</ImportGroup>
|
|
||||||
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
|
|
||||||
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
|
|
||||||
</ImportGroup>
|
|
||||||
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
|
|
||||||
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
|
|
||||||
</ImportGroup>
|
|
||||||
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
|
|
||||||
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
|
|
||||||
</ImportGroup>
|
|
||||||
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
|
|
||||||
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
|
|
||||||
</ImportGroup>
|
|
||||||
<PropertyGroup Label="UserMacros" />
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
|
|
||||||
<LinkIncremental>true</LinkIncremental>
|
|
||||||
</PropertyGroup>
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
|
|
||||||
<LinkIncremental>false</LinkIncremental>
|
|
||||||
</PropertyGroup>
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
|
|
||||||
<LinkIncremental>true</LinkIncremental>
|
|
||||||
</PropertyGroup>
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
|
|
||||||
<LinkIncremental>false</LinkIncremental>
|
|
||||||
</PropertyGroup>
|
|
||||||
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
|
|
||||||
<ClCompile>
|
|
||||||
<WarningLevel>Level3</WarningLevel>
|
|
||||||
<SDLCheck>true</SDLCheck>
|
|
||||||
<PreprocessorDefinitions>WIN32;_DEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
|
|
||||||
<ConformanceMode>true</ConformanceMode>
|
|
||||||
</ClCompile>
|
|
||||||
<Link>
|
|
||||||
<SubSystem>Console</SubSystem>
|
|
||||||
<GenerateDebugInformation>true</GenerateDebugInformation>
|
|
||||||
</Link>
|
|
||||||
</ItemDefinitionGroup>
|
|
||||||
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
|
|
||||||
<ClCompile>
|
|
||||||
<WarningLevel>Level3</WarningLevel>
|
|
||||||
<FunctionLevelLinking>true</FunctionLevelLinking>
|
|
||||||
<IntrinsicFunctions>true</IntrinsicFunctions>
|
|
||||||
<SDLCheck>true</SDLCheck>
|
|
||||||
<PreprocessorDefinitions>WIN32;NDEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
|
|
||||||
<ConformanceMode>true</ConformanceMode>
|
|
||||||
</ClCompile>
|
|
||||||
<Link>
|
|
||||||
<SubSystem>Console</SubSystem>
|
|
||||||
<EnableCOMDATFolding>true</EnableCOMDATFolding>
|
|
||||||
<OptimizeReferences>true</OptimizeReferences>
|
|
||||||
<GenerateDebugInformation>true</GenerateDebugInformation>
|
|
||||||
</Link>
|
|
||||||
</ItemDefinitionGroup>
|
|
||||||
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
|
|
||||||
<ClCompile>
|
|
||||||
<WarningLevel>Level3</WarningLevel>
|
|
||||||
<SDLCheck>true</SDLCheck>
|
|
||||||
<PreprocessorDefinitions>_DEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
|
|
||||||
<ConformanceMode>true</ConformanceMode>
|
|
||||||
</ClCompile>
|
|
||||||
<Link>
|
|
||||||
<SubSystem>Console</SubSystem>
|
|
||||||
<GenerateDebugInformation>true</GenerateDebugInformation>
|
|
||||||
</Link>
|
|
||||||
</ItemDefinitionGroup>
|
|
||||||
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
|
|
||||||
<ClCompile>
|
|
||||||
<WarningLevel>Level3</WarningLevel>
|
|
||||||
<FunctionLevelLinking>true</FunctionLevelLinking>
|
|
||||||
<IntrinsicFunctions>true</IntrinsicFunctions>
|
|
||||||
<SDLCheck>true</SDLCheck>
|
|
||||||
<PreprocessorDefinitions>NDEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
|
|
||||||
<ConformanceMode>true</ConformanceMode>
|
|
||||||
</ClCompile>
|
|
||||||
<Link>
|
|
||||||
<SubSystem>Console</SubSystem>
|
|
||||||
<EnableCOMDATFolding>true</EnableCOMDATFolding>
|
|
||||||
<OptimizeReferences>true</OptimizeReferences>
|
|
||||||
<GenerateDebugInformation>true</GenerateDebugInformation>
|
|
||||||
</Link>
|
|
||||||
</ItemDefinitionGroup>
|
|
||||||
<ItemGroup>
|
|
||||||
<ClCompile Include="Lab1_1.cpp" />
|
|
||||||
</ItemGroup>
|
|
||||||
<ItemGroup>
|
|
||||||
<Text Include="Test_result.txt" />
|
|
||||||
</ItemGroup>
|
|
||||||
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.targets" />
|
|
||||||
<ImportGroup Label="ExtensionTargets">
|
|
||||||
</ImportGroup>
|
|
||||||
</Project>
|
|
||||||
@@ -1,27 +0,0 @@
|
|||||||
<?xml version="1.0" encoding="utf-8"?>
|
|
||||||
<Project ToolsVersion="4.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
|
|
||||||
<ItemGroup>
|
|
||||||
<Filter Include="Исходные файлы">
|
|
||||||
<UniqueIdentifier>{4FC737F1-C7A5-4376-A066-2A32D752A2FF}</UniqueIdentifier>
|
|
||||||
<Extensions>cpp;c;cc;cxx;c++;cppm;ixx;def;odl;idl;hpj;bat;asm;asmx</Extensions>
|
|
||||||
</Filter>
|
|
||||||
<Filter Include="Файлы заголовков">
|
|
||||||
<UniqueIdentifier>{93995380-89BD-4b04-88EB-625FBE52EBFB}</UniqueIdentifier>
|
|
||||||
<Extensions>h;hh;hpp;hxx;h++;hm;inl;inc;ipp;xsd</Extensions>
|
|
||||||
</Filter>
|
|
||||||
<Filter Include="Файлы ресурсов">
|
|
||||||
<UniqueIdentifier>{67DA6AB6-F800-4c08-8B7A-83BB121AAD01}</UniqueIdentifier>
|
|
||||||
<Extensions>rc;ico;cur;bmp;dlg;rc2;rct;bin;rgs;gif;jpg;jpeg;jpe;resx;tiff;tif;png;wav;mfcribbon-ms</Extensions>
|
|
||||||
</Filter>
|
|
||||||
</ItemGroup>
|
|
||||||
<ItemGroup>
|
|
||||||
<ClCompile Include="Lab1_1.cpp">
|
|
||||||
<Filter>Исходные файлы</Filter>
|
|
||||||
</ClCompile>
|
|
||||||
</ItemGroup>
|
|
||||||
<ItemGroup>
|
|
||||||
<Text Include="Test_result.txt">
|
|
||||||
<Filter>Файлы ресурсов</Filter>
|
|
||||||
</Text>
|
|
||||||
</ItemGroup>
|
|
||||||
</Project>
|
|
||||||
@@ -1,4 +0,0 @@
|
|||||||
<?xml version="1.0" encoding="utf-8"?>
|
|
||||||
<Project ToolsVersion="Current" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
|
|
||||||
<PropertyGroup />
|
|
||||||
</Project>
|
|
||||||
@@ -1,189 +0,0 @@
|
|||||||
#include <iostream>
|
|
||||||
#include <fstream>
|
|
||||||
#include <string>
|
|
||||||
#include <Windows.h>
|
|
||||||
#include <cstdio>
|
|
||||||
#include <time.h>
|
|
||||||
using namespace std;
|
|
||||||
|
|
||||||
const int length = 32;
|
|
||||||
const char universum[] = "АБВГДЕЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ";
|
|
||||||
char stringA[length];
|
|
||||||
char stringB[length];
|
|
||||||
char stringC[length];
|
|
||||||
char stringD[length];
|
|
||||||
bool vectorA[length], vectorB[length], vectorC[length], vectorD[length], vectorF[length];
|
|
||||||
double firstTimePoint, lastTimePoint, totalTime = 0;
|
|
||||||
const char filename[] = "output.txt";
|
|
||||||
const int testAmount = 10;
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
void setupConsole()
|
|
||||||
{
|
|
||||||
setlocale(LC_ALL, "Russian");
|
|
||||||
SetConsoleOutputCP(1251);
|
|
||||||
SetConsoleCP(1251);
|
|
||||||
}
|
|
||||||
|
|
||||||
void outputGreeting()
|
|
||||||
{
|
|
||||||
cout << "Программа рассчитывает значение множества F согласно следующим законам - " << endl;
|
|
||||||
cout << "F = A - (B v C v D), что равносильно F = A - B - C - D." << endl;
|
|
||||||
cout << "Универсум: " << universum << endl;
|
|
||||||
}
|
|
||||||
|
|
||||||
void input()
|
|
||||||
{
|
|
||||||
cout << endl;
|
|
||||||
cout << "Введите множество A: ";
|
|
||||||
cin >> stringA;
|
|
||||||
cout << "Введите множество B: ";
|
|
||||||
cin >> stringB;
|
|
||||||
cout << "Введите множество C: ";
|
|
||||||
cin >> stringC;
|
|
||||||
cout << "Введите множество D: ";
|
|
||||||
cin >> stringD;
|
|
||||||
|
|
||||||
cout << endl;
|
|
||||||
}
|
|
||||||
|
|
||||||
int memberToIndex(char member)
|
|
||||||
{
|
|
||||||
return member - 'А';
|
|
||||||
}
|
|
||||||
|
|
||||||
char indexToMember(int number)
|
|
||||||
{
|
|
||||||
return number + 'А';
|
|
||||||
}
|
|
||||||
|
|
||||||
void vectorFromString(bool*vector, const char string[])
|
|
||||||
{
|
|
||||||
for (int i = 0; string[i]; i++)
|
|
||||||
vector[memberToIndex(string[i])] = 1;
|
|
||||||
};
|
|
||||||
|
|
||||||
void convertSets()
|
|
||||||
{
|
|
||||||
vectorFromString(vectorA, stringA);
|
|
||||||
vectorFromString(vectorB, stringB);
|
|
||||||
vectorFromString(vectorC, stringC);
|
|
||||||
vectorFromString(vectorD, stringD);
|
|
||||||
}
|
|
||||||
|
|
||||||
void calculateAnswer()
|
|
||||||
{
|
|
||||||
for (int i = 0; i < length; i++)
|
|
||||||
vectorF[i] = (vectorA[i] && !vectorB[i] && !vectorC[i] && !vectorD[i]);
|
|
||||||
}
|
|
||||||
|
|
||||||
void outputSetToConsole(bool(&vector)[length])
|
|
||||||
{
|
|
||||||
for (int i = 0; i < length; ++i)
|
|
||||||
if (vector[i])
|
|
||||||
cout << indexToMember(i);
|
|
||||||
}
|
|
||||||
|
|
||||||
void outputSetToFile(bool(&vector)[length], ofstream& output)
|
|
||||||
{
|
|
||||||
for (int i = 0; i < length; ++i)
|
|
||||||
if (vector[i])
|
|
||||||
output << indexToMember(i);
|
|
||||||
}
|
|
||||||
|
|
||||||
void executeTask()
|
|
||||||
{
|
|
||||||
convertSets();
|
|
||||||
calculateAnswer();
|
|
||||||
}
|
|
||||||
|
|
||||||
void outputAnswer()
|
|
||||||
{
|
|
||||||
cout << "Ответ: F = ";
|
|
||||||
outputSetToConsole(vectorF);
|
|
||||||
cout << endl;
|
|
||||||
}
|
|
||||||
|
|
||||||
int factorial(int number)
|
|
||||||
{
|
|
||||||
int factorial = 1;
|
|
||||||
for (int i = 1; i <= number; i++)
|
|
||||||
factorial *= number;
|
|
||||||
return factorial;
|
|
||||||
}
|
|
||||||
|
|
||||||
bool randomBool()
|
|
||||||
{
|
|
||||||
return rand() % 2;
|
|
||||||
}
|
|
||||||
|
|
||||||
void fillVectors()
|
|
||||||
{
|
|
||||||
for (int i = 0; i < length; i++)
|
|
||||||
{
|
|
||||||
vectorA[i] = randomBool();
|
|
||||||
vectorB[i] = randomBool();
|
|
||||||
vectorC[i] = randomBool();
|
|
||||||
vectorD[i] = randomBool();
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
void clearAnswerVector()
|
|
||||||
{
|
|
||||||
for (int i = 0; i < length; i++)
|
|
||||||
vectorF[i] = 0;
|
|
||||||
}
|
|
||||||
|
|
||||||
void executeTest()
|
|
||||||
{
|
|
||||||
ofstream output;
|
|
||||||
output.open(filename);
|
|
||||||
for (int i = 0; i < testAmount; i++)
|
|
||||||
{
|
|
||||||
fillVectors();
|
|
||||||
clearAnswerVector();
|
|
||||||
output << "Множество A: ";
|
|
||||||
outputSetToFile(vectorA, output);
|
|
||||||
output << endl;
|
|
||||||
output << "Множество B: ";
|
|
||||||
outputSetToFile(vectorB, output);
|
|
||||||
output << endl;
|
|
||||||
output << "Множество C: ";
|
|
||||||
outputSetToFile(vectorC, output);
|
|
||||||
output << endl;
|
|
||||||
output << "Множество D: ";
|
|
||||||
outputSetToFile(vectorD, output);
|
|
||||||
output << endl;
|
|
||||||
firstTimePoint = clock();
|
|
||||||
calculateAnswer();
|
|
||||||
lastTimePoint = clock();
|
|
||||||
totalTime += lastTimePoint - firstTimePoint;
|
|
||||||
output << "Ответ: F = ";
|
|
||||||
outputSetToFile(vectorF, output);
|
|
||||||
output << endl;
|
|
||||||
output << '*' << endl;
|
|
||||||
}
|
|
||||||
output.close();
|
|
||||||
}
|
|
||||||
|
|
||||||
void outputTestInfo()
|
|
||||||
{
|
|
||||||
cout << endl;
|
|
||||||
cout << "- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -" << endl;
|
|
||||||
cout << "Из 33 символов может быть составлено " << factorial(length) << " перестановок" << endl;
|
|
||||||
cout << "Программой будут рассмотрены лишь " << testAmount << " случайных комбинаций" << endl;
|
|
||||||
cout << "Отчеты будут выведены в файл output.txt" << endl;
|
|
||||||
cout << "На выполнение алгоритма уходит " << totalTime / 1000 << " секунд." << endl;
|
|
||||||
}
|
|
||||||
|
|
||||||
int main()
|
|
||||||
{
|
|
||||||
setupConsole();
|
|
||||||
outputGreeting();
|
|
||||||
input();
|
|
||||||
executeTask();
|
|
||||||
outputAnswer();
|
|
||||||
executeTest();
|
|
||||||
outputTestInfo();
|
|
||||||
}
|
|
||||||
@@ -1,31 +0,0 @@
|
|||||||
|
|
||||||
Microsoft Visual Studio Solution File, Format Version 12.00
|
|
||||||
# Visual Studio Version 16
|
|
||||||
VisualStudioVersion = 16.0.30804.86
|
|
||||||
MinimumVisualStudioVersion = 10.0.40219.1
|
|
||||||
Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "lab1_3", "lab1_3.vcxproj", "{945AD67E-9CAA-4BA6-B7B2-937E53F8E45B}"
|
|
||||||
EndProject
|
|
||||||
Global
|
|
||||||
GlobalSection(SolutionConfigurationPlatforms) = preSolution
|
|
||||||
Debug|x64 = Debug|x64
|
|
||||||
Debug|x86 = Debug|x86
|
|
||||||
Release|x64 = Release|x64
|
|
||||||
Release|x86 = Release|x86
|
|
||||||
EndGlobalSection
|
|
||||||
GlobalSection(ProjectConfigurationPlatforms) = postSolution
|
|
||||||
{945AD67E-9CAA-4BA6-B7B2-937E53F8E45B}.Debug|x64.ActiveCfg = Debug|x64
|
|
||||||
{945AD67E-9CAA-4BA6-B7B2-937E53F8E45B}.Debug|x64.Build.0 = Debug|x64
|
|
||||||
{945AD67E-9CAA-4BA6-B7B2-937E53F8E45B}.Debug|x86.ActiveCfg = Debug|Win32
|
|
||||||
{945AD67E-9CAA-4BA6-B7B2-937E53F8E45B}.Debug|x86.Build.0 = Debug|Win32
|
|
||||||
{945AD67E-9CAA-4BA6-B7B2-937E53F8E45B}.Release|x64.ActiveCfg = Release|x64
|
|
||||||
{945AD67E-9CAA-4BA6-B7B2-937E53F8E45B}.Release|x64.Build.0 = Release|x64
|
|
||||||
{945AD67E-9CAA-4BA6-B7B2-937E53F8E45B}.Release|x86.ActiveCfg = Release|Win32
|
|
||||||
{945AD67E-9CAA-4BA6-B7B2-937E53F8E45B}.Release|x86.Build.0 = Release|Win32
|
|
||||||
EndGlobalSection
|
|
||||||
GlobalSection(SolutionProperties) = preSolution
|
|
||||||
HideSolutionNode = FALSE
|
|
||||||
EndGlobalSection
|
|
||||||
GlobalSection(ExtensibilityGlobals) = postSolution
|
|
||||||
SolutionGuid = {4FCBA152-888E-40B7-A874-3297AD785AB2}
|
|
||||||
EndGlobalSection
|
|
||||||
EndGlobal
|
|
||||||
@@ -1,150 +0,0 @@
|
|||||||
<?xml version="1.0" encoding="utf-8"?>
|
|
||||||
<Project DefaultTargets="Build" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
|
|
||||||
<ItemGroup Label="ProjectConfigurations">
|
|
||||||
<ProjectConfiguration Include="Debug|Win32">
|
|
||||||
<Configuration>Debug</Configuration>
|
|
||||||
<Platform>Win32</Platform>
|
|
||||||
</ProjectConfiguration>
|
|
||||||
<ProjectConfiguration Include="Release|Win32">
|
|
||||||
<Configuration>Release</Configuration>
|
|
||||||
<Platform>Win32</Platform>
|
|
||||||
</ProjectConfiguration>
|
|
||||||
<ProjectConfiguration Include="Debug|x64">
|
|
||||||
<Configuration>Debug</Configuration>
|
|
||||||
<Platform>x64</Platform>
|
|
||||||
</ProjectConfiguration>
|
|
||||||
<ProjectConfiguration Include="Release|x64">
|
|
||||||
<Configuration>Release</Configuration>
|
|
||||||
<Platform>x64</Platform>
|
|
||||||
</ProjectConfiguration>
|
|
||||||
</ItemGroup>
|
|
||||||
<PropertyGroup Label="Globals">
|
|
||||||
<VCProjectVersion>16.0</VCProjectVersion>
|
|
||||||
<Keyword>Win32Proj</Keyword>
|
|
||||||
<ProjectGuid>{945ad67e-9caa-4ba6-b7b2-937e53f8e45b}</ProjectGuid>
|
|
||||||
<RootNamespace>lab13</RootNamespace>
|
|
||||||
<WindowsTargetPlatformVersion>10.0</WindowsTargetPlatformVersion>
|
|
||||||
</PropertyGroup>
|
|
||||||
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.Default.props" />
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'" Label="Configuration">
|
|
||||||
<ConfigurationType>Application</ConfigurationType>
|
|
||||||
<UseDebugLibraries>true</UseDebugLibraries>
|
|
||||||
<PlatformToolset>v142</PlatformToolset>
|
|
||||||
<CharacterSet>Unicode</CharacterSet>
|
|
||||||
</PropertyGroup>
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'" Label="Configuration">
|
|
||||||
<ConfigurationType>Application</ConfigurationType>
|
|
||||||
<UseDebugLibraries>false</UseDebugLibraries>
|
|
||||||
<PlatformToolset>v142</PlatformToolset>
|
|
||||||
<WholeProgramOptimization>true</WholeProgramOptimization>
|
|
||||||
<CharacterSet>Unicode</CharacterSet>
|
|
||||||
</PropertyGroup>
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'" Label="Configuration">
|
|
||||||
<ConfigurationType>Application</ConfigurationType>
|
|
||||||
<UseDebugLibraries>true</UseDebugLibraries>
|
|
||||||
<PlatformToolset>v142</PlatformToolset>
|
|
||||||
<CharacterSet>Unicode</CharacterSet>
|
|
||||||
</PropertyGroup>
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'" Label="Configuration">
|
|
||||||
<ConfigurationType>Application</ConfigurationType>
|
|
||||||
<UseDebugLibraries>false</UseDebugLibraries>
|
|
||||||
<PlatformToolset>v142</PlatformToolset>
|
|
||||||
<WholeProgramOptimization>true</WholeProgramOptimization>
|
|
||||||
<CharacterSet>Unicode</CharacterSet>
|
|
||||||
</PropertyGroup>
|
|
||||||
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.props" />
|
|
||||||
<ImportGroup Label="ExtensionSettings">
|
|
||||||
</ImportGroup>
|
|
||||||
<ImportGroup Label="Shared">
|
|
||||||
</ImportGroup>
|
|
||||||
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
|
|
||||||
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
|
|
||||||
</ImportGroup>
|
|
||||||
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
|
|
||||||
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
|
|
||||||
</ImportGroup>
|
|
||||||
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
|
|
||||||
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
|
|
||||||
</ImportGroup>
|
|
||||||
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
|
|
||||||
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
|
|
||||||
</ImportGroup>
|
|
||||||
<PropertyGroup Label="UserMacros" />
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
|
|
||||||
<LinkIncremental>true</LinkIncremental>
|
|
||||||
</PropertyGroup>
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
|
|
||||||
<LinkIncremental>false</LinkIncremental>
|
|
||||||
</PropertyGroup>
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
|
|
||||||
<LinkIncremental>true</LinkIncremental>
|
|
||||||
</PropertyGroup>
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
|
|
||||||
<LinkIncremental>false</LinkIncremental>
|
|
||||||
</PropertyGroup>
|
|
||||||
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
|
|
||||||
<ClCompile>
|
|
||||||
<WarningLevel>Level3</WarningLevel>
|
|
||||||
<SDLCheck>true</SDLCheck>
|
|
||||||
<PreprocessorDefinitions>WIN32;_DEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
|
|
||||||
<ConformanceMode>true</ConformanceMode>
|
|
||||||
</ClCompile>
|
|
||||||
<Link>
|
|
||||||
<SubSystem>Console</SubSystem>
|
|
||||||
<GenerateDebugInformation>true</GenerateDebugInformation>
|
|
||||||
</Link>
|
|
||||||
</ItemDefinitionGroup>
|
|
||||||
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
|
|
||||||
<ClCompile>
|
|
||||||
<WarningLevel>Level3</WarningLevel>
|
|
||||||
<FunctionLevelLinking>true</FunctionLevelLinking>
|
|
||||||
<IntrinsicFunctions>true</IntrinsicFunctions>
|
|
||||||
<SDLCheck>true</SDLCheck>
|
|
||||||
<PreprocessorDefinitions>WIN32;NDEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
|
|
||||||
<ConformanceMode>true</ConformanceMode>
|
|
||||||
</ClCompile>
|
|
||||||
<Link>
|
|
||||||
<SubSystem>Console</SubSystem>
|
|
||||||
<EnableCOMDATFolding>true</EnableCOMDATFolding>
|
|
||||||
<OptimizeReferences>true</OptimizeReferences>
|
|
||||||
<GenerateDebugInformation>true</GenerateDebugInformation>
|
|
||||||
</Link>
|
|
||||||
</ItemDefinitionGroup>
|
|
||||||
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
|
|
||||||
<ClCompile>
|
|
||||||
<WarningLevel>Level3</WarningLevel>
|
|
||||||
<SDLCheck>true</SDLCheck>
|
|
||||||
<PreprocessorDefinitions>_DEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
|
|
||||||
<ConformanceMode>true</ConformanceMode>
|
|
||||||
</ClCompile>
|
|
||||||
<Link>
|
|
||||||
<SubSystem>Console</SubSystem>
|
|
||||||
<GenerateDebugInformation>true</GenerateDebugInformation>
|
|
||||||
</Link>
|
|
||||||
</ItemDefinitionGroup>
|
|
||||||
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
|
|
||||||
<ClCompile>
|
|
||||||
<WarningLevel>Level3</WarningLevel>
|
|
||||||
<FunctionLevelLinking>true</FunctionLevelLinking>
|
|
||||||
<IntrinsicFunctions>true</IntrinsicFunctions>
|
|
||||||
<SDLCheck>true</SDLCheck>
|
|
||||||
<PreprocessorDefinitions>NDEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
|
|
||||||
<ConformanceMode>true</ConformanceMode>
|
|
||||||
</ClCompile>
|
|
||||||
<Link>
|
|
||||||
<SubSystem>Console</SubSystem>
|
|
||||||
<EnableCOMDATFolding>true</EnableCOMDATFolding>
|
|
||||||
<OptimizeReferences>true</OptimizeReferences>
|
|
||||||
<GenerateDebugInformation>true</GenerateDebugInformation>
|
|
||||||
</Link>
|
|
||||||
</ItemDefinitionGroup>
|
|
||||||
<ItemGroup>
|
|
||||||
<ClCompile Include="Lab1_3.cpp" />
|
|
||||||
</ItemGroup>
|
|
||||||
<ItemGroup>
|
|
||||||
<Text Include="Test_result.txt" />
|
|
||||||
</ItemGroup>
|
|
||||||
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.targets" />
|
|
||||||
<ImportGroup Label="ExtensionTargets">
|
|
||||||
</ImportGroup>
|
|
||||||
</Project>
|
|
||||||
@@ -1,27 +0,0 @@
|
|||||||
<?xml version="1.0" encoding="utf-8"?>
|
|
||||||
<Project ToolsVersion="4.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
|
|
||||||
<ItemGroup>
|
|
||||||
<Filter Include="Source Files">
|
|
||||||
<UniqueIdentifier>{4FC737F1-C7A5-4376-A066-2A32D752A2FF}</UniqueIdentifier>
|
|
||||||
<Extensions>cpp;c;cc;cxx;c++;cppm;ixx;def;odl;idl;hpj;bat;asm;asmx</Extensions>
|
|
||||||
</Filter>
|
|
||||||
<Filter Include="Header Files">
|
|
||||||
<UniqueIdentifier>{93995380-89BD-4b04-88EB-625FBE52EBFB}</UniqueIdentifier>
|
|
||||||
<Extensions>h;hh;hpp;hxx;h++;hm;inl;inc;ipp;xsd</Extensions>
|
|
||||||
</Filter>
|
|
||||||
<Filter Include="Resource Files">
|
|
||||||
<UniqueIdentifier>{67DA6AB6-F800-4c08-8B7A-83BB121AAD01}</UniqueIdentifier>
|
|
||||||
<Extensions>rc;ico;cur;bmp;dlg;rc2;rct;bin;rgs;gif;jpg;jpeg;jpe;resx;tiff;tif;png;wav;mfcribbon-ms</Extensions>
|
|
||||||
</Filter>
|
|
||||||
</ItemGroup>
|
|
||||||
<ItemGroup>
|
|
||||||
<ClCompile Include="Lab1_3.cpp">
|
|
||||||
<Filter>Source Files</Filter>
|
|
||||||
</ClCompile>
|
|
||||||
</ItemGroup>
|
|
||||||
<ItemGroup>
|
|
||||||
<Text Include="Test_result.txt">
|
|
||||||
<Filter>Resource Files</Filter>
|
|
||||||
</Text>
|
|
||||||
</ItemGroup>
|
|
||||||
</Project>
|
|
||||||
@@ -1,4 +0,0 @@
|
|||||||
<?xml version="1.0" encoding="utf-8"?>
|
|
||||||
<Project ToolsVersion="Current" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
|
|
||||||
<PropertyGroup />
|
|
||||||
</Project>
|
|
||||||
@@ -1,31 +0,0 @@
|
|||||||
|
|
||||||
Microsoft Visual Studio Solution File, Format Version 12.00
|
|
||||||
# Visual Studio Version 16
|
|
||||||
VisualStudioVersion = 16.0.30804.86
|
|
||||||
MinimumVisualStudioVersion = 10.0.40219.1
|
|
||||||
Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "Lab1_2", "Lab1_2.vcxproj", "{8489226B-D3FE-48BC-BD12-A3E04ED4EE76}"
|
|
||||||
EndProject
|
|
||||||
Global
|
|
||||||
GlobalSection(SolutionConfigurationPlatforms) = preSolution
|
|
||||||
Debug|x64 = Debug|x64
|
|
||||||
Debug|x86 = Debug|x86
|
|
||||||
Release|x64 = Release|x64
|
|
||||||
Release|x86 = Release|x86
|
|
||||||
EndGlobalSection
|
|
||||||
GlobalSection(ProjectConfigurationPlatforms) = postSolution
|
|
||||||
{8489226B-D3FE-48BC-BD12-A3E04ED4EE76}.Debug|x64.ActiveCfg = Debug|x64
|
|
||||||
{8489226B-D3FE-48BC-BD12-A3E04ED4EE76}.Debug|x64.Build.0 = Debug|x64
|
|
||||||
{8489226B-D3FE-48BC-BD12-A3E04ED4EE76}.Debug|x86.ActiveCfg = Debug|Win32
|
|
||||||
{8489226B-D3FE-48BC-BD12-A3E04ED4EE76}.Debug|x86.Build.0 = Debug|Win32
|
|
||||||
{8489226B-D3FE-48BC-BD12-A3E04ED4EE76}.Release|x64.ActiveCfg = Release|x64
|
|
||||||
{8489226B-D3FE-48BC-BD12-A3E04ED4EE76}.Release|x64.Build.0 = Release|x64
|
|
||||||
{8489226B-D3FE-48BC-BD12-A3E04ED4EE76}.Release|x86.ActiveCfg = Release|Win32
|
|
||||||
{8489226B-D3FE-48BC-BD12-A3E04ED4EE76}.Release|x86.Build.0 = Release|Win32
|
|
||||||
EndGlobalSection
|
|
||||||
GlobalSection(SolutionProperties) = preSolution
|
|
||||||
HideSolutionNode = FALSE
|
|
||||||
EndGlobalSection
|
|
||||||
GlobalSection(ExtensibilityGlobals) = postSolution
|
|
||||||
SolutionGuid = {A83C62FA-2C3E-42FC-A61C-68426AECC40E}
|
|
||||||
EndGlobalSection
|
|
||||||
EndGlobal
|
|
||||||
@@ -1,150 +0,0 @@
|
|||||||
<?xml version="1.0" encoding="utf-8"?>
|
|
||||||
<Project DefaultTargets="Build" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
|
|
||||||
<ItemGroup Label="ProjectConfigurations">
|
|
||||||
<ProjectConfiguration Include="Debug|Win32">
|
|
||||||
<Configuration>Debug</Configuration>
|
|
||||||
<Platform>Win32</Platform>
|
|
||||||
</ProjectConfiguration>
|
|
||||||
<ProjectConfiguration Include="Release|Win32">
|
|
||||||
<Configuration>Release</Configuration>
|
|
||||||
<Platform>Win32</Platform>
|
|
||||||
</ProjectConfiguration>
|
|
||||||
<ProjectConfiguration Include="Debug|x64">
|
|
||||||
<Configuration>Debug</Configuration>
|
|
||||||
<Platform>x64</Platform>
|
|
||||||
</ProjectConfiguration>
|
|
||||||
<ProjectConfiguration Include="Release|x64">
|
|
||||||
<Configuration>Release</Configuration>
|
|
||||||
<Platform>x64</Platform>
|
|
||||||
</ProjectConfiguration>
|
|
||||||
</ItemGroup>
|
|
||||||
<PropertyGroup Label="Globals">
|
|
||||||
<VCProjectVersion>16.0</VCProjectVersion>
|
|
||||||
<Keyword>Win32Proj</Keyword>
|
|
||||||
<ProjectGuid>{8489226b-d3fe-48bc-bd12-a3e04ed4ee76}</ProjectGuid>
|
|
||||||
<RootNamespace>Lab12</RootNamespace>
|
|
||||||
<WindowsTargetPlatformVersion>10.0</WindowsTargetPlatformVersion>
|
|
||||||
</PropertyGroup>
|
|
||||||
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.Default.props" />
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'" Label="Configuration">
|
|
||||||
<ConfigurationType>Application</ConfigurationType>
|
|
||||||
<UseDebugLibraries>true</UseDebugLibraries>
|
|
||||||
<PlatformToolset>v142</PlatformToolset>
|
|
||||||
<CharacterSet>Unicode</CharacterSet>
|
|
||||||
</PropertyGroup>
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'" Label="Configuration">
|
|
||||||
<ConfigurationType>Application</ConfigurationType>
|
|
||||||
<UseDebugLibraries>false</UseDebugLibraries>
|
|
||||||
<PlatformToolset>v142</PlatformToolset>
|
|
||||||
<WholeProgramOptimization>true</WholeProgramOptimization>
|
|
||||||
<CharacterSet>Unicode</CharacterSet>
|
|
||||||
</PropertyGroup>
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'" Label="Configuration">
|
|
||||||
<ConfigurationType>Application</ConfigurationType>
|
|
||||||
<UseDebugLibraries>true</UseDebugLibraries>
|
|
||||||
<PlatformToolset>v142</PlatformToolset>
|
|
||||||
<CharacterSet>Unicode</CharacterSet>
|
|
||||||
</PropertyGroup>
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'" Label="Configuration">
|
|
||||||
<ConfigurationType>Application</ConfigurationType>
|
|
||||||
<UseDebugLibraries>false</UseDebugLibraries>
|
|
||||||
<PlatformToolset>v142</PlatformToolset>
|
|
||||||
<WholeProgramOptimization>true</WholeProgramOptimization>
|
|
||||||
<CharacterSet>Unicode</CharacterSet>
|
|
||||||
</PropertyGroup>
|
|
||||||
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.props" />
|
|
||||||
<ImportGroup Label="ExtensionSettings">
|
|
||||||
</ImportGroup>
|
|
||||||
<ImportGroup Label="Shared">
|
|
||||||
</ImportGroup>
|
|
||||||
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
|
|
||||||
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
|
|
||||||
</ImportGroup>
|
|
||||||
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
|
|
||||||
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
|
|
||||||
</ImportGroup>
|
|
||||||
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
|
|
||||||
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
|
|
||||||
</ImportGroup>
|
|
||||||
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
|
|
||||||
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
|
|
||||||
</ImportGroup>
|
|
||||||
<PropertyGroup Label="UserMacros" />
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
|
|
||||||
<LinkIncremental>true</LinkIncremental>
|
|
||||||
</PropertyGroup>
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
|
|
||||||
<LinkIncremental>false</LinkIncremental>
|
|
||||||
</PropertyGroup>
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
|
|
||||||
<LinkIncremental>true</LinkIncremental>
|
|
||||||
</PropertyGroup>
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
|
|
||||||
<LinkIncremental>false</LinkIncremental>
|
|
||||||
</PropertyGroup>
|
|
||||||
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
|
|
||||||
<ClCompile>
|
|
||||||
<WarningLevel>Level3</WarningLevel>
|
|
||||||
<SDLCheck>true</SDLCheck>
|
|
||||||
<PreprocessorDefinitions>WIN32;_DEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
|
|
||||||
<ConformanceMode>true</ConformanceMode>
|
|
||||||
</ClCompile>
|
|
||||||
<Link>
|
|
||||||
<SubSystem>Console</SubSystem>
|
|
||||||
<GenerateDebugInformation>true</GenerateDebugInformation>
|
|
||||||
</Link>
|
|
||||||
</ItemDefinitionGroup>
|
|
||||||
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
|
|
||||||
<ClCompile>
|
|
||||||
<WarningLevel>Level3</WarningLevel>
|
|
||||||
<FunctionLevelLinking>true</FunctionLevelLinking>
|
|
||||||
<IntrinsicFunctions>true</IntrinsicFunctions>
|
|
||||||
<SDLCheck>true</SDLCheck>
|
|
||||||
<PreprocessorDefinitions>WIN32;NDEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
|
|
||||||
<ConformanceMode>true</ConformanceMode>
|
|
||||||
</ClCompile>
|
|
||||||
<Link>
|
|
||||||
<SubSystem>Console</SubSystem>
|
|
||||||
<EnableCOMDATFolding>true</EnableCOMDATFolding>
|
|
||||||
<OptimizeReferences>true</OptimizeReferences>
|
|
||||||
<GenerateDebugInformation>true</GenerateDebugInformation>
|
|
||||||
</Link>
|
|
||||||
</ItemDefinitionGroup>
|
|
||||||
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
|
|
||||||
<ClCompile>
|
|
||||||
<WarningLevel>Level3</WarningLevel>
|
|
||||||
<SDLCheck>true</SDLCheck>
|
|
||||||
<PreprocessorDefinitions>_DEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
|
|
||||||
<ConformanceMode>true</ConformanceMode>
|
|
||||||
</ClCompile>
|
|
||||||
<Link>
|
|
||||||
<SubSystem>Console</SubSystem>
|
|
||||||
<GenerateDebugInformation>true</GenerateDebugInformation>
|
|
||||||
</Link>
|
|
||||||
</ItemDefinitionGroup>
|
|
||||||
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
|
|
||||||
<ClCompile>
|
|
||||||
<WarningLevel>Level3</WarningLevel>
|
|
||||||
<FunctionLevelLinking>true</FunctionLevelLinking>
|
|
||||||
<IntrinsicFunctions>true</IntrinsicFunctions>
|
|
||||||
<SDLCheck>true</SDLCheck>
|
|
||||||
<PreprocessorDefinitions>NDEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
|
|
||||||
<ConformanceMode>true</ConformanceMode>
|
|
||||||
</ClCompile>
|
|
||||||
<Link>
|
|
||||||
<SubSystem>Console</SubSystem>
|
|
||||||
<EnableCOMDATFolding>true</EnableCOMDATFolding>
|
|
||||||
<OptimizeReferences>true</OptimizeReferences>
|
|
||||||
<GenerateDebugInformation>true</GenerateDebugInformation>
|
|
||||||
</Link>
|
|
||||||
</ItemDefinitionGroup>
|
|
||||||
<ItemGroup>
|
|
||||||
<ClCompile Include="Lab1_2.cpp" />
|
|
||||||
</ItemGroup>
|
|
||||||
<ItemGroup>
|
|
||||||
<Text Include="Test_result.txt" />
|
|
||||||
</ItemGroup>
|
|
||||||
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.targets" />
|
|
||||||
<ImportGroup Label="ExtensionTargets">
|
|
||||||
</ImportGroup>
|
|
||||||
</Project>
|
|
||||||
@@ -1,27 +0,0 @@
|
|||||||
<?xml version="1.0" encoding="utf-8"?>
|
|
||||||
<Project ToolsVersion="4.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
|
|
||||||
<ItemGroup>
|
|
||||||
<Filter Include="Source Files">
|
|
||||||
<UniqueIdentifier>{4FC737F1-C7A5-4376-A066-2A32D752A2FF}</UniqueIdentifier>
|
|
||||||
<Extensions>cpp;c;cc;cxx;c++;cppm;ixx;def;odl;idl;hpj;bat;asm;asmx</Extensions>
|
|
||||||
</Filter>
|
|
||||||
<Filter Include="Header Files">
|
|
||||||
<UniqueIdentifier>{93995380-89BD-4b04-88EB-625FBE52EBFB}</UniqueIdentifier>
|
|
||||||
<Extensions>h;hh;hpp;hxx;h++;hm;inl;inc;ipp;xsd</Extensions>
|
|
||||||
</Filter>
|
|
||||||
<Filter Include="Resource Files">
|
|
||||||
<UniqueIdentifier>{67DA6AB6-F800-4c08-8B7A-83BB121AAD01}</UniqueIdentifier>
|
|
||||||
<Extensions>rc;ico;cur;bmp;dlg;rc2;rct;bin;rgs;gif;jpg;jpeg;jpe;resx;tiff;tif;png;wav;mfcribbon-ms</Extensions>
|
|
||||||
</Filter>
|
|
||||||
</ItemGroup>
|
|
||||||
<ItemGroup>
|
|
||||||
<ClCompile Include="Lab1_2.cpp">
|
|
||||||
<Filter>Source Files</Filter>
|
|
||||||
</ClCompile>
|
|
||||||
</ItemGroup>
|
|
||||||
<ItemGroup>
|
|
||||||
<Text Include="Test_result.txt">
|
|
||||||
<Filter>Resource Files</Filter>
|
|
||||||
</Text>
|
|
||||||
</ItemGroup>
|
|
||||||
</Project>
|
|
||||||
@@ -1,4 +0,0 @@
|
|||||||
<?xml version="1.0" encoding="utf-8"?>
|
|
||||||
<Project ToolsVersion="Current" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
|
|
||||||
<PropertyGroup />
|
|
||||||
</Project>
|
|
||||||
@@ -1,31 +0,0 @@
|
|||||||
|
|
||||||
Microsoft Visual Studio Solution File, Format Version 12.00
|
|
||||||
# Visual Studio Version 16
|
|
||||||
VisualStudioVersion = 16.0.31025.194
|
|
||||||
MinimumVisualStudioVersion = 10.0.40219.1
|
|
||||||
Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "Lab1", "Lab1.vcxproj", "{56A2AB4F-94CB-4D3E-9174-96C549809152}"
|
|
||||||
EndProject
|
|
||||||
Global
|
|
||||||
GlobalSection(SolutionConfigurationPlatforms) = preSolution
|
|
||||||
Debug|x64 = Debug|x64
|
|
||||||
Debug|x86 = Debug|x86
|
|
||||||
Release|x64 = Release|x64
|
|
||||||
Release|x86 = Release|x86
|
|
||||||
EndGlobalSection
|
|
||||||
GlobalSection(ProjectConfigurationPlatforms) = postSolution
|
|
||||||
{56A2AB4F-94CB-4D3E-9174-96C549809152}.Debug|x64.ActiveCfg = Debug|x64
|
|
||||||
{56A2AB4F-94CB-4D3E-9174-96C549809152}.Debug|x64.Build.0 = Debug|x64
|
|
||||||
{56A2AB4F-94CB-4D3E-9174-96C549809152}.Debug|x86.ActiveCfg = Debug|Win32
|
|
||||||
{56A2AB4F-94CB-4D3E-9174-96C549809152}.Debug|x86.Build.0 = Debug|Win32
|
|
||||||
{56A2AB4F-94CB-4D3E-9174-96C549809152}.Release|x64.ActiveCfg = Release|x64
|
|
||||||
{56A2AB4F-94CB-4D3E-9174-96C549809152}.Release|x64.Build.0 = Release|x64
|
|
||||||
{56A2AB4F-94CB-4D3E-9174-96C549809152}.Release|x86.ActiveCfg = Release|Win32
|
|
||||||
{56A2AB4F-94CB-4D3E-9174-96C549809152}.Release|x86.Build.0 = Release|Win32
|
|
||||||
EndGlobalSection
|
|
||||||
GlobalSection(SolutionProperties) = preSolution
|
|
||||||
HideSolutionNode = FALSE
|
|
||||||
EndGlobalSection
|
|
||||||
GlobalSection(ExtensibilityGlobals) = postSolution
|
|
||||||
SolutionGuid = {7983316A-D121-4CF6-82F5-FCA20F9DC2CE}
|
|
||||||
EndGlobalSection
|
|
||||||
EndGlobal
|
|
||||||
@@ -1,150 +0,0 @@
|
|||||||
<?xml version="1.0" encoding="utf-8"?>
|
|
||||||
<Project DefaultTargets="Build" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
|
|
||||||
<ItemGroup Label="ProjectConfigurations">
|
|
||||||
<ProjectConfiguration Include="Debug|Win32">
|
|
||||||
<Configuration>Debug</Configuration>
|
|
||||||
<Platform>Win32</Platform>
|
|
||||||
</ProjectConfiguration>
|
|
||||||
<ProjectConfiguration Include="Release|Win32">
|
|
||||||
<Configuration>Release</Configuration>
|
|
||||||
<Platform>Win32</Platform>
|
|
||||||
</ProjectConfiguration>
|
|
||||||
<ProjectConfiguration Include="Debug|x64">
|
|
||||||
<Configuration>Debug</Configuration>
|
|
||||||
<Platform>x64</Platform>
|
|
||||||
</ProjectConfiguration>
|
|
||||||
<ProjectConfiguration Include="Release|x64">
|
|
||||||
<Configuration>Release</Configuration>
|
|
||||||
<Platform>x64</Platform>
|
|
||||||
</ProjectConfiguration>
|
|
||||||
</ItemGroup>
|
|
||||||
<PropertyGroup Label="Globals">
|
|
||||||
<VCProjectVersion>16.0</VCProjectVersion>
|
|
||||||
<Keyword>Win32Proj</Keyword>
|
|
||||||
<ProjectGuid>{56a2ab4f-94cb-4d3e-9174-96c549809152}</ProjectGuid>
|
|
||||||
<RootNamespace>Lab1</RootNamespace>
|
|
||||||
<WindowsTargetPlatformVersion>10.0</WindowsTargetPlatformVersion>
|
|
||||||
</PropertyGroup>
|
|
||||||
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.Default.props" />
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'" Label="Configuration">
|
|
||||||
<ConfigurationType>Application</ConfigurationType>
|
|
||||||
<UseDebugLibraries>true</UseDebugLibraries>
|
|
||||||
<PlatformToolset>v142</PlatformToolset>
|
|
||||||
<CharacterSet>Unicode</CharacterSet>
|
|
||||||
</PropertyGroup>
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'" Label="Configuration">
|
|
||||||
<ConfigurationType>Application</ConfigurationType>
|
|
||||||
<UseDebugLibraries>false</UseDebugLibraries>
|
|
||||||
<PlatformToolset>v142</PlatformToolset>
|
|
||||||
<WholeProgramOptimization>true</WholeProgramOptimization>
|
|
||||||
<CharacterSet>Unicode</CharacterSet>
|
|
||||||
</PropertyGroup>
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'" Label="Configuration">
|
|
||||||
<ConfigurationType>Application</ConfigurationType>
|
|
||||||
<UseDebugLibraries>true</UseDebugLibraries>
|
|
||||||
<PlatformToolset>v142</PlatformToolset>
|
|
||||||
<CharacterSet>Unicode</CharacterSet>
|
|
||||||
</PropertyGroup>
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'" Label="Configuration">
|
|
||||||
<ConfigurationType>Application</ConfigurationType>
|
|
||||||
<UseDebugLibraries>false</UseDebugLibraries>
|
|
||||||
<PlatformToolset>v142</PlatformToolset>
|
|
||||||
<WholeProgramOptimization>true</WholeProgramOptimization>
|
|
||||||
<CharacterSet>Unicode</CharacterSet>
|
|
||||||
</PropertyGroup>
|
|
||||||
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.props" />
|
|
||||||
<ImportGroup Label="ExtensionSettings">
|
|
||||||
</ImportGroup>
|
|
||||||
<ImportGroup Label="Shared">
|
|
||||||
</ImportGroup>
|
|
||||||
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
|
|
||||||
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
|
|
||||||
</ImportGroup>
|
|
||||||
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
|
|
||||||
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
|
|
||||||
</ImportGroup>
|
|
||||||
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
|
|
||||||
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
|
|
||||||
</ImportGroup>
|
|
||||||
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
|
|
||||||
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
|
|
||||||
</ImportGroup>
|
|
||||||
<PropertyGroup Label="UserMacros" />
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
|
|
||||||
<LinkIncremental>true</LinkIncremental>
|
|
||||||
</PropertyGroup>
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
|
|
||||||
<LinkIncremental>false</LinkIncremental>
|
|
||||||
</PropertyGroup>
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
|
|
||||||
<LinkIncremental>true</LinkIncremental>
|
|
||||||
</PropertyGroup>
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
|
|
||||||
<LinkIncremental>false</LinkIncremental>
|
|
||||||
</PropertyGroup>
|
|
||||||
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
|
|
||||||
<ClCompile>
|
|
||||||
<WarningLevel>Level3</WarningLevel>
|
|
||||||
<SDLCheck>true</SDLCheck>
|
|
||||||
<PreprocessorDefinitions>WIN32;_DEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
|
|
||||||
<ConformanceMode>true</ConformanceMode>
|
|
||||||
</ClCompile>
|
|
||||||
<Link>
|
|
||||||
<SubSystem>Console</SubSystem>
|
|
||||||
<GenerateDebugInformation>true</GenerateDebugInformation>
|
|
||||||
</Link>
|
|
||||||
</ItemDefinitionGroup>
|
|
||||||
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
|
|
||||||
<ClCompile>
|
|
||||||
<WarningLevel>Level3</WarningLevel>
|
|
||||||
<FunctionLevelLinking>true</FunctionLevelLinking>
|
|
||||||
<IntrinsicFunctions>true</IntrinsicFunctions>
|
|
||||||
<SDLCheck>true</SDLCheck>
|
|
||||||
<PreprocessorDefinitions>WIN32;NDEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
|
|
||||||
<ConformanceMode>true</ConformanceMode>
|
|
||||||
</ClCompile>
|
|
||||||
<Link>
|
|
||||||
<SubSystem>Console</SubSystem>
|
|
||||||
<EnableCOMDATFolding>true</EnableCOMDATFolding>
|
|
||||||
<OptimizeReferences>true</OptimizeReferences>
|
|
||||||
<GenerateDebugInformation>true</GenerateDebugInformation>
|
|
||||||
</Link>
|
|
||||||
</ItemDefinitionGroup>
|
|
||||||
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
|
|
||||||
<ClCompile>
|
|
||||||
<WarningLevel>Level3</WarningLevel>
|
|
||||||
<SDLCheck>true</SDLCheck>
|
|
||||||
<PreprocessorDefinitions>_DEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
|
|
||||||
<ConformanceMode>true</ConformanceMode>
|
|
||||||
</ClCompile>
|
|
||||||
<Link>
|
|
||||||
<SubSystem>Console</SubSystem>
|
|
||||||
<GenerateDebugInformation>true</GenerateDebugInformation>
|
|
||||||
</Link>
|
|
||||||
</ItemDefinitionGroup>
|
|
||||||
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
|
|
||||||
<ClCompile>
|
|
||||||
<WarningLevel>Level3</WarningLevel>
|
|
||||||
<FunctionLevelLinking>true</FunctionLevelLinking>
|
|
||||||
<IntrinsicFunctions>true</IntrinsicFunctions>
|
|
||||||
<SDLCheck>true</SDLCheck>
|
|
||||||
<PreprocessorDefinitions>NDEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
|
|
||||||
<ConformanceMode>true</ConformanceMode>
|
|
||||||
</ClCompile>
|
|
||||||
<Link>
|
|
||||||
<SubSystem>Console</SubSystem>
|
|
||||||
<EnableCOMDATFolding>true</EnableCOMDATFolding>
|
|
||||||
<OptimizeReferences>true</OptimizeReferences>
|
|
||||||
<GenerateDebugInformation>true</GenerateDebugInformation>
|
|
||||||
</Link>
|
|
||||||
</ItemDefinitionGroup>
|
|
||||||
<ItemGroup>
|
|
||||||
<ClCompile Include="Lab1.cpp" />
|
|
||||||
</ItemGroup>
|
|
||||||
<ItemGroup>
|
|
||||||
<Text Include="Test_result.txt" />
|
|
||||||
</ItemGroup>
|
|
||||||
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.targets" />
|
|
||||||
<ImportGroup Label="ExtensionTargets">
|
|
||||||
</ImportGroup>
|
|
||||||
</Project>
|
|
||||||
@@ -1,27 +0,0 @@
|
|||||||
<?xml version="1.0" encoding="utf-8"?>
|
|
||||||
<Project ToolsVersion="4.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
|
|
||||||
<ItemGroup>
|
|
||||||
<Filter Include="Исходные файлы">
|
|
||||||
<UniqueIdentifier>{4FC737F1-C7A5-4376-A066-2A32D752A2FF}</UniqueIdentifier>
|
|
||||||
<Extensions>cpp;c;cc;cxx;c++;cppm;ixx;def;odl;idl;hpj;bat;asm;asmx</Extensions>
|
|
||||||
</Filter>
|
|
||||||
<Filter Include="Файлы заголовков">
|
|
||||||
<UniqueIdentifier>{93995380-89BD-4b04-88EB-625FBE52EBFB}</UniqueIdentifier>
|
|
||||||
<Extensions>h;hh;hpp;hxx;h++;hm;inl;inc;ipp;xsd</Extensions>
|
|
||||||
</Filter>
|
|
||||||
<Filter Include="Файлы ресурсов">
|
|
||||||
<UniqueIdentifier>{67DA6AB6-F800-4c08-8B7A-83BB121AAD01}</UniqueIdentifier>
|
|
||||||
<Extensions>rc;ico;cur;bmp;dlg;rc2;rct;bin;rgs;gif;jpg;jpeg;jpe;resx;tiff;tif;png;wav;mfcribbon-ms</Extensions>
|
|
||||||
</Filter>
|
|
||||||
</ItemGroup>
|
|
||||||
<ItemGroup>
|
|
||||||
<ClCompile Include="Lab1.cpp">
|
|
||||||
<Filter>Исходные файлы</Filter>
|
|
||||||
</ClCompile>
|
|
||||||
</ItemGroup>
|
|
||||||
<ItemGroup>
|
|
||||||
<Text Include="Test_result.txt">
|
|
||||||
<Filter>Файлы ресурсов</Filter>
|
|
||||||
</Text>
|
|
||||||
</ItemGroup>
|
|
||||||
</Project>
|
|
||||||
@@ -1,4 +0,0 @@
|
|||||||
<?xml version="1.0" encoding="utf-8"?>
|
|
||||||
<Project ToolsVersion="Current" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
|
|
||||||
<PropertyGroup />
|
|
||||||
</Project>
|
|
||||||
@@ -1,31 +0,0 @@
|
|||||||
|
|
||||||
Microsoft Visual Studio Solution File, Format Version 12.00
|
|
||||||
# Visual Studio Version 16
|
|
||||||
VisualStudioVersion = 16.0.30804.86
|
|
||||||
MinimumVisualStudioVersion = 10.0.40219.1
|
|
||||||
Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "Lab2", "Lab2.vcxproj", "{43E2B72C-FD3D-4357-ACBD-6379834A6269}"
|
|
||||||
EndProject
|
|
||||||
Global
|
|
||||||
GlobalSection(SolutionConfigurationPlatforms) = preSolution
|
|
||||||
Debug|x64 = Debug|x64
|
|
||||||
Debug|x86 = Debug|x86
|
|
||||||
Release|x64 = Release|x64
|
|
||||||
Release|x86 = Release|x86
|
|
||||||
EndGlobalSection
|
|
||||||
GlobalSection(ProjectConfigurationPlatforms) = postSolution
|
|
||||||
{43E2B72C-FD3D-4357-ACBD-6379834A6269}.Debug|x64.ActiveCfg = Debug|x64
|
|
||||||
{43E2B72C-FD3D-4357-ACBD-6379834A6269}.Debug|x64.Build.0 = Debug|x64
|
|
||||||
{43E2B72C-FD3D-4357-ACBD-6379834A6269}.Debug|x86.ActiveCfg = Debug|Win32
|
|
||||||
{43E2B72C-FD3D-4357-ACBD-6379834A6269}.Debug|x86.Build.0 = Debug|Win32
|
|
||||||
{43E2B72C-FD3D-4357-ACBD-6379834A6269}.Release|x64.ActiveCfg = Release|x64
|
|
||||||
{43E2B72C-FD3D-4357-ACBD-6379834A6269}.Release|x64.Build.0 = Release|x64
|
|
||||||
{43E2B72C-FD3D-4357-ACBD-6379834A6269}.Release|x86.ActiveCfg = Release|Win32
|
|
||||||
{43E2B72C-FD3D-4357-ACBD-6379834A6269}.Release|x86.Build.0 = Release|Win32
|
|
||||||
EndGlobalSection
|
|
||||||
GlobalSection(SolutionProperties) = preSolution
|
|
||||||
HideSolutionNode = FALSE
|
|
||||||
EndGlobalSection
|
|
||||||
GlobalSection(ExtensibilityGlobals) = postSolution
|
|
||||||
SolutionGuid = {C2582D30-E578-4B2C-AB32-A4F887D1D73C}
|
|
||||||
EndGlobalSection
|
|
||||||
EndGlobal
|
|
||||||
@@ -1,153 +0,0 @@
|
|||||||
<?xml version="1.0" encoding="utf-8"?>
|
|
||||||
<Project DefaultTargets="Build" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
|
|
||||||
<ItemGroup Label="ProjectConfigurations">
|
|
||||||
<ProjectConfiguration Include="Debug|Win32">
|
|
||||||
<Configuration>Debug</Configuration>
|
|
||||||
<Platform>Win32</Platform>
|
|
||||||
</ProjectConfiguration>
|
|
||||||
<ProjectConfiguration Include="Release|Win32">
|
|
||||||
<Configuration>Release</Configuration>
|
|
||||||
<Platform>Win32</Platform>
|
|
||||||
</ProjectConfiguration>
|
|
||||||
<ProjectConfiguration Include="Debug|x64">
|
|
||||||
<Configuration>Debug</Configuration>
|
|
||||||
<Platform>x64</Platform>
|
|
||||||
</ProjectConfiguration>
|
|
||||||
<ProjectConfiguration Include="Release|x64">
|
|
||||||
<Configuration>Release</Configuration>
|
|
||||||
<Platform>x64</Platform>
|
|
||||||
</ProjectConfiguration>
|
|
||||||
</ItemGroup>
|
|
||||||
<PropertyGroup Label="Globals">
|
|
||||||
<VCProjectVersion>16.0</VCProjectVersion>
|
|
||||||
<Keyword>Win32Proj</Keyword>
|
|
||||||
<ProjectGuid>{43e2b72c-fd3d-4357-acbd-6379834a6269}</ProjectGuid>
|
|
||||||
<RootNamespace>Lab2</RootNamespace>
|
|
||||||
<WindowsTargetPlatformVersion>10.0</WindowsTargetPlatformVersion>
|
|
||||||
</PropertyGroup>
|
|
||||||
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.Default.props" />
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'" Label="Configuration">
|
|
||||||
<ConfigurationType>Application</ConfigurationType>
|
|
||||||
<UseDebugLibraries>true</UseDebugLibraries>
|
|
||||||
<PlatformToolset>v142</PlatformToolset>
|
|
||||||
<CharacterSet>Unicode</CharacterSet>
|
|
||||||
</PropertyGroup>
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'" Label="Configuration">
|
|
||||||
<ConfigurationType>Application</ConfigurationType>
|
|
||||||
<UseDebugLibraries>false</UseDebugLibraries>
|
|
||||||
<PlatformToolset>v142</PlatformToolset>
|
|
||||||
<WholeProgramOptimization>true</WholeProgramOptimization>
|
|
||||||
<CharacterSet>Unicode</CharacterSet>
|
|
||||||
</PropertyGroup>
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'" Label="Configuration">
|
|
||||||
<ConfigurationType>Application</ConfigurationType>
|
|
||||||
<UseDebugLibraries>true</UseDebugLibraries>
|
|
||||||
<PlatformToolset>v142</PlatformToolset>
|
|
||||||
<CharacterSet>Unicode</CharacterSet>
|
|
||||||
</PropertyGroup>
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'" Label="Configuration">
|
|
||||||
<ConfigurationType>Application</ConfigurationType>
|
|
||||||
<UseDebugLibraries>false</UseDebugLibraries>
|
|
||||||
<PlatformToolset>v142</PlatformToolset>
|
|
||||||
<WholeProgramOptimization>true</WholeProgramOptimization>
|
|
||||||
<CharacterSet>Unicode</CharacterSet>
|
|
||||||
</PropertyGroup>
|
|
||||||
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.props" />
|
|
||||||
<ImportGroup Label="ExtensionSettings">
|
|
||||||
</ImportGroup>
|
|
||||||
<ImportGroup Label="Shared">
|
|
||||||
</ImportGroup>
|
|
||||||
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
|
|
||||||
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
|
|
||||||
</ImportGroup>
|
|
||||||
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
|
|
||||||
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
|
|
||||||
</ImportGroup>
|
|
||||||
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
|
|
||||||
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
|
|
||||||
</ImportGroup>
|
|
||||||
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
|
|
||||||
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
|
|
||||||
</ImportGroup>
|
|
||||||
<PropertyGroup Label="UserMacros" />
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
|
|
||||||
<LinkIncremental>true</LinkIncremental>
|
|
||||||
</PropertyGroup>
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
|
|
||||||
<LinkIncremental>false</LinkIncremental>
|
|
||||||
</PropertyGroup>
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
|
|
||||||
<LinkIncremental>true</LinkIncremental>
|
|
||||||
</PropertyGroup>
|
|
||||||
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
|
|
||||||
<LinkIncremental>false</LinkIncremental>
|
|
||||||
</PropertyGroup>
|
|
||||||
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
|
|
||||||
<ClCompile>
|
|
||||||
<WarningLevel>Level3</WarningLevel>
|
|
||||||
<SDLCheck>true</SDLCheck>
|
|
||||||
<PreprocessorDefinitions>WIN32;_DEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
|
|
||||||
<ConformanceMode>true</ConformanceMode>
|
|
||||||
</ClCompile>
|
|
||||||
<Link>
|
|
||||||
<SubSystem>Console</SubSystem>
|
|
||||||
<GenerateDebugInformation>true</GenerateDebugInformation>
|
|
||||||
</Link>
|
|
||||||
</ItemDefinitionGroup>
|
|
||||||
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
|
|
||||||
<ClCompile>
|
|
||||||
<WarningLevel>Level3</WarningLevel>
|
|
||||||
<FunctionLevelLinking>true</FunctionLevelLinking>
|
|
||||||
<IntrinsicFunctions>true</IntrinsicFunctions>
|
|
||||||
<SDLCheck>true</SDLCheck>
|
|
||||||
<PreprocessorDefinitions>WIN32;NDEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
|
|
||||||
<ConformanceMode>true</ConformanceMode>
|
|
||||||
</ClCompile>
|
|
||||||
<Link>
|
|
||||||
<SubSystem>Console</SubSystem>
|
|
||||||
<EnableCOMDATFolding>true</EnableCOMDATFolding>
|
|
||||||
<OptimizeReferences>true</OptimizeReferences>
|
|
||||||
<GenerateDebugInformation>true</GenerateDebugInformation>
|
|
||||||
</Link>
|
|
||||||
</ItemDefinitionGroup>
|
|
||||||
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
|
|
||||||
<ClCompile>
|
|
||||||
<WarningLevel>Level3</WarningLevel>
|
|
||||||
<SDLCheck>true</SDLCheck>
|
|
||||||
<PreprocessorDefinitions>_DEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
|
|
||||||
<ConformanceMode>true</ConformanceMode>
|
|
||||||
</ClCompile>
|
|
||||||
<Link>
|
|
||||||
<SubSystem>Console</SubSystem>
|
|
||||||
<GenerateDebugInformation>true</GenerateDebugInformation>
|
|
||||||
</Link>
|
|
||||||
</ItemDefinitionGroup>
|
|
||||||
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
|
|
||||||
<ClCompile>
|
|
||||||
<WarningLevel>Level3</WarningLevel>
|
|
||||||
<FunctionLevelLinking>true</FunctionLevelLinking>
|
|
||||||
<IntrinsicFunctions>true</IntrinsicFunctions>
|
|
||||||
<SDLCheck>true</SDLCheck>
|
|
||||||
<PreprocessorDefinitions>NDEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
|
|
||||||
<ConformanceMode>true</ConformanceMode>
|
|
||||||
</ClCompile>
|
|
||||||
<Link>
|
|
||||||
<SubSystem>Console</SubSystem>
|
|
||||||
<EnableCOMDATFolding>true</EnableCOMDATFolding>
|
|
||||||
<OptimizeReferences>true</OptimizeReferences>
|
|
||||||
<GenerateDebugInformation>true</GenerateDebugInformation>
|
|
||||||
</Link>
|
|
||||||
</ItemDefinitionGroup>
|
|
||||||
<ItemGroup>
|
|
||||||
<ClCompile Include="Lab2.cpp" />
|
|
||||||
</ItemGroup>
|
|
||||||
<ItemGroup>
|
|
||||||
<ClInclude Include="Set1.h" />
|
|
||||||
<ClInclude Include="Set2.h" />
|
|
||||||
<ClInclude Include="Set3.h" />
|
|
||||||
<ClInclude Include="Set4.h" />
|
|
||||||
</ItemGroup>
|
|
||||||
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.targets" />
|
|
||||||
<ImportGroup Label="ExtensionTargets">
|
|
||||||
</ImportGroup>
|
|
||||||
</Project>
|
|
||||||
@@ -1,36 +0,0 @@
|
|||||||
<?xml version="1.0" encoding="utf-8"?>
|
|
||||||
<Project ToolsVersion="4.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
|
|
||||||
<ItemGroup>
|
|
||||||
<Filter Include="Source Files">
|
|
||||||
<UniqueIdentifier>{4FC737F1-C7A5-4376-A066-2A32D752A2FF}</UniqueIdentifier>
|
|
||||||
<Extensions>cpp;c;cc;cxx;c++;cppm;ixx;def;odl;idl;hpj;bat;asm;asmx</Extensions>
|
|
||||||
</Filter>
|
|
||||||
<Filter Include="Header Files">
|
|
||||||
<UniqueIdentifier>{93995380-89BD-4b04-88EB-625FBE52EBFB}</UniqueIdentifier>
|
|
||||||
<Extensions>h;hh;hpp;hxx;h++;hm;inl;inc;ipp;xsd</Extensions>
|
|
||||||
</Filter>
|
|
||||||
<Filter Include="Resource Files">
|
|
||||||
<UniqueIdentifier>{67DA6AB6-F800-4c08-8B7A-83BB121AAD01}</UniqueIdentifier>
|
|
||||||
<Extensions>rc;ico;cur;bmp;dlg;rc2;rct;bin;rgs;gif;jpg;jpeg;jpe;resx;tiff;tif;png;wav;mfcribbon-ms</Extensions>
|
|
||||||
</Filter>
|
|
||||||
</ItemGroup>
|
|
||||||
<ItemGroup>
|
|
||||||
<ClCompile Include="Lab2.cpp">
|
|
||||||
<Filter>Source Files</Filter>
|
|
||||||
</ClCompile>
|
|
||||||
</ItemGroup>
|
|
||||||
<ItemGroup>
|
|
||||||
<ClInclude Include="Set1.h">
|
|
||||||
<Filter>Header Files</Filter>
|
|
||||||
</ClInclude>
|
|
||||||
<ClInclude Include="Set2.h">
|
|
||||||
<Filter>Header Files</Filter>
|
|
||||||
</ClInclude>
|
|
||||||
<ClInclude Include="Set3.h">
|
|
||||||
<Filter>Header Files</Filter>
|
|
||||||
</ClInclude>
|
|
||||||
<ClInclude Include="Set4.h">
|
|
||||||
<Filter>Header Files</Filter>
|
|
||||||
</ClInclude>
|
|
||||||
</ItemGroup>
|
|
||||||
</Project>
|
|
||||||
@@ -1,4 +0,0 @@
|
|||||||
<?xml version="1.0" encoding="utf-8"?>
|
|
||||||
<Project ToolsVersion="Current" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
|
|
||||||
<PropertyGroup />
|
|
||||||
</Project>
|
|
||||||
184
Part2/4Lab/Kursov.cpp
Normal file
184
Part2/4Lab/Kursov.cpp
Normal file
@@ -0,0 +1,184 @@
|
|||||||
|
#include <time.h>
|
||||||
|
#include <chrono>
|
||||||
|
#include <fstream>
|
||||||
|
#include <string>
|
||||||
|
#include <set>
|
||||||
|
#include <vector>
|
||||||
|
#include <iterator>
|
||||||
|
#include <algorithm>
|
||||||
|
#include <iostream>
|
||||||
|
|
||||||
|
using namespace std;
|
||||||
|
using MySet = set<int>;
|
||||||
|
using MyIt = set<int>::iterator;
|
||||||
|
using MySeq = vector<MyIt>;
|
||||||
|
const int lim = 16;
|
||||||
|
|
||||||
|
class MyCont {
|
||||||
|
int power;
|
||||||
|
char tag;
|
||||||
|
MySet setA;
|
||||||
|
MySeq Sequence;
|
||||||
|
MyCont& operator = (const MyCont&) = delete;
|
||||||
|
MyCont& operator = (MyCont&&) = delete;
|
||||||
|
|
||||||
|
public:
|
||||||
|
MyCont(int, char);
|
||||||
|
MyCont(const MyCont&);
|
||||||
|
MyCont(MyCont&&);
|
||||||
|
MyCont& operator |= (const MyCont&);
|
||||||
|
MyCont operator | (const MyCont& rgt) const{
|
||||||
|
MyCont result(*this); return (result |= rgt);
|
||||||
|
}
|
||||||
|
|
||||||
|
MyCont& operator -= (const MyCont&);
|
||||||
|
MyCont operator - (const MyCont& rgt) const {
|
||||||
|
MyCont result(*this); return (result -= rgt);
|
||||||
|
}
|
||||||
|
MyCont& operator ^= (const MyCont&);
|
||||||
|
MyCont operator ^ (const MyCont& rgt) const
|
||||||
|
{
|
||||||
|
MyCont result(*this); return (result ^= rgt);
|
||||||
|
}
|
||||||
|
void Merge(const MyCont&);
|
||||||
|
void Concat(const MyCont& rgt);
|
||||||
|
void Subst(const MyCont&, size_t);
|
||||||
|
void Change(const MyCont&, size_t);
|
||||||
|
void Show() const;
|
||||||
|
size_t Power() const { return Sequence.size(); }
|
||||||
|
|
||||||
|
};
|
||||||
|
|
||||||
|
MyCont::MyCont(int p, char t = 'R') : power(p), tag(t) {
|
||||||
|
for (int i = 0; i < power; ++i){
|
||||||
|
Sequence.push_back(setA.insert(rand() % lim).first);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
MyCont::MyCont(MyCont&& source) //Копия "с переносом"
|
||||||
|
: power(source.power), tag(source.tag),
|
||||||
|
setA(move(source.setA)), Sequence(move(source.Sequence)) { }
|
||||||
|
|
||||||
|
MyCont::MyCont(const MyCont& source) //Конструктор копии
|
||||||
|
: power(source.power), tag(source.tag) {
|
||||||
|
for (auto x : source.setA) Sequence.push_back(setA.insert(x).first);
|
||||||
|
}
|
||||||
|
|
||||||
|
void MyCont::Show() const {
|
||||||
|
using std::cout;
|
||||||
|
cout << "\n" << tag << ": ";
|
||||||
|
for (auto x : setA) cout << x << " "; //Выдача множества
|
||||||
|
cout << "\n < ";
|
||||||
|
for (auto x : Sequence) cout << *x << " "; //Выдача последовательности
|
||||||
|
cout << ">";
|
||||||
|
}
|
||||||
|
|
||||||
|
MyCont& MyCont::operator -= (const MyCont& rgt) { //Разность мн-в
|
||||||
|
MySet temp;
|
||||||
|
MySeq stemp;
|
||||||
|
for (auto x : setA)
|
||||||
|
if (rgt.setA.find(x) == rgt.setA.end())
|
||||||
|
stemp.push_back(temp.insert(x).first);
|
||||||
|
temp.swap(setA);
|
||||||
|
stemp.swap(Sequence);
|
||||||
|
return *this;
|
||||||
|
}
|
||||||
|
|
||||||
|
MyCont& MyCont::operator |= (const MyCont& rgt) { //Объединение
|
||||||
|
for (auto x : rgt.setA) Sequence.push_back(setA.insert(x).first);
|
||||||
|
return *this;
|
||||||
|
}
|
||||||
|
|
||||||
|
void MyCont::Merge(const MyCont& rgt) { //Слияние
|
||||||
|
using std::sort;
|
||||||
|
MySeq temp(rgt.Sequence), res;
|
||||||
|
auto le = [](MyIt a, MyIt b)->bool { return *a < *b; };//Критерий
|
||||||
|
sort(Sequence.begin(), Sequence.end(), le);
|
||||||
|
sort(temp.begin(), temp.end(), le);
|
||||||
|
std::merge(Sequence.begin(), Sequence.end(), temp.begin(), temp.end(),
|
||||||
|
std::back_inserter(res), le); //Слияние для последовательностей...
|
||||||
|
setA.insert(rgt.setA.begin(), rgt.setA.end()); //... и объединение множеств
|
||||||
|
Sequence.swap(res);
|
||||||
|
}
|
||||||
|
|
||||||
|
void MyCont::Concat(const MyCont& rgt) { //Сцепление
|
||||||
|
for (auto x : rgt.Sequence) Sequence.push_back(setA.insert(*x).first);
|
||||||
|
}
|
||||||
|
|
||||||
|
void MyCont::Subst(const MyCont& rgt, size_t p) { //Подстановка
|
||||||
|
if (p >= Power()) Concat(rgt);
|
||||||
|
else {
|
||||||
|
MySeq stemp(Sequence.begin(), Sequence.begin() + p); //Начало
|
||||||
|
std::copy(rgt.Sequence.begin(), rgt.Sequence.end(), back_inserter(stemp)); //Вставка
|
||||||
|
std::copy(Sequence.begin() + p, Sequence.end(), back_inserter(stemp)); //Окончание
|
||||||
|
MySet temp;
|
||||||
|
Sequence.clear();
|
||||||
|
for (auto x : stemp) Sequence.push_back(temp.insert(*x).first);
|
||||||
|
setA.swap(temp);
|
||||||
|
}
|
||||||
|
|
||||||
|
}
|
||||||
|
|
||||||
|
void MyCont::Change(const MyCont& rgt, size_t p) { //Замена
|
||||||
|
if (p >= Power()) Concat(rgt);
|
||||||
|
else {
|
||||||
|
MySeq stemp(Sequence.begin(), Sequence.begin() + p); //Начало
|
||||||
|
std::copy(rgt.Sequence.begin(), rgt.Sequence.end(), back_inserter(stemp));
|
||||||
|
//Замена
|
||||||
|
size_t q = p + rgt.Power();
|
||||||
|
if (q < Power())
|
||||||
|
std::copy(Sequence.begin() + q, Sequence.end(), back_inserter(stemp));
|
||||||
|
//Окончание
|
||||||
|
MySet temp;
|
||||||
|
Sequence.clear();
|
||||||
|
for (auto x : stemp) Sequence.push_back(temp.insert(*x).first);
|
||||||
|
setA.swap(temp);
|
||||||
|
|
||||||
|
}
|
||||||
|
|
||||||
|
}
|
||||||
|
|
||||||
|
int main() {
|
||||||
|
using namespace std::chrono;
|
||||||
|
setlocale(LC_ALL, "Russian");
|
||||||
|
srand((unsigned int)7); //Пока здесь константа, данные повторяются
|
||||||
|
// srand((unsigned int)time(nullptr)); //Разблокировать для случайных данных
|
||||||
|
auto rand = [](int d) { return std::rand() % d; }; //Лямбда-функция!
|
||||||
|
ofstream fout;
|
||||||
|
fout.open("in.txt");
|
||||||
|
|
||||||
|
for (int p = 10; p < 5000; p += 10) {
|
||||||
|
int middle_power = 0, set_count = 0;
|
||||||
|
auto Used = [&](MyCont& t) { middle_power += t.Power(); ++set_count; };
|
||||||
|
|
||||||
|
MyCont A(p, 'A');
|
||||||
|
MyCont B(p, 'B');
|
||||||
|
MyCont C(p, 'C');
|
||||||
|
MyCont D(p, 'D');
|
||||||
|
MyCont E(p, 'E');
|
||||||
|
MyCont F(p, 'F');
|
||||||
|
MyCont G(p, 'G');
|
||||||
|
MyCont H(p, 'H');
|
||||||
|
MyCont R(p);
|
||||||
|
|
||||||
|
auto t1 = std::chrono::high_resolution_clock::now();
|
||||||
|
A | B; Used(A); Used(B);
|
||||||
|
C | D; Used(C); Used(D);
|
||||||
|
(A | B) - (C | D); Used(A); Used(B); Used(C); Used(D);
|
||||||
|
((A | B) - (C | D)) | E; Used(A); Used(B); Used(C); Used(D); Used(E);
|
||||||
|
R.Merge(E); Used(R); Used(E);
|
||||||
|
int c = rand(R.Power());
|
||||||
|
R.Subst(G, c); Used(R); Used(G);
|
||||||
|
c = rand(R.Power());
|
||||||
|
R.Change(H, c); Used(R); Used(H);
|
||||||
|
auto t2 = std::chrono::high_resolution_clock::now();
|
||||||
|
auto dt = duration_cast<duration<double>>(t2 - t1);
|
||||||
|
middle_power /= set_count;
|
||||||
|
fout << middle_power << ' ' << dt.count() << endl;
|
||||||
|
}
|
||||||
|
cout << "The end\n";
|
||||||
|
fout.close();
|
||||||
|
std::cin.get();
|
||||||
|
return 0;
|
||||||
|
}
|
||||||
|
|
||||||
5
Part2/4Lab/README.md
Normal file
5
Part2/4Lab/README.md
Normal file
@@ -0,0 +1,5 @@
|
|||||||
|
# Курсовая работа
|
||||||
|
На основе программы, составленной по лабораторной работе №3, выполнить статистический эксперимент по измерению фактической временной сложности алгоритма обработки данных, провести анализ.
|
||||||
|
## Полезные ссылки
|
||||||
|
##### RG41: https://bit.ly/3m9Hcio
|
||||||
|
##### Таблица для данных: https://bit.ly/38TzNAM
|
||||||
Reference in New Issue
Block a user