![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 52
七海凪
普通大学的普通大学牲,想要考取日本国公立修士,共同进步!
展开
-
c++学习笔记(STL,位运算以及常用库函数)(中)
若不存在,则返回s.end()。s.insert(x)把一个元素x插入到集合s中,时间复杂度为 O(logn) //在set中,若元素已存在,则不会重复插入该元素,对集合的状态无影响。双端队列,就像是vector和queue的结合体,与vector相比,deque在头部增删元素只需要O(1)的时间,与queue相比,deque像数组一样支持随机访问。设x是一个元素,s.erase(x)从s中删除所有等于x的元素,时间复杂度为 O(k+logn),其中 k 是被删除的元素个数。原创 2023-06-01 21:03:36 · 66 阅读 · 0 评论 -
c++学习笔记(Stl、位运算以及常用库函数)【上】
vector的迭代器是“随机访问迭代器”,可以把vector的迭代器与一个整数相加减,其行为和指针的移动类似。可以把vector的两个迭代器相减,其结果也和指针相减类似,得到两个迭代器对应下标之间的距离。所有的容器都是左闭右开的一个结构,[begin,end),end函数返回的是vectoer的尾部,也就是第n个元素往后的边界,*a.end和a[n]一样都是数组越界,其中n=a.size();优先队列维护的是一个没有序的集合,插入顺序无所谓,弹出时会优先弹出最大的数。原创 2023-05-28 21:28:22 · 69 阅读 · 1 评论 -
c++学习笔记,类,指针和引用
如果想要通过*p访问下一个值,只需要*(p+1)就可以,值得注意的是p+1不是下一个地址,而是下一个同类型(假设初地址为0x00,那p+1是0x04,不是0x01。除此之外*(P+1)和*(a+1)的作用是相同的。(1)针指向存放变量的值的地址。因此我们可以通过指针来修改变量的值。构造函数:没有类型的,名字一定和结构体名字是一样的,可以添加参数。public: 后面的内容是公有成员变量,在类的外部可以访问。(2)数组名是一种特殊的指针。类可以将变量数组完美的打包在一起。类中的变量和函数统一称为成员变量。原创 2023-05-28 20:58:11 · 52 阅读 · 0 评论 -
C++学习(string)
String 字符串string的操作string的读入其实说白了就是cin遇到空格或者回车后就停止读入,而getline只有在读入到回车时才会停止读入。string的输出string的函数1.empty 判断一个字符串是不是空的2.size/length 效果和strlen效果一样,都是返回字符串长度但是size的运行效果远快于strlen,它的复杂度是O(1);终端结果为:33.string的比较string的比较非常简单,直接用,==等6个比较符来进行比较就可以。注意是字典序。原创 2023-04-23 22:26:02 · 127 阅读 · 0 评论 -
c++学习笔记(数组)
函数memset可以给数组的每一个字节赋值,memset(str,b,c);其中str为数组名,b为给数组中的每一个字节(Byte)所赋的值,值得注意的是c中填的是字节的长度。这里b是目标数组,a是原数组,len为长度//同样可以利用sizeof()函数进行替换。所以一般在使用时只会给b赋0或者-1(计算机系统的补码)相较于循环赋值大大减少了运行时间。原创 2023-04-19 22:08:20 · 41 阅读 · 0 评论