Немного продвинулся и уже создал некое дерево из элементов. Выстроенных по правилу:
1)Вершина - минимальный элемент (и сортировка идет чем ниже дерево, тем больше значение элемента.
2)Потом деление на четные и нечетные
3)И все полученные цифры сгруппировать, если они одинаковые.(то есть, если есть три экземпляра числа "10" то 1-ое число сделать узлом и в его child остальные 2 засунуть.
Так вот с 3-им пунктом проблемка... Не пойму как при встрече одинаковых элементов(у меня массив отсортирован, то есть все одинаковые идут подряд), запихнуть последующие в child первого.
Мой вариант:
| Код |
void MainWindow::on_pushButton_5_clicked()
{
const int ArrSize = 50;
srand(time(NULL));
int ArrayTwo[ArrSize];
for (int i=0; i<ArrSize; i++)
{
ArrayTwo[i] = (rand() % 100)-50;
}
QString ArrayOne[ArrSize];
ui->treeWidget->setColumnCount(1);
ui->treeWidget->addTopLevelItem(One);
//Сортировка
int buffer = ArrayTwo[0];
for (int i=0; i<ArrSize; i++)
{
for (int j=0; j<ArrSize; j++)
{
if (ArrayTwo[i]<ArrayTwo[j])
{
buffer = ArrayTwo[i];
ArrayTwo[i]=ArrayTwo[j];
ArrayTwo[j]=buffer;
}
}
}
//Перевод массива int в массив QString
for (int i=0; i<ArrSize; i++)
{
for (int j=0; j<ArrSize; j++)
{
ArrayOne[i] =QString::number(ArrayTwo[i]);
}
}
//Занесение массива в дерево
One->setText(0,ArrayOne[0]);
for (int i=1; i<ArrSize; i++)
{
if (count1 != 2)
{
if (ArrayTwo[i] % 2 == 0)
{
if (count == 0 )
{
Two->setText(0,ArrayOne[i]);
One->addChild(Two);
count=1;
count1++;
}
}
if (ArrayTwo[i] % 2 != 0)
{
if (count == 1)
{
Three->setText(0,ArrayOne[i]);
One->addChild(Three);
count=2;
count1++;
}
}
}
else if (count1 == 2)
{
if (ArrayTwo[i] % 2 == 0)
{
if (ArrayTwo[i] == ArrayTwo[i-1])//ВОТ ТУТ ПРОБУЮ СДЕЛАТЬ ПРОВЕРКУ НА ОДИНАКОВЫЕ ЭЛЕМЕНТЫ,
//но к какому Child'y тут нужно присваивать? Как я сделал, не работает.
{
QTreeWidgetItem *Fourth = new QTreeWidgetItem;
QTreeWidgetItem *Child = new QTreeWidgetItem;
Child->setText(0,ArrayOne[i]);
Fourth->addChild(Child);
}
else
{
QTreeWidgetItem *Fourth = new QTreeWidgetItem;
Fourth->setText(0,ArrayOne[i]);
Two->addChild(Fourth);
}
}
if (ArrayTwo[i] % 2 !=0)
{
QTreeWidgetItem *Fifth = new QTreeWidgetItem;
Fifth->setText(0,ArrayOne[i]);
Three->addChild(Fifth);
}
}
}
|
|
