问题描述
容器解决
// 容器的插入推荐使用Insert.merge 需要先进行排序
//insert使用方法
//va.insert(va.end(),vb.begin(),vb.end());
这里vector里面的元素类型是结构体,下面会有与容器内置容器的对比
// An highlighted block
#include<iostream>
#include<vector>
using namespace std;
typedef struct
{
vector<int> bu;
int top;
}Box;
int main()
{
int n;
cin >> n;
vector<Box> p;
for (int i = 0; i < n; i++)
{
Box q;
q.top = 0;
q.bu.push_back(i + 1);
p.push_back(q);
}
int m;
cin >> m;
for (int i = 0; i < m; i++)
{
int a, b;
cin >> a >> b;
a--;
b--;
int temp = p[b].top + 1;//b 上积木个数
if (a != b && temp != 0)//当前位置或者b上积木为0
{
p[a].top += temp;
p[a].bu.insert(p[a].bu.end (), p[b].bu.begin(), p[b].bu.end());
p[b].top = -1;
p[b].bu.clear();
}
}
for (int i = 0; i < n; i++)
{
if (p[i].top == -1)
{
//cout << "empty" << endl;
cout << endl;
}
else
{
int x = p[i].top + 1;
for (int j = 0; j < x; j++)
{
cout << p[i].bu[j] << " ";
}
cout << endl;
}
}
}
可能会有空间问题
// 对比在容器vector内再内置vector
#include<iostream>
#include<vector>
using namespace std;
int main()
{
int n;
cin >> n;
vector< vector<int>> p;
for (int i = 0; i < n; i++)
{
vector<int> q;
q.push_back(i + 1);
p.push_back(q);
}
int m;
cin >> m;
for (int i = 0; i < m; i++)
{
int a, b;
cin >> a >> b;
a--;
b--;
int temp = p[b].size() ;//b 上积木个数
if (a != b && temp != 0)//当前位置或者b上积木为0
{
p[a].insert(p[a].end (), p[b].begin(), p[b].end());
p[b].clear();
}
}
for (int i = 0; i < n; i++)
{
if (p[i].size() == 0)
{
//cout << "empty" << endl;
cout << endl;
}
else
{
int x = p[i].size() ;
for (int j = 0; j < x; j++)
{
cout << p[i][j] << " ";
}
cout << endl;
}
}
}
针对内存 最终改进
// 以上两种方法中clear()后释放内存
vector<int>().swap(p[b - 1]);
- 万万没想到
- 最后就加了一句就改对了vector().swap(p[b - 1]);
- 用于释放内存
改了一早上,总结起来思路没什么问题,第一遍十多分钟就写出来了。但一直有内存超限的问题,数组改容器,容器改容器嵌套的,最后调用了释放内存的函数就解决了。本来想着不然就再改成链表的。
还是对STL的函数没用熟练,之后会总结个常用函数和某些必要的函数。
一起加油(ง •_•)ง!!!