tangketan
tangketan

STL中std::map用法详解

原文：http://www.yitsoft.com/chap_study/ch_00029/ch_00029.asp

std::map mapStudent;

1. map的构造函数

map共提供了6个构造函数，这块涉及到内存分配器这些东西，略过不表，在下面我们将接触到一些map的构造方法，这里要说下的就是，我们通常用如下方法构造一个map：

map mapStudent;

2. 数据的插入

在构造map容器后，我们就可以往里面插入数据了。这里讲三种插入数据的方法：

第一种：用insert函数插入pair数据，下面举例说明(以下代码虽然是随手写的，应该可以在VC和GCC下编译通过，大家可以运行下看什么效果，在VC下请加入这条语句，屏蔽4786警告 ＃pragma warning (disable:4786) )

#include

#include

#include

Using namespace std;

Int main()

{

map mapStudent;

mapStudent.insert(pair(1, “student_one”));

mapStudent.insert(pair(2, “student_two”));

mapStudent.insert(pair(3, “student_three”));

map::iterator iter;

for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)

{

Cout<first<<” ”<second<
}

}

第二种：用insert函数插入value_type数据，下面举例说明

#include

#include

#include

Using namespace std;

Int main()

{

map mapStudent;

mapStudent.insert(map::value_type (1, “student_one”));

mapStudent.insert(map::value_type (2, “student_two”));

mapStudent.insert(map::value_type (3, “student_three”));

map::iterator iter;

for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)

{

Cout<first<<” ”<second<
}

}

第三种：用数组方式插入数据，下面举例说明

#include

#include

#include

Using namespace std;

Int main()

{

map mapStudent;

mapStudent[1] = “student_one”;

mapStudent[2] = “student_two”;

mapStudent[3] = “student_three”;

map::iterator iter;

for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)

{

Cout<first<<” ”<second<
}

}

以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明

mapStudent.insert(map::value_type (1, “student_one”));

mapStudent.insert(map::value_type (1, “student_two”));

上面这两条语句执行后，map中1这个关键字对应的值是“student_one”，第二条语句并没有生效，那么这就涉及到我们怎么知道insert语句是否插入成功的问题了，可以用pair来获得是否插入成功，程序如下

Pair::iterator, bool> Insert_Pair;

Insert_Pair = mapStudent.insert(map::value_type (1, “student_one”));

我们通过pair的第二个变量来知道是否插入成功，它的第一个变量返回的是一个map的迭代器，如果插入成功的话Insert_Pair.second应该是true的，否则为false。

下面给出完成代码，演示插入成功与否问题

#include

#include

#include

Using namespace std;

Int main()

{

Map mapStudent;

Pair::iterator, bool> Insert_Pair;

Insert_Pair ＝ mapStudent.insert(pair(1, “student_one”));

If(Insert_Pair.second == true)

{

Cout<<”Insert Successfully”<
}

Else

{

Cout<<”Insert Failure”<
}

Insert_Pair ＝ mapStudent.insert(pair(1, “student_two”));

If(Insert_Pair.second == true)

{

Cout<<”Insert Successfully”<
}

Else

{

Cout<<”Insert Failure”<
}

map::iterator iter;

for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)

{

Cout<first<<” ”<second<
}

}

大家可以用如下程序，看下用数组插入在数据覆盖上的效果

#include

#include

#include

Using namespace std;

Int main()

{

Map mapStudent;

mapStudent[1] = “student_one”;

mapStudent[1] = “student_two”;

mapStudent[2] = “student_three”;

map::iterator iter;

for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)

{

Cout<first<<” ”<second<
}

}

3. map的大小

在往map里面插入了数据，我们怎么知道当前已经插入了多少数据呢，可以用size函数，用法如下：

Int nSize = mapStudent.size();

4. 数据的遍历

这里也提供三种方法，对map进行遍历

第一种：应用前向迭代器，上面举例程序中到处都是了，略过不表

第二种：应用反相迭代器，下面举例说明，要体会效果，请自个动手运行程序

#include

#include

#include

Using namespace std;

Int main()

{

Map mapStudent;

mapStudent.insert(pair(1, “student_one”));

mapStudent.insert(pair(2, “student_two”));

mapStudent.insert(pair(3, “student_three”));

map::reverse_iterator iter;

for(iter = mapStudent.rbegin(); iter != mapStudent.rend(); iter++)

{

Cout<first<<” ”<second<
}

}

第三种：用数组方式，程序说明如下

#include

#include

#include

Using namespace std;

Int main()

{

Map mapStudent;

mapStudent.insert(pair(1, “student_one”));

mapStudent.insert(pair(2, “student_two”));

mapStudent.insert(pair(3, “student_three”));

int nSize = mapStudent.size()

//此处有误，应该是 for(int nIndex = 1; nIndex <= nSize; nIndex++) 


//by rainfish

for(int nIndex = 0; nIndex < nSize; nIndex++)

{

Cout<
}

}

5. 数据的查找（包括判定这个关键字是否在map中出现）

在这里我们将体会，map在数据插入时保证有序的好处。

要判定一个数据（关键字）是否在map中出现的方法比较多，这里标题虽然是数据的查找，在这里将穿插着大量的map基本用法。

这里给出三种数据查找方法

第一种：用count函数来判定关键字是否出现，其缺点是无法定位数据出现位置,由于map的特性，一对一的映射关系，就决定了count函数的返回值只有两个，要么是0，要么是1，出现的情况，当然是返回1了

第二种：用find函数来定位数据出现位置，它返回的一个迭代器，当数据出现时，它返回数据所在位置的迭代器，如果map中没有要查找的数据，它返回的迭代器等于end函数返回的迭代器，程序说明

#include

#include

#include

Using namespace std;

Int main()

{

Map mapStudent;

mapStudent.insert(pair(1, “student_one”));

mapStudent.insert(pair(2, “student_two”));

mapStudent.insert(pair(3, “student_three”));

map::iterator iter;

iter = mapStudent.find(1);

if(iter != mapStudent.end())

{

Cout<<”Find, the value is ”<second<
}

Else

{

Cout<<”Do not Find”<
}

}

第三种：这个方法用来判定数据是否出现，是显得笨了点，但是，我打算在这里讲解

Lower_bound函数用法，这个函数用来返回要查找关键字的下界(是一个迭代器)

Upper_bound函数用法，这个函数用来返回要查找关键字的上界(是一个迭代器)

例如：map中已经插入了1，2，3，4的话，如果lower_bound(2)的话，返回的2，而upper-bound（2）的话，返回的就是3

Equal_range函数返回一个pair，pair里面第一个变量是Lower_bound返回的迭代器，pair里面第二个迭代器是Upper_bound返回的迭代器，如果这两个迭代器相等的话，则说明map中不出现这个关键字，程序说明

#include

#include

#include

Using namespace std;

Int main()

{

Map mapStudent;

mapStudent[1] = “student_one”;

mapStudent[3] = “student_three”;

mapStudent[5] = “student_five”;

map::iterator iter;

iter = mapStudent.lower_bound(2);

{

//返回的是下界3的迭代器

Cout<second<
}

iter = mapStudent.lower_bound(3);

{

//返回的是下界3的迭代器

Cout<second<
}


iter = mapStudent.upper_bound(2);

{

//返回的是上界3的迭代器

Cout<second<
}

iter = mapStudent.upper_bound(3);

{

//返回的是上界5的迭代器

Cout<second<
}


Pair::iterator, map::iterator> mapPair;

mapPair = mapStudent.equal_range(2);

if(mapPair.first == mapPair.second)
{

cout<<”Do not Find”<
}

Else

{

Cout<<”Find”< }

mapPair = mapStudent.equal_range(3);

if(mapPair.first == mapPair.second)
{

cout<<”Do not Find”<
}

Else

{

Cout<<”Find”< }

}

6. 数据的清空与判空

清空map中的数据可以用clear()函数，判定map中是否有数据可以用empty()函数，它返回true则说明是空map

7. 数据的删除

这里要用到erase函数，它有三个重载了的函数，下面在例子中详细说明它们的用法

#include

#include

#include

Using namespace std;

Int main()

{

Map mapStudent;

mapStudent.insert(pair(1, “student_one”));

mapStudent.insert(pair(2, “student_two”));

mapStudent.insert(pair(3, “student_three”));


//如果你要演示输出效果，请选择以下的一种，你看到的效果会比较好

//如果要删除1,用迭代器删除

map::iterator iter;

iter = mapStudent.find(1);

mapStudent.erase(iter);


//如果要删除1，用关键字删除

Int n = mapStudent.erase(1);//如果删除了会返回1，否则返回0


//用迭代器，成片的删除

//一下代码把整个map清空

mapStudent.earse(mapStudent.begin(), mapStudent.end());

//成片删除要注意的是，也是STL的特性，删除区间是一个前闭后开的集合


//自个加上遍历代码，打印输出吧

}

8. 其他一些函数用法

这里有swap,key_comp,value_comp,get_allocator等函数，感觉到这些函数在编程用的不是很多，略过不表，有兴趣的话可以自个研究

9. 排序

这里要讲的是一点比较高深的用法了,排序问题，STL中默认是采用小于号来排序的，以上代码在排序上是不存在任何问题的，因为上面的关键字是int型，它本身支持小于号运算，在一些特殊情况，比如关键字是一个结构体，涉及到排序就会出现问题，因为它没有小于号操作，insert等函数在编译的时候过不去，下面给出两个方法解决这个问题

第一种：小于号重载，程序举例

#include

#include

Using namespace std;

Typedef struct tagStudentInfo

{

Int nID;

String strName;

}StudentInfo, *PStudentInfo; //学生信息


Int main()

{

int nSize;

//用学生信息映射分数

mapmapStudent;

map::iterator iter;

StudentInfo studentInfo;

studentInfo.nID = 1;

studentInfo.strName = “student_one”;

mapStudent.insert(pair(studentInfo, 90));

studentInfo.nID = 2;

studentInfo.strName = “student_two”;

mapStudent.insert(pair(studentInfo, 80));



for (iter=mapStudent.begin(); iter!=mapStudent.end(); iter++)

cout<first.nID<first.strName<second<


}

以上程序是无法编译通过的，只要重载小于号，就OK了，如下：

Typedef struct tagStudentInfo

{

Int nID;

String strName;

Bool operator < (tagStudentInfo const& _A) const

{

//这个函数指定排序策略，按nID排序，如果nID相等的话，按strName排序

If(nID < _A.nID) return true;

If(nID == _A.nID) return strName.compare(_A.strName) < 0;

Return false;

}

}StudentInfo, *PStudentInfo; //学生信息

第二种：仿函数的应用，这个时候结构体中没有直接的小于号重载，程序说明

#include

#include

Using namespace std;

Typedef struct tagStudentInfo

{

Int nID;

String strName;

}StudentInfo, *PStudentInfo; //学生信息


Classs sort

{

Public:

Bool operator() (StudentInfo const &_A, StudentInfo const &_B) const

{

If(_A.nID < _B.nID) return true;

If(_A.nID == _B.nID) return _A.strName.compare(_B.strName) < 0;

Return false;

}

};


Int main()

{

//用学生信息映射分数

MapmapStudent;

StudentInfo studentInfo;

studentInfo.nID = 1;

studentInfo.strName = “student_one”;

mapStudent.insert(pair(studentInfo, 90));

studentInfo.nID = 2;

studentInfo.strName = “student_two”;

mapStudent.insert(pair(studentInfo, 80));

}

你可能感兴趣的:(C++,string,iterator,insert,pair,struct,gcc)

  • Github 2024-06-07开源项目日报 Top10
    根据GithubTrendings的统计，今日(2024-06-07统计)共有10个项目上榜。根据开发语言中项目的数量，汇总情况如下：开发语言项目数量Python项目3C++项目3JavaScript项目2JupyterNotebook项目1TypeScript项目1Vue项目1比特币核心：开源比特币软件创建周期：4919天开发语言：C++协议类型：MITLicenseStar数量：76760个F
  • [设计模式]C++单例模式的几种写法以及通用模板 不愧是你呀 C++开发语言c++单例模式个人开发
    之前在这篇文章中简单的介绍了一下单例模式的作用和应用C++中单例模式详解_c++单例模式的作用-CSDN博客，今天我将在在本文梳理单例模式从C++98到C++11及以后的演变过程，探讨其不同实现方式的优劣，并介绍在现代C++中的最佳实践。什么是单例模式？简单来说，单例模式（SingletonPattern）是一种设计模式，它能保证一个类在整个程序运行期间，只有一个实例存在。这种唯一性的保证在特定场
  • 修改与遍历MAP 东方欲晓_莫道君行早
    packagecom.*;importjava.util.*;/***CreatedbyHPon2018/8/2.*/publicclassTest{//定义一个用于转换map的配置信息privatestaticMapmap=newHashMapconvertMap(MapmapParam){MapnewMap=newHashMap>it=mapParam.entrySet().iterator(
  • 深入理解Linux内核－进程 苦茶子12138 Linux上岸手册linux服务器运维
    1、进程的静态特性进程：程序执行时的一个实例进程描述符（task_struct）:进程的基本信息（thread_info）、指向内存区描述符的指针（mm_struct）、进程相关的tty(tty_struct)、当前目录(fs_struct)、指向文件描述符的指针(files_struct)、所接收的信号(signal_struct)进程状态：1、可运行状态(TASK_RUNNING)：正在运行或
  • Linux 内存管理（六）之内存管理区
    目录前言一、x86上的内存区域划分二、管理区结构1、structzone2、ZONE_PADDING三、高端内存1、高端内存的由来2、高端内存的访问3、高端内存的划分总结前言为了支持NUMA模型，也即CPU对不同内存单元的访问时间可能不同，此时系统的物理内存被划分为几个节点，一个节点对应一个内存簇bank，即每个内存簇被认为是一个节点。接着各个节点又被划分为内存管理区域，接下来将对内存管理区域进行
  • 牛客：HJ26 字符串排序[华为机考][map]
    学习要点multimap.equal_range题目链接字符串排序_牛客题霸_牛客网题目描述解法：multimap#include#include#include#includeusingnamespacestd;intmain(){stringline_big_str;getline(cin,line_big_str);multimap>ch_bool_pos_map;vectorret_ch(
  • DELPHI 字符串与日期格式互转 wnjnfn Delphi日期转换Delphi
    procedureTForm1.Button1Click(Sender:TObject);varD:TDateTime;s:string;beginD:=VarToDateTime('05-10-1404:35PM');S:=FormatDatetime('YYYY/MM/DDHH:MM:SS',D);showmessage(s);end;看到有人这样用VarToDateTime、存下来、强大的日
  • 【C++强基篇】学习C++就看这篇---＞STL之vector使用及实现 HABuo C++入门到精通c++c语言开发语言后端学习
    主页：HABUO主页：HABUOC++入门到精通专栏如果再也不能见到你，祝你早安，午安，晚安目录一、vector的介绍二、vector的使用✨2.1vector的定义✨2.2vectoriterator（迭代器）的使用✨2.3vector空间增长问题✨2.4vector修改✨2.5迭代器失效问题三、vector的简单模拟实现四、总结前言：上篇博客我们了解了STL中的string类，本篇博客我们继续
  • 【华为od刷题（C++）】HJ89 24点运算 m0_64866459 华为odc++开发语言
    我的代码：#include//包含了如排序、排列等常用算法#include//用于输入输出操作#include//无序映射，用于将扑克牌的字符映射到对应的数字#include//动态数组，用于存储输入的扑克牌usingnamespacestd;charops[4]={'+','-','*','/'};//这是一个操作符数组，包含了四个基本的数学运算符：加、减、乘、除unordered_mapmap
  • C#复习资料 洁辉 c#javajvm
    核心目标：理解原理、掌握应用、避开陷阱、应对提问。一、类型系统(TypeSystem)-面试基石&高频考点值类型(ValueTypes)vs引用类型(ReferenceTypes)本质区别：值类型(struct,enum,基本类型如int,double,bool,char,decimal,DateTime):存储：数据本身直接存储在变量位置（通常栈上，或嵌入在引用类型对象中）。赋值/传参：复制整个
  • java-MT32_图的闭包
    java-MT32图的闭包import java.util.Scanner;public class Main {    public static void main(String[] args){        Scanner in = new Scanner(System.in);        while(in.hasNext()){            solution(in);   
  • java-MT22_双袋购物 d3y1 java开发语言
    java-MT22双袋购物import java.util.Scanner;public class Main {    public static void main(String[] args){        Scanner in = new Scanner(System.in);        while(in.hasNext()){            solution1(in);  
  • java-MT31_硬币兑换 d3y1 java算法开发语言
    java-MT31硬币兑换import java.util.Scanner;public class Main {    private static int[] coins = new int[]{1, 2, 5, 10, 20, 50, 100};    public static void main(String[] args){        Scanner in = new Scanne
  • 2025 Java技术深度洞察：从性能革命到安全重构 编***海 科技java
    一、Java虚拟机的范式突破：虚拟线程与ZGC的协同进化Java22/23通过ProjectLoom将虚拟线程（VirtualThreads）正式带入生产环境，彻底重构并发编程模型。某电商平台将订单处理系统迁移至虚拟线程后，线程创建成本降低95%，单服务器并发处理能力从8000QPS提升至4.2万QPS。配合Java24引入的结构化并发（StructuredConcurrency），开发者可通过t
  • C++ NUMA-Aware Allocators：针对非统一内存访问架构的分配器 海派程序猿 C++封神之路高阶技术系列讲座c++架构java
    好的，让我们来一场关于C++NUMA感知分配器的技术讲座！准备好，我们要深入到内存分配的奇妙世界，特别是那些让多核处理器“心跳加速”的NUMA系统。大家好！欢迎来到NUMA大冒险！今天，我们不讲“Hello,World!”，我们要讲“Hello,NUMA!”。如果你觉得内存分配只是new和delete的简单游戏，那你就大错特错了。尤其是在NUMA(Non-UniformMemoryAccess)系
  • 力扣第70题：爬楼梯 动态规划DP入门（C++） Daking- leetCode耐刷王leetcode动态规划算法c++
    假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶思路什么叫动态规划？我们分割原始问题为多个子问题，在遍历数据的过程中，如果能根据之前得到的信息动态解决当前的子
  • Python,Java,C++开发磁悬浮原理与技术实操APP Geeker-2025 pythonjavac++
    #磁悬浮原理与技术实操APP技术方案基于Python、Java和C++开发的磁悬浮原理学习与应用APP，结合理论教学与实操模拟：##系统架构设计```mermaidgraphTDA[跨平台客户端-C++/Qt]-->|API调用|B[后端服务-Java/Spring]B-->C[磁悬浮模拟引擎-Python]B-->D[硬件控制接口]C-->E[物理模型计算]D-->F[磁悬浮套件]A-->G[3
  • Python,C++开发电学/动力学与发明创造APP
    #电学/动力学与发明创造APP-Python与C++集成解决方案##系统架构设计```mermaidgraphTDA[用户界面-Qt/PyQt]-->B[应用逻辑层-Python]B-->C[核心引擎-C++]C-->D[硬件接口]C-->E[物理引擎]B-->F[3D可视化]F-->G[OpenGL/Vulkan]```##技术栈分工|组件|技术|功能||------|------|------
  • 搜索插入位置 AWEN_33 算法leetcode数据结构
    给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法（二分法）。classSolution{public:intsearchInsert(vector&nums,inttarget){//初始化二分查找的边界：//low：左边界，从数组起始位置开始（索引0）//high：右边界，从数组最后
  • 最后一个单词的长度 AWEN_33 算法
    给你一个字符串s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。（s仅有英文字母和空格''组成；s中至少存在一个单词）classSolution{public:intlengthOfLastWord(strings){//初始化索引i为字符串最后一个字符的位置（s.size()-1）//a用于记录最后一个单词的长
  • 3C++类 LicHermione c++c++开发语言
    目录1.空类2.构造函数3析构函数4.拷贝构造5.赋值构造6.取地址函数重载7.初始化列表8.隐含的this指针第一空类空类是没有任何成员属性的类空类对象在内存中仍然占据至少1字节空间，以确保不同对象地址不同（否则两个对象地址可能一样，无法区分）。C++类的计算大小和C语言的结构体是一样的，不需要计算C++类的成员方法。下面两种叫法是一样的C++类的变量和函数C++类的成员属性和成员方法C++类只
  • Python,C++开发磁流体研究以及应用APP Geeker-2025 pythonc++
    #Python与C++开发磁流体研究与应用APP方案以下是一个结合Python与C++的磁流体(MHD)研究与应用APP的完整技术方案，融合了高性能计算、实时仿真和工业应用场景：##系统架构设计```mermaidgraphTDA[用户界面层]-->B[Python应用层]B-->C[C++核心计算层]C-->D[硬件接口层]D-->E[实验设备/传感器]subgraph前端A1[桌面端-PyQt
  • #Linux内存管理# vm_normal_page()函数返回的什么样页面的struct page数据结构？为什么内存管理代码中需要这个函数？
    vm_normal_page()函数是Linux内核内存管理的一个关键且微妙的函数，其职责和返回结果需要深入理解。下面详细解释：1.vm_normal_page()返回什么样的structpage？vm_normal_page()函数接收一个有效的、已经存在于物理内存中的页表项（PTE）作为输入（即pte_present(pte)必须为true），然后返回一个指向与该PTE所映射的物理页帧相对应的
  • C++ 程序设计考量表 君鼎 C++c++开发语言
    C++程序设计考量表1.类设计主要考量具体问题设计决策影响职责类的职责是否单一？是否有违反单一职责原则的可能性？决定是否需要拆分类或合并相关职责继承关系是否需要继承？是公有继承（is-a关系）还是组合（has-a关系）？影响是否使用基类、抽象类或多态封装性哪些成员需要暴露？哪些需要隐藏？决定public/private/protected访问权限对象生命周期是否需要自定义构造函数/析构函数？是否需
  • C++ 标准模板库（STL）详解文档 tt555555555555 C++学习算法题c++算法数据结构
    C++标准模板库（STL）详解文档1前言2常用容器2.1内容总览2.2向量vector2.2.1概述2.2.2常用方法2.2.3适用场景2.2.4注意事项2.3栈stack2.3.1概述2.3.2常用方法2.3.3注意事项2.4队列queue2.4.1概述2.4.2常用方法2.4.3注意事项2.5优先队列priority\_queue2.5.1概述2.5.2常用方法2.5.3适用场景2.5.4注意
  • flink sql读hive catalog数据，将string类型的时间戳数据排序后写入kafka，如何保障写入kafka的数据是有序的 fzip Flinkflinksqlhive
    在FlinkSQL中，要确保从Hive读取的STRING类型时间戳数据排序后有序写入Kafka，需要结合批处理模式、时间类型转换、单分区写入和Kafka生产者配置。以下是完整解决方案：一、核心解决方案1.批处理模式+全局排序将作业设置为批处理模式，并对字符串时间戳进行类型转换后排序：--设置为批处理模式（关键！）SET'execution.runtime-mode'='batch';--从Hive
  • c++ STL 之队列——priority_queue 详解 必胜的小铭 c++
    一、简介priority_queue是C++STL的一个容器，它中文名是优先队列，注意不是堆，优先队列是一种特殊的队列，每个元素都有一个优先级（一般为升序或降序，也可以按入队顺序，即普通队列）。在插入元素时，根据元素的优先级将其插入到合适的位置。优先队列可以使用多种数据结构实现，包括堆、有序数组、二叉搜索树等，在这里逐一介绍。1.有序数组有序数组的定义很广泛，只按照一定顺序排列的数组，可以用排序算
  • 面试真题 | 小红书-C++引擎架构
    文章目录1.自我介绍2.项目3.c++多态，如何实现的，虚表、虚表指针存储位置C++多态的实现机制虚表指针的存储位置面试官的深度追问4.explicit关键字explicit关键字的回答面试官可能的追问5.unique_ptr、shared_ptr、weak_ptr的原理，有没有线程安全问题，weak_ptr的解决了什么问题？可以用裸指针吗？会有什么问题回答unique_ptrshared_ptr
  • 掌握reStructuredText：编写与格式化文档的技巧
    本文还有配套的精品资源，点击获取简介：reStructuredText（rST）是一种轻量级文本标记语言，广泛用于Python社区的文档编写，特别是借助Sphinx文档生成器。本文介绍了rST的基础语法和高级特性，包括段落、标题、强调、代码、列表、引用、链接、图像、表格、章节组织、自定义角色和指令、包含和排除文件以及源代码高亮。同时，探讨了Sphinx与rST结合使用的高级功能，包括扩展、配置和构
  • 【Java】JUC并发（线程的方法、多线程的同步并发） Joker—H java开发语言经验分享idea
    线程的方法一、线程的插队：join()方法1、作用暂停当前线程的执行，直到调用join()的目标线程执行完毕，但不影响同一时刻的其他线程。//使用join()publicclassTest01{publicstaticvoidmain(String[]args)throwsInterruptedException{Threadt=newThread(()->{System.out.println(
  • jQuery 跨域访问的三种方式 No 'Access-Control-Allow-Origin' header is present on the reque qiaolevip 每天进步一点点学习永无止境跨域众观千象
    XMLHttpRequest cannot load http://v.xxx.com. No 'Access-Control-Allow-Origin' header is present on the requested resource. Origin 'http://localhost:63342' is therefore not allowed access. test.html:1
  • mysql 分区查询优化 annan211 java分区优化mysql
    分区查询优化 引入分区可以给查询带来一定的优势，但同时也会引入一些bug. 分区最大的优点就是优化器可以根据分区函数来过滤掉一些分区，通过分区过滤可以让查询扫描更少的数据。 所以，对于访问分区表来说，很重要的一点是要在where 条件中带入分区，让优化器过滤掉无需访问的分区。 可以通过查看explain执行计划，是否携带 partitions
  • MYSQL存储过程中使用游标 chicony Mysql存储过程
    DELIMITER $$ DROP PROCEDURE IF EXISTS getUserInfo $$ CREATE PROCEDURE getUserInfo(in date_day datetime)-- -- 实例-- 存储过程名为：getUserInfo-- 参数为：date_day日期格式:2008-03-08--    BEGINdecla
  • mysql 和 sqlite 区别 Array_06 sqlite
    转载： http://www.cnblogs.com/ygm900/p/3460663.html mysql 和 sqlite 区别 SQLITE是单机数据库。功能简约，小型化，追求最大磁盘效率 MYSQL是完善的服务器数据库。功能全面，综合化，追求最大并发效率 MYSQL、Sybase、Oracle等这些都是试用于服务器数据量大功能多需要安装，例如网站访问量比较大的。而sq
  • pinyin4j使用 oloz pinyin4j
    首先需要pinyin4j的jar包支持；jar包已上传至附件内 方法一:把汉字转换为拼音；例如：编程转换后则为biancheng      /** * 将汉字转换为全拼 * @param src 你的需要转换的汉字 * @param isUPPERCASE 是否转换为大写的拼音； true:转换为大写；fal
  • 微博发送私信 随意而生 微博
    在前面文章中说了如和获取登陆时候所需要的cookie，现在只要拿到最后登陆所需要的cookie，然后抓包分析一下微博私信发送界面 http://weibo.com/message/history?uid=****&name=**** 可以发现其发送提交的Post请求和其中的数据， 让后用程序模拟发送POST请求中的数据，带着cookie发送到私信的接入口，就可以实现发私信的功能了。
  • jsp 香水浓 jsp
    JSP初始化     容器载入JSP文件后，它会在为请求提供任何服务前调用jspInit()方法。如果您需要执行自定义的JSP初始化任务，复写jspInit()方法就行了 JSP执行     这一阶段描述了JSP生命周期中一切与请求相关的交互行为，直到被销毁。     当JSP网页完成初始化后
  • 在 Windows 上安装 SVN Subversion 服务端 AdyZhang SVN
    在 Windows 上安装 SVN Subversion 服务端2009-09-16高宏伟哈尔滨市道里区通达街291号   最佳阅读效果请访问原地址：http://blog.donews.com/dukejoe/archive/2009/09/16/1560917.aspx   现在的Subversion已经足够稳定，而且已经进入了它的黄金时段。我们看到大量的项目都在使
  • android开发中如何使用 alertDialog从listView中删除数据？ aijuans android
    我现在使用listView展示了很多的配置信息，我现在想在点击其中一条的时候填出 alertDialog,点击确认后就删除该条数据，（ ArrayAdapter ，ArrayList，listView 全部删除），我知道在 下面的onItemLongClick 方法中 参数 arg2  是选中的序号，但是我不知道如何继续处理下去 1 2 3
  • jdk-6u26-linux-x64.bin 安装 baalwolf linux
    1.上传安装文件(jdk-6u26-linux-x64.bin) 2.修改权限 [root@localhost ~]# ls -l /usr/local/jdk-6u26-linux-x64.bin 3.执行安装文件 [root@localhost ~]# cd /usr/local [root@localhost local]# ./jdk-6u26-linux-x64.bin&nbs
  • MongoDB经典面试题集锦 BigBird2012 mongodb
    1.什么是NoSQL数据库？NoSQL和RDBMS有什么区别？在哪些情况下使用和不使用NoSQL数据库？ NoSQL是非关系型数据库，NoSQL = Not Only SQL。 关系型数据库采用的结构化的数据，NoSQL采用的是键值对的方式存储数据。 在处理非结构化/半结构化的大数据时；在水平方向上进行扩展时；随时应对动态增加的数据项时可以优先考虑使用NoSQL数据库。 在考虑数据库的成熟
  • JavaScript异步编程Promise模式的6个特性 bijian1013 JavaScriptPromise
            Promise是一个非常有价值的构造器，能够帮助你避免使用镶套匿名方法，而使用更具有可读性的方式组装异步代码。这里我们将介绍6个最简单的特性。         在我们开始正式介绍之前，我们想看看Javascript Promise的样子： var p = new Promise(function(r
  • [Zookeeper学习笔记之八]Zookeeper源代码分析之Zookeeper.ZKWatchManager bit1129 zookeeper
    ClientWatchManager接口 //接口的唯一方法materialize用于确定那些Watcher需要被通知 //确定Watcher需要三方面的因素1.事件状态 2.事件类型 3.znode的path public interface ClientWatchManager { /** * Return a set of watchers that should
  • 【Scala十五】Scala核心九：隐式转换之二 bit1129 scala
    隐式转换存在的必要性，   在Java Swing中，按钮点击事件的处理，转换为Scala的的写法如下：   val button = new JButton button.addActionListener( new ActionListener { def actionPerformed(event: ActionEvent) {
  • Android JSON数据的解析与封装小Demo ronin47
    转自：http://www.open-open.com/lib/view/open1420529336406.html package com.example.jsondemo; import org.json.JSONArray; import org.json.JSONException; import org.json.JSONObject;    impor
  • [设计]字体创意设计方法谈 brotherlamp UIui自学ui视频ui教程ui资料
      从古至今，文字在我们的生活中是必不可少的事物，我们不能想象没有文字的世界将会是怎样。在平面设计中，UI设计师在文字上所花的心思和功夫最多，因为文字能直观地表达UI设计师所的意念。在文字上的创造设计，直接反映出平面作品的主题。 如设计一幅戴尔笔记本电脑的广告海报，假设海报上没有出现“戴尔”两个文字，即使放上所有戴尔笔记本电脑的图片都不能让人们得知这些电脑是什么品牌。只要写上“戴尔笔
  • 单调队列-用一个长度为k的窗在整数数列上移动，求窗里面所包含的数的最大值 bylijinnan java算法面试题
    import java.util.LinkedList; /* 单调队列 滑动窗口 单调队列是这样的一个队列：队列里面的元素是有序的，是递增或者递减 题目：给定一个长度为N的整数数列a(i),i=0,1,...,N-1和窗长度k. 要求：f(i) = max{a(i-k+1),a(i-k+2),..., a(i)},i = 0,1,...,N-1 问题的另一种描述就
  • struts2处理一个form多个submit chiangfai struts2
    web应用中，为完成不同工作，一个jsp的form标签可能有多个submit。如下代码： <s:form action="submit" method="post" namespace="/my"> <s:textfield name="msg" label="叙述：">
  • shell查找上个月，陷阱及野路子 chenchao051 shell
    date -d "-1 month" +%F     以上这段代码，假如在2012/10/31执行，结果并不会出现你预计的9月份，而是会出现八月份，原因是10月份有31天，9月份30天，所以-1 month在10月份看来要减去31天，所以直接到了8月31日这天，这不靠谱。     野路子解决：假设当天日期大于15号
  • mysql导出数据中文乱码问题 daizj mysql中文乱码导数据
    解决mysql导入导出数据乱码问题方法： １、进入mysql，通过如下命令查看数据库编码方式： mysql>  show variables like 'character_set_%'; +--------------------------+----------------------------------------+ | Variable_name&nbs
  • SAE部署Smarty出现：Uncaught exception 'SmartyException' with message 'unable to write dcj3sjt126com PHPsmartysae
      对于SAE出现的问题：Uncaught exception 'SmartyException' with message 'unable to write file...。 官方给出了详细的FAQ：http://sae.sina.com.cn/?m=faqs&catId=11#show_213 解决方案为：   01 $path 
  • 《教父》系列台词 dcj3sjt126com
    Your love is also your weak point. 你的所爱同时也是你的弱点。   If anything in this life is certain, if history has taught us anything, it is that you can kill anyone.   不顾家的人永远不可能成为一个真正的男人。 &
  • mongodb安装与使用 dyy_gusi mongo
    一.MongoDB安装和启动,widndows和linux基本相同 1.下载数据库,     linux:mongodb-linux-x86_64-ubuntu1404-3.0.3.tgz 2.解压文件,并且放置到合适的位置     tar -vxf mongodb-linux-x86_64-ubun
  • Git排除目录 geeksun git
    在Git的版本控制中，可能有些文件是不需要加入控制的，那我们在提交代码时就需要忽略这些文件，下面讲讲应该怎么给Git配置一些忽略规则。   有三种方法可以忽略掉这些文件，这三种方法都能达到目的，只不过适用情景不一样。 1.  针对单一工程排除文件 这种方式会让这个工程的所有修改者在克隆代码的同时，也能克隆到过滤规则，而不用自己再写一份，这就能保证所有修改者应用的都是同一
  • Ubuntu 创建开机自启动脚本的方法 hongtoushizi ubuntu
    转载自： http://rongjih.blog.163.com/blog/static/33574461201111504843245/ Ubuntu 创建开机自启动脚本的步骤如下： 1) 将你的启动脚本复制到 /etc/init.d目录下 以下假设你的脚本文件名为 test。   2) 设置脚本文件的权限 $ sudo chmod 755
  • 第八章 流量复制/AB测试/协程 jinnianshilongnian nginxluacoroutine
    流量复制 在实际开发中经常涉及到项目的升级，而该升级不能简单的上线就完事了，需要验证该升级是否兼容老的上线，因此可能需要并行运行两个项目一段时间进行数据比对和校验，待没问题后再进行上线。这其实就需要进行流量复制，把流量复制到其他服务器上，一种方式是使用如tcpcopy引流；另外我们还可以使用nginx的HttpLuaModule模块中的ngx.location.capture_multi进行并发
  • 电商系统商品表设计 lkl
    DROP TABLE IF EXISTS `category`; -- 类目表 /*!40101 SET @saved_cs_client = @@character_set_client */; /*!40101 SET character_set_client = utf8 */; CREATE TABLE `category` ( `id` int(11) NOT NUL
  • 修改phpMyAdmin导入SQL文件的大小限制 pda158 sqlmysql
    　用phpMyAdmin导入mysql数据库时，我的10M的 数据库不能导入，提示mysql数据库最大只能导入2M。 　　 phpMyAdmin数据库导入出错： 　　You probably tried to upload too large file. Please refer to documentation for ways to workaround this limit.
  • Tomcat性能调优方案 Sobfist apachejvmtomcat应用服务器
    一、操作系统调优 对于操作系统优化来说，是尽可能的增大可使用的内存容量、提高CPU的频率，保证文件系统的读写速率等。经过压力测试验证，在并发连接很多的情况下，CPU的处理能力越强，系统运行速度越快。。 【适用场景】 任何项目。 二、Java虚拟机调优 应该选择SUN的JVM，在满足项目需要的前提下，尽量选用版本较高的JVM，一般来说高版本产品在速度和效率上比低版本会有改进。 J
  • SQLServer学习笔记 vipbooks 数据结构xml
    1、create database school 创建数据库school 2、drop database school 删除数据库school 3、use school 连接到school数据库，使其成为当前数据库 4、create table class(classID int primary key identity not null) 创建一个名为class的表，其有一
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他