- 博客(14)
- 问答 (1)
- 收藏
- 关注
原创 c++线性表——顺序表模板
代码生成已通过,请放心食用0^-^0功能函数一览:构造函数 析构函数 求表最大体积的Size函数 求表长度的Longth函数 在表中搜索给定值x的Search函数 在表中定位第i个元素位置的的Locate函数 取第i个表项的值得getData函数 修改第i个表项的值为x的setData函数 在第i个表项后插入x的Insert函数 删除第i个表项,通过x返回的Remove函数 判表空的IsEmpty函数 判表满的IsFull函数 输入input函数 输出output函数
2022-04-25 18:15:05
279
原创 c++深拷贝与浅拷贝
浅拷贝:简单的赋值拷贝操作(这个是系统默认提供的)深拷贝:在堆区重新释放空间,进行拷贝操作(要自己写的)简单来说,只要类属性里有指针等就必须利用深拷贝操作为便于深刻理解,先看一个实例:#include<iostream>using namespace std;class Person ******Person类分隔符*******{public: Person(){ cout<<"默认构
2022-04-18 18:19:57
3685
2
原创 string用法
string基本概念本质:string是C++风格的字符串,本质上是一个类string和char*的区别:char*是一个指针 string是一个类,类内部封装了char*,管理这个字符串,是一个char*型的容器。特点:string类内部封装了许多成员方法例如:查找find,拷贝copy,删除delete,插入insertstring管理char*所分配的内存,不用担心复制越界和取值越界等,由类内部进行负责string构造函数构造函数原型:string();
2022-03-20 11:06:17
2144
原创 C++Vector浅析,Vector用法大全
vector作用与用法功能:vector数据结构和数组非常相似,也成为单端数组vector与普通数组的区别:不同之处在与数组是静态空间,而vector可以动态扩展动态扩展:并不是在原空间之后续接新空间,而是找更大的内存空间,然后将原数据拷贝新空间,释放原空间vector容器的迭代器是支持随机访问的迭代器vector构造函数vector<T>v; //采用类模板实现类实现,默认构造函数(无参构造) 例如:vector<int...
2022-03-20 10:20:50
8349
原创 字符串的展开 NC16644
题目描述 :在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或“4-8”的子串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678”。在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活。具体约定如下:(1)遇到下面的情况需要做字符串的展开:在输入的字符串中,出现了减号“-”,减号两侧同为小写字母或同为数字,且按照ASCII码的顺序,减号右边的字符严.
2022-02-22 18:29:52
414
原创 初识算法,时空复杂度
一、什么是算法?来考虑一个题目:《明明的随机数》明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数,对于其中重复的数字,只保留一个,把其余相同的数去掉。然后再把这些数从小到大排序,按照排序好的顺序去找同学做调查。请你协助明明完后“去重”与“排序”工作。解析:题目要求已经很明显,对于随机生成的N数进行“去重”和“排序”操作,有以下几种思路:1.对数列进行去重(没有标记的元素和其它后面的元素两两比较,相同的则把后一个标记为不要),对
2022-02-21 20:37:18
707
2
空空如也
简短出入栈代码找bug
2022-06-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人