- 博客(8)
- 收藏
- 关注
原创 位运算与常用库函数
返回去重之后的尾迭代器(或指针),仍然为前闭后开,即这个迭代器是去重之后末素的下一位置。该函数常用于离散化,利用迭代器(或指针)的减法,可计算出去重后的元素个数。位运算是一种对二进制位进行操作的运算符,位运算符包括按位与、按位或、按位异或、按位取反、左移、右移等。的第三个参数传入一个元素 x ,在两个迭代器(指针)指定的部分上执行二分查找,返回指向。当然,两个迭代器(指针)指定的部分应该是提前排好序的。的二进制表示中最右边的1的位置。的元素的位置的迭代器(指针)。的原理是:取反加一,即。
2024-09-04 19:41:18
418
原创 STL介绍及常用算法详解
两个容器,分别是"有序集合"和"有序多重集合",即前者的元素不能重复,而后者可以包含若干个相等的元素。set 和 multiset 的内部实现是一棵红黑树,它们支持的函数基本相同。,因为它们都是容器,容器的clear函数会清空容器中的所有元素,而队列,优先队列和栈中的元素是动态申请的,所以没有必要提供clear函数。提供一种方法,使之能够依序寻访某个容器所合的各个元素,而又无需暴露该容器的内部表示方式每个容器都有自己专属的迭代器。(即弹出的元素十最后一个插入的元素)栈和队列是相似的,只不过它是。
2024-08-28 20:40:15
981
原创 C++ 字符串详解
字符串是由零个或多个字符组成的有限序列,每个字符都用一个唯一的ASCII码表示。string s1;//默认初始化,s1为空字符串//s2是s1的副本//s3是字符串"hello"的副本//s4是10个字符'a'组成的字符串。
2024-08-09 21:10:11
257
原创 用字符串处理函数
作用:比较字符串1和字符串2,将两个字符串自左向右逐个字符相比,直到出现不同的字符或遇到“\0”为止。若出现不相同的字符,则以第1对不相同的字符的比较结果为准。作用:把两个字符数组中的字符串连接起来,把字符串2接到字符串1的后面,结果放在字符数组1中,函数调用后得到一个函数值——字符数组1的地址。作用:从终端输入一个字符串到字符数组,并且得到一个函数值。函数的值为字符串中的实际长度。作用:将字符串中的大写字母换成小写字母。作用:将字符串2复制到字符数组1中去。作用:将字符串中小写字母换成大写字母。
2024-01-20 16:12:01
466
原创 C++结构体
struct 结构体名 { 结构体成员列表};struct 结构体名 变量名struct 结构体名 变量名 = { 成员1值, 成员2值,…};定义结构体是顺便创建变量exmple://成员列表//姓名int age;//年龄int score;//分数}stu3;//结构体变量创建方式 3int main()//结构体变量创建方式 1//struct关键字可以省略stu1.name = "张三";
2024-01-17 23:43:31
457
原创 C语言之数组
下面是对一维数组的定义:(很重要考试考int a[10]它表示定义了一个整形数组,数组名为a,此数组包含了10个整形元素。定义一维数组的一般形式为类型说明符 数组名[常量表达式]注意:(1)下标是从0开始的,按照上面的定义,不存在数组元素a[10](2)常量表达式中可以包含常量和符号常量,但是不能包含变量,如"int a[n]"是不合法的。例题:对10个元素数组依次赋值为0,1,2,3,4,5,6,7,8,9,要求按逆序输出。i
2023-12-24 01:46:56
336
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人