【C++】vector存储，访问，按key排序struct结构

vector存储、访问、按key排序struct结构

例：

#include <cstdio>
#include <iostream>
#include <vector>
#include <algorithm>

#define STRMAX 1024
#define DataType double

using namespace std;

typedef struct{//定义一个Node结构用来存储各种信息
	int key;
	char str[STRMAX];
	DataType data;
}Node;

bool keyCmp(Node a,Node b){return a.key<b.key;}

int main(int argc,char** argv){
	int n = 0;
	cout<<"plz input the number of nodes"<<endl; 
	scanf("%d",&n);

	vector<Node> SequenceList;//声明一个存储Node结构的vector容器
	SequenceList.reserve(n);//初始化容量
	
	for(int i=0;i<n;++i){
		/*下面的申请内存也可以写成malloc形式：
		Node* new_node = (Node*)malloc(sizeof(Node));
		但最好还是用new，主要是影响string类型的一些赋值问题*/
		Node* new_node = new Node;
		//这里必须用标准输入，原因是cin不太好区分数字与字符串类型的连续输入
		scanf("%d %s %lf",&(new_node->key),new_node->str,&(new_node->data));
		/*注意：这里push_back的是*new_node,而不是new_node
		(即是一个与SequenceList申请的vector类型一样的类型：Node)*/
		SequenceList.push_back(*new_node);
		//对应于上面的new，也可以写成c形式：free(new_node);
		delete new_node;
	}
	
	sort(SequenceList.begin(),SequenceList.end(),keyCmp);
	
	vector<Node>::iterator it;
	for(it=SequenceList.begin();it!=SequenceList.end();++it){
		/*也可以用：
		cout<<it->key<<"--"<<it->str<<"--"<<it->data<<endl;*/
		printf("%d--%s--%f\n",it->key,it->str,it->data);
	}
	return 0;
}

几点说明：（暂时懒得写，待我有空的时候补上）
1.vector容器底层
2.push_back作用原理
3.sort利用第三个参数自定义排序
4.迭代器与指针
5.new与malloc的区别，以及malloc对结构内string类型的影响
（既然在c++中，就尽量用new来申请空间）