- 博客(6)
- 收藏
- 关注
原创 C x86 内存对齐 结构体大小计算
C x86 内存对齐 结构体大小计算内存对齐:本质是牺牲空间,换取时间。一、计算方法①取pack(n)的值(n=1,2,4,8…),取结构体中基本类型最大值为m,两者取小者作为外对齐的数值Y,Y=(m<n?m:n);②将每一个结构体成员的大小与Y比较,取小者作为内对齐的数值Ni;③内对齐,即从地址能被Ni整除的地方开始存放数据。(设起始地址为0);④外对齐,依据Y的值(Y的最小整...
2019-09-18 21:38:29 666
原创 C 排序算法:归并排序
C 排序算法:归并排序一、实现#include<stdio.h>void quickSort(int *p, int left, int right);void disArr(int *p,int size);int main(){ int arr[] = {1,9,8,7,0,2}; quickSort(arr,0, sizeof(arr) / sizeof(*ar...
2019-09-02 15:16:24 264
原创 C 排序算法:快速排序
C 排序算法:快速排序一、实现#include<stdio.h>void popSort(int *p,int size);void disArr(int *p,int size);int main(){ int arr[] = {1,9,8,7,0,2}; popSort(arr, sizeof(arr) / sizeof(*arr)); disArr(arr, ...
2019-09-02 14:45:41 211
原创 C 排序算法:插入排序
C 排序算法:插入排序一、实现#include<stdio.h>void insertSort(int *p, int size);void disArr(int *p,int size);int main(){ int arr[] = {1,9,8,7,0,2}; insertSort(arr, sizeof(arr) / sizeof(*arr)); disAr...
2019-09-02 12:11:23 166
原创 C 排序算法:冒泡排序
C 排序算法:冒泡排序一、实现#include<stdio.h>void popSort(int *p,int size);void disArr(int *p,int size);int main(){ int arr[] = {1,8,0,7,2,9}; popSort(arr, sizeof(arr) / sizeof(*arr)); disArr(arr, ...
2019-09-02 11:15:17 162
原创 C 排序算法:选择排序
C 排序算法:选择排序一、实现#include<stdio.h>void selectSort(int *p, int size);void disArr(int *p,int size);int main(){ int arr[] = {1,9,8,7,0,2}; selectSort(arr, sizeof(arr) / sizeof(*arr)); disAr...
2019-09-02 10:29:36 168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人