比較好玩的C 模板類 Map

2021-06-21 16:12:55 字數 848 閱讀 7965

map自動建立key - value的對應。key和value可以是任意型別。根據key值快速查詢記錄,查詢的複雜度基本是log(n)。 如果有1000個記錄,最多查詢10次;1,000,000個記錄,最多查詢20次。

map提供的操作:

1.快速插入key - value記錄

2.快速刪除記錄

3.根據key修改value記錄

4.遍歷所有記錄

我現在所用到的一點點皮毛:

1.#include

2.定義map

typedef std::mapsymbolindexmap;//記錄每個合約在佇列中的位置,用於篩選資料

symbolindexmapm_maptickindex;

3.使用map

(1)給map賦值

symbolindexmap::iterator iter;//用迭代器

iter=m_maplineindex.find(code);//這個是比較常用的一種查詢方式,返回code所在的位置

if ( iter==m_maplineindex.end() )//如果返回的位置在map末尾了,說明不存在code

(2)使用賦值後的map

symbolindexmap ::iterator iter = m_maplineindex.find(code);//同樣定位到code的位置

uint32_t istart = iter->second;//second指的是map定義中的第二個值,就是value。將code對應的value值取出來

iter++;

if(iter == m_maplineindex.end())//如果迭代器已經指向末尾

else

Mathf中的比較好玩或者方便的函式

int abs int value float abs float value 這個不用多說,是計算並返回絕對值float ceil float value 用來返回大於或者等於浮點數value的乙個最小整數 注意 返回的是乙個falot型別 int ceiltoint float value 和c...

AsyncTask 比較好的解釋

package com.example.asynctask import android.os.asynctask import android.widget.progressbar import android.widget.textview 生成該類的物件,並呼叫execute方法之後 首先執行...

c 中比較好用的「黑科技」

一 黑科技函式 常用的我就不寫了,例如sort函式 1.next permutation a 1,a 1 n a 1 n 全排列 2.reverse a 1,a 1 n 將a 1 n 的數翻轉過來 3.max element a 1,a 1 n 找出a 1 n 數字最大值 是因為這個函式是乙個指標 ...