leetcode学习篇Ⅰ-hashmap, atoi, atof, atol 字符转换,algorithm sort,reverse,二分,寻找,合并

原创于 2020-07-14 10:49:38 发布 · 224 阅读

CC 4.0 BY-SA版权

文章标签：

本文深入探讨了C++编程中的多种实用技巧，包括使用accumulate进行累加操作，掌握hashmap(哈希表)的高效查找特性，了解动态数组(vector)的应用，以及如何运用atoi等函数进行字符串与数值间的转换。同时，文章详细介绍了如何对数组进行排序、反转和搜索，提供了binary_search、lower_bound和upper_bound的使用方法，并展示了如何合并两个迭代容器。

//leecode学习:
accmulate(vector.begin(),vector.end(),0);
map<int,int> hashmap; //哈希表
//底层是红黑树，所以查找速度非常快
//类似于python字典 interger对应 interger
hashmap[interger] = interger;
vector<int,int> vec;//动态数组


#include<stdio.h>
int atoi(const char*str);// 把str所指向的字符串转换为一个  整数
const char*str = '855234'
int ans = atoi(str);
// ans = 855234 

● atof()：将字符串转换为双精度浮点型值。
● atoi()：将字符串转换为整型值。
● atol()：将字符串转换为长整型值。

string.c_str();
//返回const char*, 即用char[]存放; string变char数组
//处理字符串可以 string[i] - ‘A’ 获得位置；利用ascii码;
//记得转换前要先变成 char*

#include<algorithm>
sort(arr[],arr[]+sizeof(arr[]),cmp);// cmp不写默认从小到大

bool cmp(int a, int b){
	return a>b;
}

reverse(vector.begin(),vector.end()); // string常用 str.begin(), str.end() 反转。

bool exist = binary_search(arr[],arr[]+sizeof(arr[]),index);  
// true or false log2(N)+2

int pos = lower_bound(arr[],arr[]+sizeof(arr[]),index) - arr; 
//指针减头指针得到该index所在位置，查找第一个大于或等于某个元素的位置

upper_bound(); 寻找第一个大于某元素的位置

merge(first1,last1,first2,last2,result,compare); 
// cmp = compare 类似 sort, first1 last1第一个迭代容器的指针，
//first2 last2 第二个迭代容器的指针。