编程语言 – 第 3 页 – 马谦的博客

关于 vector 的扩容机制

2020 年 1 月 20 日作者马谦马谦马谦

往 vector 中添加元素时，如果空间不够将会导致扩容。 vector 有两个属性：size 和 capacity 。 size 表示已经使用的数据容量，capacity 表示数组的实际容量，包含已使用的和未使用的。 vector 扩容规则：当数组大小不够容纳新增元素时，开辟更大的内存空间，把旧空间上的数据复制过来， ... 阅读更多

STL 中的迭代器失效

2020 年 1 月 20 日2020 年 1 月 15 日作者马谦马谦马谦

一、迭代器失效向容器添加或者删除元素可能会导致指向容器的指针、引用或者迭代器失效。使用已经失效的指针、引用或者迭代器将会导致程序出现异常，编码过程中一定要时刻注意迭代器失效的场景。例如，以 vector 为例：

int main() {
    vector<int> v{1, 2};
    vector<int>::iterator it;

    for (it = v.begin(); it != v.end(); it++) {
        v.push_back(*it);
    }
    
    return 0;
}

int main() {

vector<int> v{1, 2};

vector<int>::iterator it;

for (it = v.begin(); it != v.end(); it++) {

v.push_back(*it);

}

return 0;

}

执行以上代码会导致段错 ... 阅读更多

C++中的友元和运算符重载

2020 年 3 月 17 日2019 年 12 月 19 日作者马谦马谦马谦

一、友元友元可以允许其他类或者函数访问自己的非共有成员，如果类想把它的函数作为友元，只需要增加一条以 friend 开头的函数声明即可。 1.1 添加外部函数作为友元以下一个学生类，类中保存了学生的年龄、名字以及性别信息：

class stu_st {
private:
    int age;
    string name;
    char sex;
};

class stu_st {

private:

int age;

string name;

char sex;

};

现在希望在 ... 阅读更多

国内几个优质的 Go Module 代理仓库服务

2019 年 10 月 6 日作者马谦马谦马谦

一、简介 go module 公共代理仓库，代理并缓存 go 模块。你可以利用该代理来避免 DNS 污染导致的模块拉取缓慢或失败的问题，加速你的构建。简单来说就是国内访问被墙，go get 无法在线获取到仓库，代理仓库就是帮我们解决这个问题的。二、使用方法使用 go1.11 以上版本并开启 go module 机 ... 阅读更多

「缓存穿透」、「缓存击穿」和「缓存雪崩」的概念和解决办法

2020 年 2 月 1 日2019 年 9 月 15 日作者马谦马谦马谦

一、缓存缓存的作用一般是为了减轻数据库压力设计的，因为数据都是读写磁盘，当并发量大的时候，磁盘 IO 可能跟不上并发量。而缓存一般设计都是放在内存中的，最常见的例如 redis 和 memcached，都是把数据都缓存在内存中。读写内存的速度比磁盘快很多，因此把常用的数据都放到内存中做缓存可以给数据库减轻很 ... 阅读更多

Golang 中 glog 库的使用方法

2019 年 9 月 8 日作者马谦马谦马谦

一、关于 glog 库 golang 中的 glog 库是 google 著名开源 C++日志库 glog 的 golang 版本，在 golang 默认日志库的基础上做了更进一层的封装使得该库能更贴近日常使用。项目首页为 golang/glog，当前版本的 glog 有以下几个特点：支持四种日志级别：INFO < WARN ... 阅读更多

实现函数 strcpy/memcpy/memmove

2019 年 12 月 8 日2019 年 9 月 8 日作者马谦马谦马谦

一、 strcpy strcpy 是字符串拷贝函数，将一个字符串拷贝到另一个字符串。代码：

char *strcpy(char *dst, const char *src) { // [1]
    char *p = dst; // [2]

    if (src == NULL || dst == NULL) { // [3]
        return NULL;
    }

    while ((*dst++ = *src++) != '\0'); // [4]

    return p; // [5]
}

char *strcpy(char *dst, const char *src) { // [1]

char *p = dst; // [2]

if (src == NULL || dst == NULL) { // [3]

return NULL;

}

while ((*dst++ = *src++) != '\0'); // [4]

return p; // [5]

}

实现该函数的注意点：传入参数 src 使用 const 修饰，避免函数内部修改数据。使用 p 备份 dst 指针，在拷贝完成之后返回该值。需要判断传入参数 ... 阅读更多

一	二	三	四	五	六	日
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30	31