lyshark

2023年8月18日

摘要： Boost 库是一个由C/C++语言的开发者创建并更新维护的开源类库，其提供了许多功能强大的程序库和工具，用于开发高质量、可移植、高效的C应用程序。Boost库可以作为标准C库的后备，通常被称为准标准库，是C标准化进程的重要开发引擎之一。使用Boost库可以加速C应用程序的开发过程，提高代码质量和性能，并且可以适用于多种不同的系统平台和编译器。Boost库已被广泛应用于许多不同领域的C++应用程序开发中，如网络应用程序、图像处理、数值计算、多线程应用程序和文件系统处理等。当涉及到日期时间和目录的操作时，Boost提供了`boost::posix_time`库，该库可以实现日期时间的解析、格式化、差值计算等常见操作。此外，该库还提供了许多常见的时间表示方式，如`time_duration`表示时间长度，`ptime`表示时间点，以及`time_period`表示时间段等。阅读全文

posted @ 2023-08-18 09:33 lyshark 阅读(227) 评论(0) 推荐(0) 编辑

4.2 C++ Boost 内存池管理库

摘要： Boost 库是一个由C/C++语言的开发者创建并更新维护的开源类库，其提供了许多功能强大的程序库和工具，用于开发高质量、可移植、高效的C应用程序。Boost库可以作为标准C库的后备，通常被称为准标准库，是C标准化进程的重要开发引擎之一。使用Boost库可以加速C应用程序的开发过程，提高代码质量和性能，并且可以适用于多种不同的系统平台和编译器。Boost库已被广泛应用于许多不同领域的C++应用程序开发中，如网络应用程序、图像处理、数值计算、多线程应用程序和文件系统处理等。 C++的指针操作可以说是继承了C语言的优点，但同时也带来了一些问题，例如内存泄漏、悬挂指针、访问越界等。这些问题不仅会导致程序运行错误，还会对系统稳定性造成影响。为了避免这些问题，Boost库提供了一套高效的自动内存管理指针操作函数，这些函数使用引用计数技术来管理内存。阅读全文

posted @ 2023-08-18 09:31 lyshark 阅读(560) 评论(1) 推荐(1) 编辑

4.1 C++ Boost 字符串处理库

posted @ 2023-08-18 09:30 lyshark 阅读(658) 评论(0) 推荐(1) 编辑

2023年8月17日

11.1 C++ STL 应用字典与列表

摘要： C++ STL 标准模板库提供了丰富的容器和算法，这些模板可以灵活组合使用，以满足不同场景下的需求。本章内容将对前面学习的知识进行总结，并重点讲解如何灵活使用STL中的vector和map容器，以及如何结合不同的算法进行组合。通过灵活组合使用这些容器和算法，能够满足不同场景下的需求，实现高效的数据处理和操作。STL的设计思想是将数据结构和算法进行分离，使得开发者能够更加专注于解决问题，提高了代码的可读性和可维护性。因此，掌握STL的使用技巧对于C++程序员来说是非常重要的。阅读全文

posted @ 2023-08-17 15:15 lyshark 阅读(284) 评论(0) 推荐(0) 编辑

10.1 C++ STL 模板适配与迭代器

摘要： STL（Standard Template Library）标准模板库提供了模板适配器和迭代器等重要概念，为开发者提供了高效、灵活和方便的编程工具。模板适配器是指一组模板类或函数，它们提供一种适配机制，使得现有的模板能够适应新的需求。而迭代器则是STL中的令一种重要的概念，它是一个抽象化的数据访问机制，通过迭代器可以遍历STL容器中的元素。适配器与迭代器两者的紧密配合，使得开发者能够高效地处理容器中的元素，提高了代码的复用性和可维护性。阅读全文

posted @ 2023-08-17 15:14 lyshark 阅读(193) 评论(0) 推荐(0) 编辑

9.1 C++ STL 排序、算数与集合

摘要： C++ STL（Standard Template Library）是C++标准库中的一个重要组成部分，提供了丰富的模板函数和容器，用于处理各种数据结构和算法。在STL中，排序、算数和集合算法是常用的功能，可以帮助我们对数据进行排序、统计、查找以及集合操作等。STL提供的这些算法，能够满足各种数据处理和分析的需求。通过灵活使用这些算法，我们可以高效地对数据进行排序、查找和聚合操作，提高代码的性能和可读性。在实际编程中，根据具体问题的需求选择合适的算法，能够更好地发挥STL的优势，提高程序的效率。阅读全文

posted @ 2023-08-17 15:13 lyshark 阅读(495) 评论(0) 推荐(0) 编辑

2023年8月16日

8.1 C++ STL 变易拷贝算法

摘要： C++ STL中的变易算法（Modifying Algorithms）是指那些能够修改容器内容的算法，主要用于修改容器中的数据，例如插入、删除、替换等操作。这些算法同样定义在头文件 algorithm中，它们允许在容器之间进行元素的复制、拷贝、移动等操作，从而可以方便地对容器进行修改和重组。阅读全文

posted @ 2023-08-16 13:07 lyshark 阅读(197) 评论(0) 推荐(0) 编辑

7.1 C++ STL 非变易查找算法

摘要： C++ STL 中的非变易算法（Non-modifying Algorithms）是指那些不会修改容器内容的算法，是C++提供的一组模板函数，该系列函数不会修改原序列中的数据，而是对数据进行处理、查找、计算等操作，并通过迭代器实现了对序列元素的遍历与访问。由于迭代器与算法是解耦的，因此非变易算法可以广泛地应用于各种容器上，提供了极高的通用性和灵活性。阅读全文

posted @ 2023-08-16 13:06 lyshark 阅读(414) 评论(0) 推荐(0) 编辑

6.1 C++ STL 序列映射容器

摘要： Map/Multimap 映射容器属于关联容器，它的每个键对应着每个值，容器的数据结构同样采用红黑树进行管理，插入的键不允许重复，但值是可以重复的，如果使用`Multimap`声明映射容器，则同样可以插入相同的键值。Map中的所有元素都会根据元素的键值自动排序，所有的元素都是一个`Pair`同时拥有实值和键值，Pair的第一个元素被视为键值，第二个元素则被视为实值，Map 容器中不允许两个元素有相同的键出现。阅读全文

posted @ 2023-08-16 13:04 lyshark 阅读(178) 评论(0) 推荐(0) 编辑

5.1 C++ STL 集合数据容器

摘要： Set/Multiset 集合使用的是红黑树的平衡二叉检索树的数据结构，来组织泛化的元素数据，通常来说红黑树根节点每次只能衍生出两个子节点，左面的节点是小于根节点的数据集合，右面的节点是大于根节点的集合，通过这样的方式将数据组织成一颗看似像树一样的结构，而平衡一词的含义则是两边的子节点数量必须在小于等1的区间以内。Set集合天生去重，所有元素都会根据元素的键值自动的排序，并且Set元素在确定后无法进行更改，换句话说Set的Iterator是一种Const_iterator，而Multiset则允许出现重复的数据，如需使用只需要将`set 阅读全文

posted @ 2023-08-16 09:17 lyshark 阅读(180) 评论(0) 推荐(0) 编辑

4.1 C++ STL 动态链表容器

摘要： List和SList都是C++ STL中的容器，都是基于双向链表实现的，可以存储可重复元素的特点。其中，List内部的节点结构包含两个指针一个指向前一个节点，一个指向后一个节点，而SList只有一个指针指向后一个节点，因此相对来说更节省存储空间，但不支持反向遍历，同时也没有List的排序功能。双向链表的数据元素可以通过链表指针串接成逻辑意义上的线性表，不同于采用线性表顺序存储结构的`Vector`和`Deque`容器，双向链表中任一位置的元素，查找，插入和删除，都具有高效的常数阶算法时间复杂度O(1). 阅读全文

posted @ 2023-08-16 09:16 lyshark 阅读(191) 评论(0) 推荐(0) 编辑

3.1 C++ STL 双向队列容器

摘要：双向队列容器（Deque）是C++ STL中的一种数据结构，是一种双端队列，允许在容器的两端进行快速插入和删除操作，可以看作是一种动态数组的扩展，支持随机访问，同时提供了高效的在队列头尾插入和删除元素的操作。Deque 双向队列容器与Vector非常相似，它不但可以在数组尾部插入和删除元素，还可以在头部进行插入和删除，队列算法的时间复杂度也是`常数阶O(1)`，队列内部的数据机制和性能与Vector不同，一般来说当考虑到容器元素的内存分配策略和操作的性能时，Deque相对于Vector较有优势。阅读全文

posted @ 2023-08-16 09:15 lyshark 阅读(256) 评论(0) 推荐(0) 编辑

2.1 C++ STL 数组向量容器

摘要： Vector容器是C++ STL中的一个动态数组容器，可以在运行时动态地增加或减少其大小，存储相同数据类型的元素，提供了快速的随机访问和在末尾插入或删除元素的功能。该容器可以方便、灵活地代替数组，容器可以实现动态对数组扩容删除等各种复杂操作，其时间复杂度`O(l)常数阶`，其他元素的插入和删除为`O(n)线性阶`，其中n为容器的元素个数，vector具有自动的内存管理机制，对于元素的插入和删除可动态调整所占用的内存空间。阅读全文

posted @ 2023-08-16 09:14 lyshark 阅读(213) 评论(0) 推荐(0) 编辑

1.1 C++ STL 字符串构造函数

摘要： String 字符串操作容器是C++标准中实现的重要容器,其主要用于对字符串的高效处理,它和C风格中的`string.h`并不是同一个库,两个库有极大的差距,C库中的`string.h`主要面向过程提供一些处理函数,而C++库中的`string`则是基于类实现的更高效的一种字符串处理方法集,类中提供了非常方便的成员函数供我们使用. 阅读全文

posted @ 2023-08-16 09:13 lyshark 阅读(191) 评论(0) 推荐(0) 编辑

2023年8月15日

7.5 C/C++ 实现链表队列

摘要：链表队列是一种基于链表实现的队列，相比于顺序队列而言，链表队列不需要预先申请固定大小的内存空间，可以根据需要动态申请和释放内存。在链表队列中，每个节点包含一个数据元素和一个指向下一个节点的指针，头节点表示队头，尾节点表示队尾，入队操作在队尾插入元素，出队操作在队头删除元素，队列的长度由节点数量决定。由于链表队列没有容量限制，因此可以处理任意数量的元素，但是相比于顺序队列，链表队列的访问速度较慢，因为需要通过指针来访问下一个节点。阅读全文

posted @ 2023-08-15 09:19 lyshark 阅读(176) 评论(0) 推荐(0) 编辑

7.4 C/C++ 实现链表栈

摘要：相对于顺序栈，链表栈的内存使用更加灵活，因为链表栈的内存空间是通过动态分配获得的，它不需要在创建时确定其大小，而是根据需要逐个分配节点。当需要压入一个新的元素时，只需要分配一个新的节点，并将其插入到链表的头部；当需要弹出栈顶元素时，只需要删除链表头部的节点，并释放其所占用的内存空间即可。由于链表栈的空间利用率更高，因此在实际应用中，链表栈通常比顺序栈更受欢迎。在实现上，链表栈通过使用`malloc`函数动态开辟节点内存空间来实现入栈操作，在释放时使用`free`函数释放节点内存空间来实现出栈操作，这使得链表栈相对于顺序栈更加节约存储空间，也更加容易实现。阅读全文

posted @ 2023-08-15 09:18 lyshark 阅读(191) 评论(0) 推荐(0) 编辑

7.3 C/C++ 实现顺序栈

摘要：顺序栈是一种基于数组实现的栈结构，它的数据元素存储在一段连续的内存空间中。在顺序栈中，栈顶元素的下标是固定的，而栈底元素的下标则随着入栈和出栈操作的进行而变化。通常，我们把栈底位置设置在数组空间的起始处，这样在进行入栈和出栈操作时，只需要维护栈顶指针即可。顺序栈的实现比较简单，它只需要一个数组和一个整型变量`top`即可。其中，数组用于存储栈中的元素，top则用于记录当前栈顶元素在数组中的位置。当进行入栈操作时，我们将要入栈的元素放在数组的`top`位置，然后将`top`加1；当进行出栈操作时，我们先将`top`减1，然后返回`top`位置的元素值即可。阅读全文

posted @ 2023-08-15 09:17 lyshark 阅读(212) 评论(0) 推荐(0) 编辑

7.2 C/C++ 实现动态链表

摘要：动态链表是一种常用的动态数据结构，可以在运行时动态地申请内存空间来存储数据，相比于静态数组和静态链表，更加灵活和高效。在动态链表中，数据元素被组织成一条链表，每个元素包含了指向下一个元素的指针，这样就可以通过指针将所有元素串联起来。使用动态链表存储数据时，不需要预先申请内存空间，而是在需要的时候才向内存申请。当需要添加新的元素时，可以使用`malloc`函数动态地申请内存空间，然后将新的元素插入到链表中；当需要删除元素时，可以使用`free`函数释放元素占用的内存空间，然后将链表中的指针重新连接。阅读全文

posted @ 2023-08-15 09:16 lyshark 阅读(230) 评论(0) 推荐(0) 编辑

7.1 C/C++ 实现动态数组

摘要：动态数组相比于静态数组具有更大的灵活性，因为其大小可以在运行时根据程序的需要动态地进行分配和调整，而不需要在编译时就确定数组的大小。这使得动态数组非常适合于需要动态添加或删除元素的情况，因为它们可以在不浪费空间的情况下根据需要动态增加或减少存储空间。动态数组的内存空间是从堆(heap)上分配的，动态数组需要程序员手动管理内存，因为它们的内存空间是在程序运行时动态分配的。程序员需要在使用完动态数组后手动释放其内存空间，否则可能会导致内存泄漏的问题，进而导致程序崩溃或者运行缓慢。因此，在使用动态数组时，程序员需要特别注意内存管理的问题。阅读全文

posted @ 2023-08-15 09:15 lyshark 阅读(415) 评论(0) 推荐(0) 编辑

2023年8月14日

9.0 Python 内置模块应用

摘要： Python 是一种高级、面向对象、通用的编程语言，由Guido van Rossum发明，于1991年首次发布。Python 的设计哲学强调代码的可读性和简洁性，同时也非常适合于大型项目的开发。Python 语言被广泛用于Web开发、科学计算、人工智能、自动化测试、游戏开发等各个领域，并且拥有丰富的第三方库和工具，使得Python成为广泛应用的语言之一。同时，由于其开放性和可移植性，Python在跨平台应用、开源软件开发和云计算等领域也被广泛使用。阅读全文

posted @ 2023-08-14 15:29 lyshark 阅读(206) 评论(0) 推荐(0) 编辑

8.0 Python 使用进程与线程

摘要： python 进程与线程是并发编程的两种常见方式。进程是操作系统中的一个基本概念，表示程序在操作系统中的一次执行过程，拥有独立的地址空间、资源、优先级等属性。线程是进程中的一条执行路径，可以看做是轻量级的进程，与同一个进程中的其他线程共享相同的地址空间和资源。阅读全文

posted @ 2023-08-14 15:22 lyshark 阅读(636) 评论(0) 推荐(0) 编辑

7.0 Python 面向对象编程

摘要： python是一种面向对象的编程语言，面向对象编程（Object-Oriented Programming，OOP）是一种编程思想，其核心概念是“对象”。对象是指一个具有特定属性和行为的实体，而面向对象编程就是通过对这些实体进行抽象、分类、封装和继承等操作，来实现程序的结构和逻辑。在python中，我们可以通过定义类、创建实例和调用方法等方式，来实现面向对象编程的思想，从而编写出更加灵活、可扩展、易维护的程序。阅读全文

posted @ 2023-08-14 15:12 lyshark 阅读(157) 评论(0) 推荐(0) 编辑

6.0 Python 使用函数装饰器

摘要：装饰器可以使函数执行前和执行后分别执行其他的附加功能，这种在代码运行期间动态增加功能的方式，称之为`"装饰器"(Decorator)`，装饰器的功能非常强大，装饰器一般接受一个函数对象作为参数，以对其进行增强，相当于C++中的构造函数，与析构函数。装饰器本质上是一个python函数,它可以让其他函数在不需要做任何代码变动的前提下增加额外功能,装饰器的返回值也是一个函数对象.它经常用于有迫切需求的场景,比如：插入日志、性能测试、事务处理、缓存、权限校验等场景.装饰器是解决这类问题的绝佳设计,有了装饰器,我们就可以抽离出大量与函数功能本身无关的雷同代码并继续重用. 阅读全文

posted @ 2023-08-14 15:03 lyshark 阅读(168) 评论(0) 推荐(0) 编辑

2023年8月13日

5.0 Python 定义并使用函数

摘要：函数是python程序中的基本模块化单位，它是一段可重用的代码，可以被多次调用执行。函数接受一些输入参数，并且在执行时可能会产生一些输出结果。函数定义了一个功能的封装，使得代码能够模块化和组织结构化，更容易理解和维护。在python中，函数可以返回一个值或者不返回任何值，而且函数的参数可以是任何python对象，包括数字、字符串、列表、元组等。python内置了许多函数，同时也支持用户自定义函数。阅读全文

posted @ 2023-08-13 09:11 lyshark 阅读(196) 评论(0) 推荐(0) 编辑

4.0 Python 变量与作用域

摘要：在python中，变量的作用域决定了变量在哪些位置可以被访问。一个程序中的变量并不是所有的地方都可以访问的，其访问权限决定于变量的赋值位置。python中有两种最基本的变量作用域：局部作用域和全局作用域。局部变量是在函数内部定义的变量，只能在其被声明的函数内部访问。而全局变量则是在函数外定义的变量，可以在整个程序的范围内被访问。局部变量只有在其被声明的函数内部才能被访问，全局变量则可以在程序的任何地方被访问。变量的作用域对于程序的正确性和可读性非常重要，需要在编写程序时注意变量的赋值位置以及其作用域。阅读全文

posted @ 2023-08-13 09:10 lyshark 阅读(144) 评论(0) 推荐(0) 编辑

公告