这几天在做蓝阳理工大的acm在线测试系统。遇到了一个题目,需要输入很大的数组来装对应的数据,刚开始用的是二位数组,100001这个级别的,运行成功了,但是内存超出去了。没有意义,于是想到了优化,当然——目标也很明确,数组。于是想到了vectory这个东西,应为他不用创建大小,可以直接使用,用一个push_back就可以直接动态的往后面加了。好了,问题来了,怎么创建二维的呢?
vectory<char> *arr = new vector<char>[n+1]();
没了,就这么简单,当然这是一种用法,
还有一种用法就是创建的vectory内的数据类型就是vectory
vectory<vectory<char>>arr(n);
for(int i=0;i <n;i++)
array[i].resize(n);
好啦。就是这样了,map还有list都差不多吧。
map[0] = 1;
map[1] = 2;
输出map-》first map->second;