1.输入37,24,42,32,7,40,2,42,120
要读出
for (int j = 0; j < s.length(); j++)
{
if (s[j] != ','&& j < s.length())
strtemp = strtemp + s[j];
else
{
stringstream stream(strtemp);
stream >> temp;
strtemp = "";
root = tree.plantTree(root, temp);
}
}
提取不为,前的内容 最后输出到串里
2.
int* buf;
cin >> Max >> N;
buf = new int[N];
num = new int[this->len];
//cout<<"长度为"<<this->len<<endl;
memset(num, 0, sizeof(int)*this->len);
这么创建的new int[] 只能用memset初始化 不用for
3.c++ 11才能用to_string(x)
oj 就用sstream
从string到int 用string a = atoi(x)
4.注意 algorithm这个库 有sort swap等函数
函数名 | 功能描述 |
---|---|
sort | 对给定区间所有元素进行排序 |
stable_sort | 对给定区间所有元素进行稳定排序 |
partial_sort | 对给定区间所有元素部分排序 |
partial_sort_copy | 对给定区间复制并排序 |
nth_element | 找出给定区间的某个位置对应的元素 |
is_sorted | 判断一个区间是否已经排好序 |
partition | 使得符合某个条件的元素放在前面 |
stable_partition | 相对稳定的使得符合某个条件的元素放在前面 |
5.对root读写 函数声明一定是node(*&root)