yncxzdy-CSDN博客

原创 String 类的4个默认函数实现

//构造函数传const指针//参数都是取引用/*class String{public: String(const char *str = NULL);//普通构造函数 String(const String &other);//拷贝构造函数,参数为const String & operator=(const String &other);//赋值函数，返回值为构造的对象 ~String(void);//析构函数private: char .

2021-05-24 17:41:13 157

转载 map, unordered_map, mutimap

map： map内部实现了一个红黑树，该结构具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素，因此，对于map进行的查找，删除，添加等一系列的操作都相当于是对红黑树进行这样的操作，故红黑树的效率决定了map的效率。unordered_map: unordered_map内部实现了一个哈希表，因此其元素的排列顺序是杂乱的，无序的优缺点以及适用处map优点：有序性，这是map结构最大的优点，其元素的有序性在很多应用中都会简化很多的操作红..

2021-05-13 17:44:33 138

原创 STL allocator

STL中，对应的内存分配和释放由 allocate() 和 deallocate() 完成，对象构造和析构由 construct() 和 destroy() 完成。

2021-05-13 17:27:16 78

原创 C++11

1.auto2.nullptr3.智能指针

2021-04-25 17:15:05 60

原创 C++学习杂记

1.对于内置类型而言，传值比传引用更高效。（effective c++）2.静态成员函数不可以调用类的非静态成员(成员变量，成员函数), 静态成员函数不含this指针。3.mutable关键字：在C++中，mutable也是为了突破const的限制而设置的。被mutable修饰的变量，将永远处于可变的状态，即使在一个const函数中。4.只有当class 内含有至少一个virtual函数，才会声明virtual 析构函数。5.标准的STL容器不能被作为基类使用，因为没有virtual 析构函数。

2021-04-25 17:03:43 71

原创引用和指针的区别

引用和指针的区别：1.引用必须初始化，指针不用；2.引用初始化后不能被改变，指针可以改变所指对象；3.不存在指向空值的引用，但是指针可以为空。

2021-04-25 17:01:03 50

转载 N皇后

/** * n皇后问题解决 * @author lin * */#include #include using namespace std;/**皇后的数目*/static int num;/**下标i表示第几行，x[i]表示第i行皇后的位置,注意此处0行不用*/static int *x;/**解的数目*/static int sum

2015-09-27 00:30:14 382

原创【C++学习】构造函数、拷贝构造函数、析构函数小结

一、构造函数1.构造函数没有返回值，不能有return语句，不能为其定义返回类型，包括void类型在内。2.构造函数是类的成员函数，具有一般成员函数的所有性质——可访问类的所有成员，可以是内联函数，可带形参，可带默认的形参值，可重载。3.不能在类定义时给成员变量赋初值，通常使用构造函数来进行。4.构造函数的主要功能是为对象分配存储空间。若在类中没有定义构造函数，则会生成默认构造函数

2015-05-05 10:08:14 624 1

原创【C++】重复的电话号码

/*功能: 检查是否有两个或多个公司拥有相同的电话号码,并统计输出接口函数：int PhoneBookProcess(const char *inFileName, const char *outFileName)输入参数: inFileName - 包含个性电话号码个数与列表的源文件名 outFileName - 输出统计重复号码的结果的目标文件名

2015-03-06 20:36:07 1298 1

原创【C++】删除重复字符

/*功能：给定一个字符串，将字符串中所有和前面重复多余的字符删除，其余字符保留，输出处理后的字符串。需要保证字符出现的先后顺序。接口函数： int GetResult(const char *input, char *output)参数： input：输入的字符串 output：输出的字符串输出参数（需考虑指针指向的内存区域是否有效）：返回值：

2015-03-04 16:32:39 1780 1

原创【C++】在字符串中找出连续最长的数字子串

/* 功能：在字符串中找出连续最长的数字串，并把这个串的长度返回函数原型：unsigned int Continumax(char** pOutputstr, char* intputstr)输入参数：char* intputstr 输入字符串输出参数：char** pOutputstr: 连续最长的数字串，如果连续最长的数字串的长度为0，应该返回空字符串""，而不是NULL，如果

2015-03-04 11:09:03 1503 1

原创【C++】判断IP地址有效性

题目：判断输入的字符串是不是一个有效的IP地址详细描述：请实现如下接口booli sIPAddressValid ( const char * pszIPAddr )输入： pszIPAddr 字符串输出：true 有效的IP地址，false，无效的IP地址约束：1.输入IP为XXX.XXX.XXX.XXX格式2.字符串两端含有空格认为是合法IP3.字符串中间含

2015-03-03 20:07:48 4004 1

yncxzdy的专栏