| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1314 人关注过本帖
标题:C++ 求助 关于结构数组 [ C++ 语言]
只看楼主 加入收藏
Lauibo
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2017-9-30
结帖率:0
收藏
已结贴  问题点数:20 回复次数:2 
C++ 求助 关于结构数组 [ C++ 语言]
我发现 当我编辑其他analyze[i].apower[j]的值时,analyze[0].apower[j] analyze[1].apower[j]的值会自动改变
动态数组的值会自动改变吗???
(这种情况不会每次都发生,是不是会来一次,需要多测几次)
以下是代码和一次运算的结果(中间跳过了一些行,关键部分已标出)
为什么我在处理i=2 的情况,依然改变了i=0时的值
ps 这个程序大致目标是把一个数拆成2的幂

#include <iostream>
#include<cstdlib>
#include<ctime>
#include<cmath>
#define RAND_MAX INT_MAX
using namespace std;

int main()
{
    int nbheap,i,j,nb0,nbrm,numheap,limt,k;
    cin>>nbheap;
    int* heap=new int [nbheap];
    nb0=0;
    srand(time(NULL));
    //cin>>limt;
    for (i=0;i<nbheap;i++)
        heap[i]=rand()%100+1;

    for (i=0;i<nbheap;i++) cout<<i+1<<":"<<heap[i]<<" ";
    for (i=0;i<nbheap;i++) if (heap[i]==0) nb0++;
    cout<<"\n";
    int biggest=heap[0];
    for (i=1;i<nbheap;i++) if (heap[i]>biggest) biggest=heap[i];

    int power,max_1=0;
    i=0;

    while (1==1)
    {
     if ((biggest>=pow(2,i))&&(biggest<pow(2,i+1))) break;
     else i++;
    }
   cout<<biggest<<endl;
   max_1=i;
   cout<<max_1<<endl;

   struct structure
  {
    int num,num1;
    int max_index=0;
    int* apower=new int[max_index+1];
  };
  int* powertotal=new int[max_1+1];
  structure* analyze=new structure[nbheap];
  for (i=0;i<nbheap;i++) analyze[i].max_index=max_1;
  for (i=0;i<nbheap;i++) analyze[i].num=heap[i];
  for (i=0;i<nbheap;i++) analyze[i].num1=heap[i];
  for (i=0;i<nbheap;i++)
    for (j=0;j<max_1+1;j++)
     analyze[i].apower[j]=0;
  for (i=0;i<nbheap;i++)
    {
      cout<<"i="<<i<<" 当前:"<<analyze[i].num1<<endl;
      for (j=0;j<max_1+1;j++)
        cout<<"2^"<<j<<":"<<analyze[i].apower[j]<<"   ";
      cout<<"\n";
    }

   power=0;
   for (i=0;i<max_1+1;i++) powertotal[i]=0;
   for (i=0;i<nbheap;i++)
   {
    while (analyze[i].num1!=0)
     {
     cout<<"总: i="<<i<<" 当前:"<<analyze[i].num1<<" power="<<power<<" "<<endl;
       for (j=0;j<max_1+1;j++)
            cout<<"2^"<<j<<":"<<analyze[0].apower[j]<<"   ";
             cout<<"\n";
       for (j=0;j<max_1+1;j++)
            cout<<"2^"<<j<<":"<<analyze[1].apower[j]<<"   ";
             cout<<"\n";
             cout<<"\n";
       if (analyze[i].num1>=pow(2,power)&&analyze[i].num1<pow(2,power+1))
        {
          cout<<"if:  ";
          cout<<"i="<<i<<" 当前:"<<analyze[i].num1<<" power="<<power<<" "<<endl;
          for (j=0;j<max_1+1;j++)
            cout<<"2^"<<j<<":"<<analyze[0].apower[j]<<"   ";
             cout<<"\n";
          for (j=0;j<max_1+1;j++)
            cout<<"2^"<<j<<":"<<analyze[1].apower[j]<<"   ";
             cout<<"\n";
          analyze[i].apower[power]++;
          for (j=0;j<max_1+1;j++)
            cout<<"2^"<<j<<":"<<analyze[0].apower[j]<<"   ";
             cout<<"\n";
          for (j=0;j<max_1+1;j++)
            cout<<"2^"<<j<<":"<<analyze[1].apower[j]<<"   ";
             cout<<"\n";
          analyze[i].num1=analyze[i].num1-pow(2,power);
          for (j=0;j<max_1+1;j++)
            cout<<"2^"<<j<<":"<<analyze[0].apower[j]<<"   ";
             cout<<"\n";
          for (j=0;j<max_1+1;j++)
            cout<<"2^"<<j<<":"<<analyze[1].apower[j]<<"   ";
             cout<<"\n";
          powertotal[power]=powertotal[power]+1;
          for (j=0;j<max_1+1;j++)
            cout<<"2^"<<j<<":"<<analyze[0].apower[j]<<"   ";
             cout<<"\n";
             cout<<"\n";
          for (j=0;j<max_1+1;j++)
            cout<<"2^"<<j<<":"<<analyze[1].apower[j]<<"   ";
             cout<<"\n";
              cout<<"\n";
          power=0;
        }
       else
       {
            cout<<"else:  ";
            power++;
            cout<<"i="<<i<<" 当前:"<<analyze[i].num1<<" power="<<power<<" "<<endl;
            for (j=0;j<max_1+1;j++)
            cout<<"2^"<<j<<":"<<analyze[0].apower[j]<<"   ";
             cout<<"\n";
          for (j=0;j<max_1+1;j++)
            cout<<"2^"<<j<<":"<<analyze[1].apower[j]<<"   ";
             cout<<"\n";
              cout<<"\n";
       }
     }
  }
  for (i=0;i<max_1+1;i++)
    cout<<"2^"<<i<<":"<<powertotal[i]<<"   ";
 cout<<"\n";
 cout<<"\n";
  cout<<"\n";
   cout<<"\n";
for (i=0;i<nbheap;i++)
{
    cout<<analyze[i].num<<": ";
    for (j=0;j<max_1+1;j++)
     cout<<"2^"<<j<<":"<<analyze[i].apower[j]<<" ";
    cout<<"\n";
 return 0;
}
5
1:38 2:17 3:10 4:9 5:10
38
5

总: i=0 当前:38 power=2
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0

else:  i=0 当前:38 power=3
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0

总: i=0 当前:38 power=3
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0

else:  i=0 当前:38 power=4
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0

总: i=0 当前:38 power=4
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0

else:  i=0 当前:38 power=5
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0

总: i=0 当前:38 power=5
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0

if:  i=0 当前:38 power=5
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:1
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:1
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:1

2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0

总: i=0 当前:6 power=0
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:1
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0

else:  i=0 当前:6 power=1
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:1
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0

总: i=0 当前:6 power=1
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:1
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0

else:  i=0 当前:6 power=2
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:1
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0

总: i=0 当前:6 power=2
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:1
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0

if:  i=0 当前:6 power=2
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:1
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0
2^0:0   2^1:0   2^2:1   2^3:0   2^4:0   2^5:1
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0
2^0:0   2^1:0   2^2:1   2^3:0   2^4:0   2^5:1
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0
2^0:0   2^1:0   2^2:1   2^3:0   2^4:0   2^5:1

2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0

总: i=0 当前:2 power=0
2^0:0   2^1:0   2^2:1   2^3:0   2^4:0   2^5:1
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0

else:  i=0 当前:2 power=1
2^0:0   2^1:0   2^2:1   2^3:0   2^4:0   2^5:1
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0

总: i=0 当前:2 power=1
2^0:0   2^1:0   2^2:1   2^3:0   2^4:0   2^5:1
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0

if:  i=0 当前:2 power=1
2^0:0   2^1:0   2^2:1   2^3:0   2^4:0   2^5:1
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0
2^0:0   2^1:1   2^2:1   2^3:0   2^4:0   2^5:1
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0
2^0:0   2^1:1   2^2:1   2^3:0   2^4:0   2^5:1
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0
2^0:0   2^1:1   2^2:1   2^3:0   2^4:0   2^5:1

2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0

总: i=1 当前:17 power=0
2^0:0   2^1:1   2^2:1   2^3:0   2^4:0   2^5:1
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0

else:  i=1 当前:17 power=1
2^0:0   2^1:1   2^2:1   2^3:0   2^4:0   2^5:1
2^0:0   2^1:0   2^2:0   2^3:0   2^4:0   2^5:0

if:  i=2 当前:2 power=1
2^0:0   2^1:1   2^2:1   2^3:0   2^4:0   2^5:1
2^0:1   2^1:0   2^2:0   2^3:0   2^4:1   2^5:0
2^0:0   2^1:1   2^2:1   2^3:0   2^4:0   2^5:2
2^0:1   2^1:0   2^2:0   2^3:0   2^4:1   2^5:0

2^0:0   2^1:1   2^2:1   2^3:0   2^4:0   2^5:2
2^0:1   2^1:0   2^2:0   2^3:0   2^4:1   2^5:0
2^0:0   2^1:1   2^2:1   2^3:0   2^4:0   2^5:2

2^0:1   2^1:0   2^2:0   2^3:0   2^4:1   2^5:0

总: i=3 当前:9 power=0
2^0:0   2^1:1   2^2:1   2^3:0   2^4:0   2^5:2
2^0:1   2^1:0   2^2:0   2^3:0   2^4:1   2^5:0

else:  i=3 当前:9 power=1
2^0:0   2^1:1   2^2:1   2^3:0   2^4:0   2^5:2
2^0:1   2^1:0   2^2:0   2^3:0   2^4:1   2^5:0



38: 2^0:0 2^1:1 2^2:1 2^3:0 2^4:0 2^5:2
17: 2^0:1 2^1:0 2^2:0 2^3:0 2^4:1 2^5:0
10: 2^0:0 2^1:2 2^2:0 2^3:1 2^4:0 2^5:0
9: 2^0:1 2^1:0 2^2:0 2^3:1 2^4:0 2^5:1
10: 2^0:0 2^1:1 2^2:0 2^3:1 2^4:0 2^5:0
搜索更多相关主题的帖子: power for i++ cout 当前 
2017-09-30 03:45
大神仙下凡
Rank: 2
等 级:论坛游民
帖 子:12
专家分:10
注 册:2017-9-21
收藏
得分:10 
看了一眼,有点晕。把一个数写成以2为底的幂的形式有这么复杂吗;类似于把十进制的数转化成二进制吧!
2017-09-30 08:29
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9031
专家分:54061
注 册:2011-1-18
收藏
得分:10 
你这错误也太多了吧,我改了15分钟才将语法错误改掉,使之可以编译通过,代码更是乱得如同说梦话。
你所遇到的问题其实是数组越界了,比如第一个越界处
struct structure
{
    int num,num1;
    int max_index=0;
    int* apower=new int[max_index+1]; // 这里 max_index+1 == 0
};
……
for (j=0;j<max_1+1;j++)
    cout<<"2^"<<j<<":"<<analyze[i].apower[j]<<"   "; // 这里j最大是6呀

我不知道你想完成什么功能,是不是将一个整数分解成2的幂的和,比如 38 = 0*2^0 + 1*2^1 + 1*2^2 + 0*2^3 + 0*2^4 + 1*2^5 ?
程序代码:
#include <iostream>
using namespace std;

void foo( unsigned n )
{
    for( unsigned i=0; i!=sizeof(n)*CHAR_BIT; ++i, n>>=1 )
        cout << (i!=0?" + ":"") << (n&1) << "*2^" << i;
    cout << endl;
}

int main( void )
{
    foo( 38 );
}

2017-09-30 08:40
快速回复:C++ 求助 关于结构数组 [ C++ 语言]
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.058537 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved