rainxuanz-CSDN博客

原创数据结构之哈希表

数据结构之哈希表哈希表（散列表查找）概述之前的顺序查找、有序查找，都是通过将查找的值与数据集进行比较，最终找到数据的相对下标。而哈希表则是不通过比较，直接通过关键字key找到数据集中的存储位置。定义通过一个函数f，使得存储位置=f（关键字）不通过遍历、比较就能把获取查找信息，这种存储技术叫散列技术散列技术是在记录的存储位置和关键字之间建立一个确定的对应关系f，使得每...

2018-08-22 18:25:37 148 1

原创数据结构之平衡二叉树

数据结构之平衡二叉树对于数据集查找，分为两种情况：无序的顺序查找，查找效率慢，插入、删除时不用考虑其它，效率较高；有序的查找，优化查找很多，但插入、删除时效率低；二叉排序树所以提出了二叉排序树的数据结构来高效的完成插入、删除和查找。二叉排序树的定义：二叉排序树的总结对于左右两边平衡的二叉树，其查找效率最高，极端的单线二叉树效果最差。平衡...

2018-08-22 17:04:40 313

原创数据结构之线性索引查找

数据结构之线性索引查找在数据结构的查找中，有顺序查找（时间复杂度O（n））、有序查找中的三种优化查找：折半查找，时间复杂度O（logn）；插值查找，时间复杂度O（logn），针对均匀数据时比折半要优异；斐波那契查找，时间复杂度O（logn），只需要加法计算；上述查找针对海量数据时，耗时非常大，故有了索引查找。线性索引包括：稠密索引、分块索引、倒排索引。稠密索引稠密...

2018-08-22 15:32:17 1340

原创 C++STL中的容器-list

C++STL中的容器-listlist就是链表，在C语言中我们想使用链表都是自己去实现的，实现起来倒不难，但是如果有现成的高效的链表可以使用的话，我们就不需要重复造轮子了。STL就提供了list容器给我们。list是一个双向链表，而单链表对应的容器则是foward_list。list即双向链表的优点是插入和删除元素都比较快捷，缺点是不能随机访问元素。初始化方式就大同小异了，跟vec...

2018-08-22 13:28:50 302

原创 C++ STL中的容器-Set

C++ STL中的容器-Setset跟vector差不多，它跟vector的唯一区别就是，set里面的元素是有序的且唯一的，只要你往set里添加元素，它就会自动排序，而且，如果你添加的元素set里面本来就存在，那么这次添加操作就不执行。要想用set先加个头文件set。其中数值型按照从小到大排列；字符型按照字典序排列；#include <iostream>#incl...

2018-08-22 13:20:37 115

原创 C++ STL中的容器-Vector

C++ STL中的容器-VectorC++ STL中的verctor好比是C语言中的数组，但是vector又具有数组没有的一些高级功能。与数组相比，vector就是一个可以不用再初始化就必须制定大小的边长数组，当然了，它还有许多高级功能。要想用vector首先得包含头文件vector。如果vector的元素类型是int，默认初始化为0；如果vector元素类型为string，则默认初始...

2018-08-22 13:10:57 132

原创 C++ STL中的容器-String

C++ STL中的容器-StringC++ STL中最基本以及最常用的类或容器无非就是以下几个：stringvectorsetlist mapString用string初始化字符串分两类：用“=”号就是拷贝初始化，否则就是直接初始化。string s1;//初始化字符串，空字符串string s2 = s1; //拷贝初始化，深拷贝字符串string s3 = ...

2018-08-22 00:23:21 228 1

原创 C++中的STL简述

C++中的STL简述STL概述1、特性与组件STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。例如，由于STL的sort()函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表，容器和数组。 STL另一个重要特性是它不是面向对象的。为了具有足够通用性，STL主要依赖于模板而不是封装，继承和虚函数（多态性）——OOP...

2018-08-21 19:25:01 299

原创 C++STL中的map用法介绍

C++STL中的map用法介绍1、map的简介 map是C++容器中的一种，它提供了一对一的hash。 Map以模板(泛型)方式实现，可以存储任意类型的变量，包括自定义的类型变量。Map主要用于一对一的映射(one-to-one)的情況，map內部的自建一个红黑树，具有自动排序功能。map的声明与使用1、变量声明map&amp;lt;string, string&amp;gt; map...

2018-08-21 18:18:54 234

rainxuanz的博客