0

我正在尝试struct pairs { int i; int j; }按 i 的值对对 ( ) 进行排序。排序后，我想存储对应的 j 数量最多的对。即 (1,3),(1,4),(2,5),(2,6),(2,7)。我有一个结构 els(int *i,int *j,int count),els[0] 应该有 2,5,,2,6,,2,7,,其中 2 将存储在 i,5,6 j.els[1] 中的 ,​​7 将有 1，它的对应项。在结构 els 中，当我使用对结构时，代码 os 运行良好，但是当我要处理两个单独的数组时，我得到 assert() coredumped 错误。

#include<iostream>
#include<time.h>
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
struct pairs
{
    int i;
    int j;
};
struct els
{
        int *i;
    int *j;
    int count;
};
void sortpairs(struct pairs *p,int count);
void sortj(struct pairs *p,int count);
void swapp(struct pairs *p,struct pairs *q);
int random(int min,int max);
int elina(int el,int arr[],int siz);

int main()
{
    struct pairs *pp = new struct pairs[10];
    srand(time(0));
    for(int i = 0;i<10;i++)
    {
        pp[i].i = random(0,10);
        pp[i].j = random(0,10);
    }
    std::cout <<"BEFORE\n";
    for(int i = 0;i<10;i++)
    {
        std::cout << pp[i].i <<"       "<<pp[i].j<<"\n";
    }
    sortj(pp,10);
    std::cout << "Done Sorting\n";
    std::cout <<"AFTER\n";
    for(int i = 0;i<10;i++)
    {
        std::cout << pp[i].i <<"       "<<pp[i].j<<"\n";
    }
    sortpairs(pp,10);


    return 0;
}

void swapp(struct pairs *p,struct pairs *q)
{
    struct pairs temp;
    temp = *p;
    *p = *q;
    *q = temp;
}

int random(int min,int max)
{
    int n;
    n = rand()%(max - min) + min;
    return n;
}

int elina(int el,int arr[],int siz)
{
    for(int i = 0 ;i < siz;i++)
    {
        if(arr[i] == el)
            return i;
    }
    return -9;
}

void sortj(struct pairs *p,int count)
{
for(int i = 0 ; i < count - 1;i++)
    for(int j = i + 1;j < count;j++)
    {
        if(p[i].i > p[j].i)
            swapp(&p[i],&p[j]);
    }
}

void sortpairs(struct pairs *p,int count)
{
    int *arr = new int[count];
    int unqc = 0,az = 0,t;
    int  i;
    for(i = 0; i< count ;i++)
    {
        arr[i] = p[i].i;
        if(t = elina(arr[i],arr,i) < 0)
            unqc++;
    }
    az = i;
    std::cout <<"The Unique Elements are "<<unqc<<"\n";
    struct els *e = new struct els[unqc];
    int ec = 0;
    //e[0].i = new struct pairs[10];
    e[0].i = new int[10];
    e[0].j = new int[10];
    e[0].count = 0;
    for(int j = 0 ; j < count;j++)  
    {
        if(j > 0)
        {
            if(p[j].i == p[j-1].i)
            {
            //e[ec].p[count].i = p[j].i;
            //e[ec].p[count].j = p[j].j;
            e[ec].i[count] = p[j].i;
            e[ec].j[count] = p[j].j;
            e[ec].count++;
            }
            else
            {
            ec++;
            //e[ec].p = new struct pairs[10];
            e[ec].i = new int[10];
            e[ec].j = new int[10];
            e[ec].count = 0;
            //e[ec].p[count].i = p[j].i;
            //e[ec].p[count].j = p[j].j;
            e[ec].i[count] = p[j].i;
            e[ec].j[count] = p[j].j;
            e[ec].count++;
            }
        }
        else
        {
            //e[ec].p[count].i = p[j].i;
            //e[ec].p[count].j = p[j].j;
            e[ec].i[count] = p[j].i;
            e[ec].j[count] = p[j].j;
            e[ec].count++;
        }
    }
    for(int j = 0 ; j < unqc;j++)
    {
        std::cout << e[j].count <<"\n";
    }
}
4

1 回答 1

0

在各个地方

        e[ec].i[count] = p[j].i;
        e[ec].j[count] = p[j].j;

应该

        e[ec].i[e[ec].count] = p[j].i;
        e[ec].j[e[ec].count] = p[j].j;

如果您使用std::vector了newthen ，您会发现此代码更容易编写，并且错误和限制更少。

于 2013-04-19T07:23:14.593 回答