C++ queue结构体变量如何使用？

[yyang0514]

目的是将压入队列的结构体变量再1个1个的读出来。
在ListQueue（）函数中不知道应该如何完成？
或者在定义“typedef std::queue<MYSTR*> STRQUEUE;”就是错误，请高手指点如何完成？

#include <iostream>
#include <queue>

using namespace std;
struct mystr
{
	int a;
	int b;
};
typedef struct mystr MYSTR;

typedef std::queue<MYSTR*> STRQUEUE;

MYSTR str[5];

int IniStr()
{
	for(int i=0;i<5;i++)
	{
		str[i].a=i;
		str[i].b=i*11;
	}
	return 1;
}

int IniQueue(STRQUEUE* mystrqueue)
{
	for(int i=0;i<5;i++)
	{
		mystrqueue->push(&str[i]);
	}
	return 1;
}

int ListQueue()
{
	STRQUEUE* mystrqueue;
	MYSTR*	tempstr;
	IniQueue(mystrqueue);
	for(int i=0;i<mystrqueue->size();i++)
	{
		tempstr=mystrqueue->pop();
		//编译提示“cannot convert from 'void' to 'struct mystr *'”
		cout<<tempstr->a<<tempstr->b<<endl;
	}
	return 1;
}

[Jim_King_2000]

std::queue的pop函数是没有返回值的。它的任务就是删除最前面的元素。因此程序应改为如下形式：

tempstr = mystrqueue->top();
mystrqueue->pop();

[高性能架构探索]

我不明白为什么要 push指针进去？push对象不更方便吗？

[十八道胡同]

pop函数无返回值，错误说的很清楚了

[pengzhixi]

for(int i=0;i <mystrqueue->size();i++)
{
tempstr=mystrqueue->front();
cout <<tempstr->a <<tempstr->b <<endl;
mystrqueue->pop();

}

[旭子]

[Quote=引用 2 楼 namelij 的回复:]

我不明白为什么要 push指针进去？push对象不更方便吗？
[/Quote]
push对象进去 多一次到形参的拷贝，也就是压栈，是压一个指针效率高呢 还是把整个东西全部都压进去效率高呢

[旭子]

楼主这是修改后的代码，可以运行了

#include  <iostream> 
#include  <queue> 

using namespace std; 
struct mystr 
{ 
    int a; 
    int b; 
}; 
typedef struct mystr MYSTR; 

typedef std::queue <MYSTR *> STRQUEUE; 

MYSTR str[5]; 

int IniStr() 
{ 
    for(int i = 0;i < 5; i++) 
    { 
        str[i].a=i; 
        str[i].b=i*11; 
    }
    return 1; 
} 

int IniQueue(STRQUEUE* mystrqueue) 
{ 
    for(int i = 0; i < 5; i++) 
    { 
        mystrqueue->push(&str[i]); 
    } 
    return 1; 
} 

int ListQueue() 
{ 
    STRQUEUE* mystrqueue = new STRQUEUE(); 
    MYSTR* tempstr; 
    IniQueue(mystrqueue);
    for(int i = 0; i < mystrqueue->size(); i++) 
    { 
        mystrqueue->pop();
        //编译提示“cannot convert from 'void' to 'struct mystr *'” 
        //cout << tempstr->a << tempstr->b << endl; 
    }
    delete mystrqueue;
    return 1; 
}

int main(int argc, char **argv)
{
    IniStr();
    ListQueue();
    return 0;
}

[liurenjie2008]

楼主你的代码里queue没有初始化吧

[旭子]

这个是全的

#include  <iostream> 
#include  <queue> 

using namespace std; 
struct mystr 
{ 
    int a; 
    int b; 
}; 
typedef struct mystr MYSTR; 

typedef std::queue <MYSTR *> STRQUEUE; 

MYSTR str[5]; 

int IniStr() 
{ 
    for(int i = 0;i < 5; i++) 
    { 
        str[i].a=i; 
        str[i].b=i*11; 
    }
    return 1; 
} 

int IniQueue(STRQUEUE* mystrqueue) 
{ 
    for(int i = 0; i < 5; i++) 
    { 
        mystrqueue->push(&str[i]); 
    } 
    return 1; 
} 

int ListQueue() 
{ 
    STRQUEUE* mystrqueue = new STRQUEUE(); 
    MYSTR* tempstr; 
    IniQueue(mystrqueue);
    for(int i = 0; mystrqueue->size() != 0; i++) 
    {
        tempstr = mystrqueue->front();
        cout << tempstr->a << " " << tempstr->b << endl; 
        mystrqueue->pop();
    }
    delete mystrqueue;
    return 1; 
}

int main(int argc, char **argv)
{
    IniStr();
    ListQueue();
    return 0;
}