随笔分类 - C/C++基础
摘要：参考：C++ 模板详解（一）模板：对类型进行参数化的工具；通常有两种形式：函数模板：仅参数类型不同；类模板： 仅数据成员和成员函数类型不同。目的：让程序员编写与类型无关的代码。注意：模板的声明或定义只能在全局、命名空间、类范围内进行。即不能在局部范围、函数内进行，比如不能在main函数中声明或定义一...
阅读全文
摘要：类成员函数指针：用于访问类成员函数，和一般函数指针有区别。类成员函数处理的是类数据成员，声明类成员函数指针的同时，还要指出具体是哪个类的函数指针才可以。调用时也要通过对象调用。而对于类的静态成员函数，它是类对象共享的，且只能处理静态数据成员，所以它的函数指针可以类似一般函数指针一样使用。 1 cla...
阅读全文
摘要：参考：位操作基础篇之位操作全面总结位操作有6种基本操作符，按照优先级分别是：取反 ～移位 >与 &异或 ^或 |常用的用法有：1 判断偶数，判断最低位是0还是1即可，比求模快1 x % 2 != 0 //x正负都可以判断；不用x%2 == 1，因为如果x为负奇数，...
阅读全文
摘要：先上概念，C++的多态性：系统在运行时根据对象类型，来确定调用哪个重载的成员函数的能力。多态性是通过虚函数实现的。成员函数之前加了virtual，即成为虚函数。有虚成员函数的类，编译器在其每个对象的开始处自动加一个指针，称为虚表指针，因为它指向一个表，称为虚函数表，表的元素是函数指针，指向该类的虚成...
阅读全文
摘要：C语言的显式/隐式类型转换，都有一个中间变量的存在，原数据的类型、内容都不变。以下代码，都用GCC编译。 1 #include 2 3 int main() 4 { 5 char c = 'a'; 6 printf("%d %d %d\n", c, sizeof(c), sizeo...
阅读全文
摘要：作用：实现C和C++混合编程。原理：C和C++编译器编译之后，函数名会编译成不同的名字，链接阶段名字查找会找不到目标，后面实例中会详解。用法：①.c文件中定义的函数，.cpp文件要调用时，该.cpp文件中要用extern "C"声明该函数；②反过来，.cpp文件中定义的函数，.c文件要调用，则同样要...
阅读全文
摘要：过程：从右往左，找到第一个A[i] A[i]， j > i；交换A[i] 与 A[j]；将A[i + 1]之后的元素逆序（这里的i，j都是下标）。代码： 1 class Solution { 2 public: 3 void nextPermutation(vector &num) { 4...
阅读全文
摘要：几个基本的线程函数：(本人有强迫症，为了分清返回值、函数名、参数列表，间距有点大，用的时候不要这样)线程操纵函数1 int pthread_create (pthread_t *tidp, const pthread_attr_t *attr, (void*)(*start_rtn)(void ...
阅读全文
摘要：看到有一个博客讲的比平时理解的更深入，mark一下：strcpy函数的实现这里只写平时理解的，三个要点： 1 //strcpy自己实现 2 3 char *strcpy(char *dest, const char *src) 4 { 5 assert(dest != NULL && sr...
阅读全文
摘要：题目：x轴上有一些点，每个点上有一条与x轴垂直的线(线的下端就是这个点，不超出x轴)，给出每条线的高度，求这些线与x轴组成的最大面积。解法：贪心策略，维持两个指针，分别指向第一个和最后一个元素，对于其中小的一个，它所能围成的最大面积就是到另一个元素之间，所以小的一个要往中间走一步。代码： 1 cla...
阅读全文
