C基础
阿hong
好好学习,天天向上
展开
-
c++ 静态成员函数不能访问非静态成员
静态成员函数与类内静态变量相似,属于类,但是独立于对象存在,是共有的。而非静态成员函数属于类,依赖于对象。静态成员函数没有存在对象的时候,是无法访问到依赖对象的非静态成员函数的,也不存在this指针。静态成员函数若想访问某个对象的非静态成员函数,可以将对象传入静态函数中进行访问。void* Thread::ThreadRoutine(void* arg) //arg为传入的对象...原创 2019-06-15 11:54:03 · 1773 阅读 · 0 评论 -
C++实现几种排序算法
一、冒泡法 概念:冒泡排序的大概思想是两两比较相邻记录的关键字,如果反序则交换,直到没有反序为止1.普通冒泡法:void BubbleSort(vector<int> &vi){ int i, j, temp; for(i = 0; i < vi.size()-1; i++) { for(j = vi.size()...原创 2019-08-15 23:24:40 · 631 阅读 · 0 评论 -
C语言实现双向链表
linklist.h#ifndef __LINKLIST_H#define __LINKLIST_H/* * 节点 包含前置指针和后置指针 */struct listnode{ struct listnode *next; struct listnode *prev; void *data;};struct list...原创 2019-07-31 09:31:13 · 394 阅读 · 0 评论 -
C/C++面试题集
积累一些面试题经验,后续有新的会在帖子中添加1、内存对齐 字节对齐主要是为了提高内存的访问效率,比如intel 32为cpu,每个总线周期都是从偶地址开始读取32位的内存数据,如果数据存放地址不是从偶数开始,则可能出现需要两个总线周期才能读取到想要的数据,因此需要在内存中存放数据时进行对齐。通常我们说字节对齐很多时候都是说struct结构体的内存对齐,内存对齐主要遵循下面三个原则(有...原创 2019-07-16 10:43:41 · 244 阅读 · 0 评论 -
C基础:类型位数
昨天面试的时候发现自己对类型位数好像又忘得七七八八的,记录一下面试题,复习一下一些忽略的知识点。char占一个字节, int占4个字节(32、16位), char*看系统32位 4个字节 64位 8个字节。float 4个字节,double 8个字节malloc占多少位char *p=malloc(100);malloc申请了一百个字节的空间,并将首地址付给...原创 2019-06-12 09:08:06 · 230 阅读 · 0 评论 -
c++实现二分查找法和求平方根
二分法查找,指的是在有序的数组中查找指定的元素。(1)首先,从数组的中间元素开始搜索,如果该元素正好是目标元素,则返回结束,否则开始向两边查找。(2)如果目标元素大于/小于中间元素,则在数组大于/小于中间元素的那一半区域查找,然后重复步骤(1)的操作。二分法查找的时间复杂度O(logn)。注:使用二分法之前必须先将数据进行排序。1.循环二分法实现:int binary...原创 2019-08-16 16:08:35 · 1705 阅读 · 0 评论