C++学习笔记
指针
int* p = new int[5]; // 两种声明方式等价
int p[5];
string str = new str[5]; // 两种声明方式等价
string str[5];
vector容器
#include<vector>
// 声明容器
vector<int> c; // 创建一个空的vector。
vector<int> c1(c2); // 复制一个vector
vector<int> c(n); // 创建一个vector,含有n个数据,数据均已缺省构造产生
vector<int> c(n, elem); // 创建一个含有n个elem拷贝的vector
vector<int> c(beg,end); // 创建一个含有n个elem拷贝的vector
// 析构函数
c.~vector(); // 销毁所有数据,释放内存
// 插入删除元素
vec.push_back(a); // 在尾部插入元素
vec.insert(vec.begin()+i,a); // 在第i+1个元素前面插入a
vec.erase(vec.begin()+2); // 删除第3个元素
// 访问元素
cout<<vec[0]<<endl; // 通过下标访问
vec.front() // 访问第一个元素
vec.back() // 访问最后一个元素
// 使用迭代访问元素
vector<int>::iterator it;
for(it=vec.begin();it!=vec.end();it++)
cout<<*it<<endl;
// 向量大小
vec.size(); // 返回向量大小
vec.resize(); // 改变当前使用数据的大小,如果它比当前使用的大,者填充默认值
vec.empty(); // 返回判断vector是否为空
// 清空
vec.clear();
// 最小值
int min_val = *min_element(vec.begin(), vec.end());
// 求和
int sum = accumulate(vec.begin(), vec.end(), 0); // 求和再+0
string
#include <string>
string str = "cat";
cout << "apple" + "boy" + str; // illegal! 使用重载的运算符 + 时,必须保证前两个操作数至少有一个为 string 类型。
char c = 'c';
string b = str + c; // string可以 + char类型
//********************************查找*************************************
str.find("ab");//返回字符串 ab 在 str 的位置
str.find("ab", 2);//在 str[2]~str[n-1] 范围内查找并返回字符串 ab 在 str 的位置
str.rfind("ab", 2);//在 str[0]~str[2] 范围内查找并返回字符串 ab 在 str 的位置
//first 系列函数
str.find_first_of("apple");//返回 apple 中任何一个字符首次在 str 中出现的位置
str.find_first_of("apple", 2);//返回 apple 中任何一个字符首次在 str[2]~str[n-1] 范围中出现的位置
str.find_first_not_of("apple");//返回除 apple 以外的任何一个字符在 str 中首次出现的位置
str.find_first_not_of("apple", 2);//返回除 apple 以外的任何一个字符在 str[2]~str[n-1] 范围中首次出现的位置
//last 系列函数
str.find_last_of("apple");//返回 apple 中任何一个字符最后一次在 str 中出现的位置
str.find_last_of("apple", 2);//返回 apple 中任何一个字符最后一次在 str[0]~str[2] 范围中出现的位置
str.find_last_not_of("apple");//返回除 apple 以外的任何一个字符在 str 中最后一次出现的位置
str.find_last_not_of("apple", 2);//返回除 apple 以外的任何一个字符在 str[0]~str[2] 范围中最后一次出现的位置
//以上函数如果没有找到,均返回string::npos
cout << string::npos;
//子串
str.substr(3); //返回 [3] 及以后的子串
str.substr(2, 4); //返回 str[2]~str[2+(4-1)] 子串(即从[2]开始4个字符组成的字符串)
//替换
str.replace(2, 4, "sz");//返回把 [2]~[2+(4-1)] 的内容替换为 "sz" 后的新字符串
str.replace(2, 4, "abcd", 3);//返回把 [2]~[2+(4-1)] 的内容替换为 "abcd" 的前3个字符后的新字符串
//插入
str.insert(2, "sz");//从 [2] 位置开始添加字符串 "sz",并返回形成的新字符串
str.insert(2, "abcd", 3);//从 [2] 位置开始添加字符串 "abcd" 的前 3 个字符,并返回形成的新字符串
str.insert(2, "abcd", 1, 3);//从 [2] 位置开始添加字符串 "abcd" 的前 [2]~[2+(3-1)] 个字符,并返回形成的新字符串
//追加
str.push_back('a');//在 str 末尾添加字符'a'
str.append("abc");//在 str 末尾添加字符串"abc"
//删除
str.erase(3);//删除 [3] 及以后的字符,并返回新字符串
str.erase(3, 5);//删除从 [3] 开始的 5 个字符,并返回新字符串
//交换
str1.swap(str2);//把 str1 与 str2 交换
//其他
str.size();//返回字符串长度
str.length();//返回字符串长度
str.empty();//检查 str 是否为空,为空返回 1,否则返回 0
str[n];//存取 str 第 n + 1 个字符
str.at(n);//存取 str 第 n + 1 个字符(如果溢出会抛出异常)
map & unordered_map
存储时是根据key的hash值判断元素是否相同,即unordered_map内部元素是无序的,而map中的元素是按照二叉搜索树存储,进行中序遍历会得到有序遍历。
// 声明
map<string, int> map;
unordered_map<string, int> map;
// 插入元素
map["one"] = 1;
map.insert(map<string, int> :: value_type("two", 2));
map.insert(pair<string, int>("five", 5));
map.insert(make_pair("three", 3));
// 查找
int num = map["two"];
if (map.find("four") == map.end()) // 没找到
if (map.count("one") != 0) // 找到了
map.lower_bound("n") // 返回键值>=给定元素的第一个位置
upper_bound() // 返回键值>给定元素的第一个位置
// 删除
map<string, int>::iterator erase(iterator it); // 通过一个条目对象删除
map<string, int>::iterator erase(iterator first, iterator last); // 删除一个范围
map<string, int>::size_type erase(const Key& key); // 通过key删除
map.clear() // 就相当于下面
map.erase(enumMap.begin(), enumMap.end());
// 容量
map.max_size() // 返回可以容纳的最大元素个数
map.size() // 返回map中元素的个数
map.empty() // 返回map是否为空
// 遍历
for (auto m : map)
cout << m.first;
for (auto iter = map.begin(); iter != map.end; ++iter)
cout << iter -> second;
// 声明map的operator < (对于unordered_map,须声明 ==)
struct person
{
string name;
int age;
person(string name, int age)
{
this->name = name;
this->age = age;
}
bool operator < (const person& p) const
{
return this->age < p.age; // age相同的person将会覆盖
}
};
map<person,int> m;
set& unordered_set
sort
priority_queue
// 声明1
struct compare {
bool operator()(const ListNode* l1, const ListNode* l2) {
return l1 -> val > l2 -> val; // 注意这里是大于
}
};
priority_queue<ListNode*, vector<ListNode*>, compare> pq;
// 声明2
struct Node{
int x, y;
Node( int a= 0, int b= 0 ): x(a), y(b) {}
};
bool operator<( Node a, Node b ){
if( a.x== b.x ) return a.y> b.y;
return a.x> b.x;
}
priority_queue<Node> q;
// 声明3
struct Node{
int x, y;
Node( int a= 0, int b= 0 ):
x(a), y(b) {}
friend operator<( Node a, Node b ){
if( a.x== b.x ) return a.y> b.y;
return a.x> b.x;
}
};
priority_queue<Node> q;
// 操作
q.top(); // 返回第一个元素
q.pop(); // 删除第一个元素
q.size(); // 返回大小
q.empty(); // 返回是否为空
q.push(); // 插入一个元素
本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:
- Markdown和扩展Markdown简洁的语法
- 代码块高亮
- 图片链接和图片上传
- LaTex数学公式
- UML序列图和流程图
- 离线写博客
- 导入导出Markdown文件
- 丰富的快捷键
快捷键
- 加粗
Ctrl + B
- 斜体
Ctrl + I
- 引用
Ctrl + Q
- 插入链接
Ctrl + L
- 插入代码
Ctrl + K
- 插入图片
Ctrl + G
- 提升标题
Ctrl + H
- 有序列表
Ctrl + O
- 无序列表
Ctrl + U
- 横线
Ctrl + R
- 撤销
Ctrl + Z
- 重做
Ctrl + Y
Markdown及扩展
Markdown 是一种轻量级标记语言,它允许人们使用易读易写的纯文本格式编写文档,然后转换成格式丰富的HTML页面。 —— [ 维基百科 ]
使用简单的符号标识不同的标题,将某些文字标记为粗体或者斜体,创建一个链接等,详细语法参考帮助?。
本编辑器支持 Markdown Extra , 扩展了很多好用的功能。具体请参考Github.
表格
Markdown Extra 表格语法:
项目 | 价格 |
---|---|
Computer | $1600 |
Phone | $12 |
Pipe | $1 |
可以使用冒号来定义对齐方式:
项目 | 价格 | 数量 |
---|---|---|
Computer | 1600 元 | 5 |
Phone | 12 元 | 12 |
Pipe | 1 元 | 234 |
定义列表
-
Markdown Extra 定义列表语法:
项目1
项目2
- 定义 A
- 定义 B 项目3
- 定义 C
-
定义 D
定义D内容
代码块
代码块语法遵循标准markdown代码,例如:
@requires_authorization
def somefunc(param1='', param2=0):
'''A docstring'''
if param1 > param2: # interesting
print 'Greater'
return (param2 - param1 + 1) or None
class SomeClass:
pass
>>> message = '''interpreter
... prompt'''
脚注
生成一个脚注1.
目录
用 [TOC]
来生成目录:
数学公式
使用MathJax渲染LaTex 数学公式,详见math.stackexchange.com.
- 行内公式,数学公式为: Γ(n)=(n−1)!∀n∈N 。
- 块级公式:
更多LaTex语法请参考 这儿.
UML 图:
可以渲染序列图:
或者流程图:
离线写博客
即使用户在没有网络的情况下,也可以通过本编辑器离线写博客(直接在曾经使用过的浏览器中输入write.blog.csdn.net/mdeditor即可。Markdown编辑器使用浏览器离线存储将内容保存在本地。
用户写博客的过程中,内容实时保存在浏览器缓存中,在用户关闭浏览器或者其它异常情况下,内容不会丢失。用户再次打开浏览器时,会显示上次用户正在编辑的没有发表的内容。
博客发表后,本地缓存将被删除。
用户可以选择 把正在写的博客保存到服务器草稿箱,即使换浏览器或者清除缓存,内容也不会丢失。
注意:虽然浏览器存储大部分时候都比较可靠,但为了您的数据安全,在联网后,请务必及时发表或者保存到服务器草稿箱。
浏览器兼容
- 目前,本编辑器对Chrome浏览器支持最为完整。建议大家使用较新版本的Chrome。
- IE9以下不支持
- IE9,10,11存在以下问题
- 不支持离线功能
- IE9不支持文件导入导出
- IE10不支持拖拽文件导入
- 这里是 脚注 的 内容. ↩