| |
|
|
| | По идее функция void Del(Matrix& m); должна удалять дублирующиеся строки, но не удаляет. Как исправить ошибку?
Например если массив такой:
1 2 3 4
6 5 3 7
1 2 3 4
1 4 6 5
1 2 3 4
6 5 3 7
то должны остаться только строки:
1 2 3 4
6 5 3 7
1 4 6 5
#include <iostream>
#include <iomanip>
#include <vector>
#include <Windows.h>
#include <algorithm>
using namespace std;
typedef vector<vector<double>> Matrix;
void DeleteLine(Matrix& m, int numb);
void Sort(Matrix& m, int s);
void Del(Matrix& m);
void GetMatrix(Matrix m);
void GetVector(vector<double> m);
bool Equal(vector<double> m, vector<double> m1);
int main()
{
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
int n=3;//Количество деталей
double detal=450;//Размер исходной детали
double max;
vector<double> det;//Размеры деталей
double ost, ost_aux;
Matrix komb;
Matrix kombN;
det.push_back(100);
det.push_back(30);
det.push_back(40);
vector<double>::const_iterator largest = min_element(det.begin(), det.end());
for(int i=0; i<det.size(); i++)
{
for(max = static_cast<int>(detal/det[i]); max>0; max--)
{
vector<double> tmp(det.size()+1);
ost = detal - max*det[i];
if(ost >= *largest)
{
ost_aux = ost;
for(int j=0; j<tmp.size()-1; j++)
{
if(i!=j)
{
if(ost_aux >= det[j])
{
tmp[j] = static_cast<int>(ost_aux/det[j]);
ost_aux -= tmp[j]*det[j];
}
else
continue;
}
else
tmp[i] = max;
}
tmp[det.size()] = ost_aux;
}
else
{
for(int j=0; j<tmp.size()-1; j++)
{
tmp[j] = 0;
if(i==j)
tmp[i] = max;
}
tmp[det.size()] = ost;
}
if((tmp[det.size()] != *largest) && (tmp[det.size()] < *largest))
komb.push_back(tmp);
}
}
//---------------------------------------------------------------------------
//---------------------------------------------------------------------------
//Sort(komb, det.size());//сортируем по отходам
cout<<endl;
cout<<"Исходная матрица "<<endl;
GetMatrix(komb);
cout<<endl;
cout<<"Всего комбинаций -"<<komb.size()<<endl;
Del(komb);
cout<<endl;
cout<<"Должны остаться по одной из дублирубщих строк"<<endl;
GetMatrix(komb);
cout<<endl;
cout<<"Всего комбинаций -"<<komb.size()<<endl;
system("pause");
return 0;
}
void Del(Matrix& m)
{
Matrix tmp;
tmp.push_back(m[0]);
for (int i = 0; i < m.size(); i++)
{
for (int j = 0; j < tmp.size(); j++)
{
if(!equal(m[i].begin(), m[i].end(), tmp[j].begin()))
{
//DeleteLine(m, j);
//cout<<" "<<i+1<<" "<<j+1<<"| ";
//GetVector(m[i]);
tmp.push_back(m[i]);
cout<<endl;
break;
}
}
}
cout<<"tmp="<<endl;
GetMatrix(tmp);
cout<<"tmp.size="<<tmp.size();
}
void GetMatrix(Matrix m)
{
for(int i=0; i<m.size(); i++)
{
for(int j=0; j<m[i].size(); j++)
cout<<setw(5)<<m[i][j];
cout<<endl;
}
}
void GetVector(vector<double> m)
{
for(int i=0; i<m.size(); i++)
{
cout<<setw(5)<<m[i];
}
}
void Sort(Matrix& m, int s)
{
for (int i = 0; i < m.size()-1; i++)
{
for (int j = 0; j < m.size()-2-i; j++)
{
vector<double> tmp_aux(s+1);
//сортировка пузырьком по возрастанию - знак >
//сортировка пузырьком по убыванию - знак <
if (m[j][s] > m[j + 1][s]) // сравниваем два соседних элемента
{
// выполняем перестановку элементов массива
tmp_aux = m[j];
m[j] = m[j+ 1];
m[j + 1] = tmp_aux;
}
}
}
}
void DeleteLine(Matrix& m, int numb)
{
if(!m.empty())
{
int n=1;
for(Matrix::iterator it_col=m.begin(); it_col!=m.end(); it_col++, n++)
if(n==numb)
{
m.erase(it_col);
return;
}
}
}
bool Equal(vector<double> m, vector<double> m1)
{
bool key = true;
for(int i=0; i<m.size(); i++)
{
if(m[i] != m1[i])
{
key = false;
break;
}
}
return key;
}
|
| |
| |
|
