原创 函數指針的作用

函數指針的作用 函數指針的作用有二: 一是作爲參數傳遞給另一個函數; 二是轉換表。 1、函數指針作爲參數傳遞給另一個函數 回調函數:將一個函數指針作爲參數傳遞給其它函數。後者將“回調”用戶函數。 實例:實現一個與類型無關的查找函數(單

原创 指針拾遺|||——指針數組、數組指針、函數指針、函數指針數組

指針拾遺|||——指針數組、數組指針、函數指針、函數指針數組 int *f[];//f: 指針數組 int (*f)[];//f: 數組指針 int (*f)();//f: 函數指針 int *(*f)();//f: 函數指針 i

原创 C++使用數組構造鏈表

C++使用數組構造鏈表 1、鏈表的定義 struct Node{ int value; struct Node* next; }; 2、使用數組構造鏈表 Node *createList_array(int *a, int n)

原创 指針運算拾遺 ||

指針運算拾遺 || 一、題目 1、*++p; 2、++*p; 3、*p++; 4、(*p)++; 5、++*++p; 6、++*p++; 二、分析 1、*++p; 相當於 *(++p); 2、++*p; 相當於 ++(*p); 即 *

原创 C++ 文件路徑中單斜槓“\”換成雙斜槓“\\”,雙斜槓“\\”換成單斜槓“\”

C++ 文件路徑中單斜槓“\”換成雙斜槓“\”,雙斜槓“\”換成單斜槓“\” 1、單斜槓“\”換成雙斜槓“\” //單斜槓轉雙斜槓 void pathConvert_Single2Double(string& s){ string:

原创 GitHub網頁使用技巧——新建倉庫、上傳文件、創建新文件夾、上傳圖片

GitHub網頁使用技巧 尚有不明白的,可以下載我寫的圖文教程GitHub網頁使用技巧 I、新建倉庫、不用遠程上傳文件,直接本地上傳: 創建一個名爲X的新倉庫,直接網頁上粘代碼,不用遠程上傳文件。 New Repository ->

原创 STL源碼剖析(1) --- vector的底層實現 insert函數的實現

STL源碼剖析(1) — vector的底層實現 insert函數的實現 轉載請標明 原創:東籬_ 一、說明 自己實現了 insert函數, 以及insert函數調用的部分子函數 __fill_n、__backCopy 其他部分參考博

原创 嗶哩嗶哩2019.9.21筆試題——扭蛋機(堆的思想解決)

一、題目:扭蛋機 甲乙倆人剛開始都沒有蛋,甲扭2號機,乙扭3號機。 (1)扭蛋機的規則: 2號扭蛋機:2x+1 3號扭蛋機:2x+2 eg: 如果甲剛開始沒有蛋,扭一下2號機,獲得2*0+1=1顆蛋。 (2)遊戲規則: 要求以最少的次

原创 前置++,後置++

前置++,後置++ 如有錯誤,歡迎指正。 如若轉載,請聲明原創:https://blog.csdn.net/qq_29567701/article/details/82732943 題目: int a = 4, b = 4

原创 指針運算拾遺

指針運算拾遺 如有錯誤,歡迎指正。 如若轉載,請聲明原創:https://blog.csdn.net/qq_29567701/article/details/82721745 一、*p + *p++ + *++p; 題目:

原创 C++ 快排思想 最小的k個數、最大的k個數

C++ 快排思想 最小的k個數、最大的k個數 1、思路 快速排序的思路中,有一個分塊函數partition. partition函數,以升序數組a[]爲例,它的作用: 以a[l]爲基準,將“<a[l]”的數據全部存放在 a[l]的左邊,

原创 堆排序、堆排序優化、索引堆排序

堆排序、堆排序優化、索引堆排序 注: 堆排序、索引堆排序 都是不穩定的排序。 1、堆: 所有元素 都從索引0開始 父親結點索引:i; 左孩子結點索引: 2*i+1; 右孩子結點索引: 2*i+2; 左後一個非葉子結點索引:(n-

原创 歸併排序 逆序對的實現

歸併排序 逆序對的實現 #include<iostream> using namespace std; long long mergeSort(int a[], int n); long long _mergeSort(int a[],

原创 VS常用快捷鍵(新手必備)

VS常用快捷鍵 //windows截圖當前活動窗口:Alt+PrintScreen 代碼自動對齊:Ctrl+K+F 添加註釋: Ctrl+K+C 刪除註釋: Ctrl+K+U 跳轉到定義: F12 直接編譯運行,不調試:

原创 C++ 快排思想 求第k大的數據(3種方法)、第k小的數據(3種方法)

C++ 快排思想 求第k大的數據(3種方法)、第k小的數據(3種方法) #include<iostream> using namespace std; //找出數組中第k大的數 法1 二路快排1 int quicksort_k_big1