- 博客(33)
- 收藏
- 关注
原创 STL—vector容器
vector数据结构与数组非常相似,也成为单端数组。不同之处在于数组是静态空间,vector可以进行动态扩展。(动态扩展:并不是在原空间之后继续扩展,而是寻找更大的空间之后将原空间拷贝过去,并释放原空间)v.end:指向最后一个元素的下一个位置v.rend:指向第一个元素的前一个元素的位置v.begin:指向第一个元素的位置v.rbegin:指向倒数第一个元素的位置push.back():尾插pop.back():尾删注意:vector是支持随机访问的迭代器,即可以使用v.begin()+3;这种类型的代码
2025-04-02 17:09:59
688
原创 STL-C++
v.end();begin++)cout << "名字:" << begin->m_name << "年龄" << begin->m_age << endl;cout << "名字:" << (*begin).m_name << "年龄" << (*begin).m_age << endl;return 0;
2025-03-27 14:05:09
386
原创 类和对象-多态-C++
在多态中,通常父类中的虚函数是毫无意义的,主要都是来调用子类重写的内容,因此可以将虚函数改为纯虚函数。(当类中有了抽象函数,这个类也叫做抽象类)
2025-03-09 23:41:59
873
原创 类和对象—拷贝构造函数调用时机和规则—C++
VS2022 与 小熊猫C++ 均已被优化,无法正常显示结果。想要将fun()的实参传递给形参,其实就是使用了拷贝构造。3.以值方式返回局部对象。
2025-01-30 16:12:41
210
原创 const修饰指针
语句:constint*p=&a;特点:指向可以改,指向的值不可以改。助记:const在整个定义的变量前面,表示指向的值不可以改。
2025-01-19 21:48:19
117
原创 你打吧的,把冒泡排序给忘了,回来复习一遍
算法:前后依次比较,大的(小的)往前靠,在进行下一位的判断。时间复杂度:最坏情况下,外循环(n-1)次。
2025-01-19 17:05:24
240
原创 时间复杂度与空间复杂度
(3)如果最高阶项存在且不是1,则去掉与这个数相乘的常数。(3n^2=n^2)例子(子函数部分):二分查找(必须是在排序好的数组中进行)时间复杂度:计算大概的语句运算次数。时间复杂度是:O(log 2 n)空间复杂度:计算大概定义的变量数量。(1)用常数1代替所有加法常数。时间复杂度是:O(2^n)2,空间复杂度(不是重点)(2)只保留最高阶项。时间复杂度是:O(n)
2024-11-03 22:54:50
197
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人