#include <iostream> #include <vector> #include <sstream> usingnamespace std;vector<string> split(string s,char token){stringstream iss(s);string word;vector<string> vs;while(getline(iss,word,token)){vs.push_back(word);}return vs; }int main() {string s1 = "aaa,sss,ddd,fff";vector<string> s2 = split(s1, ‘,‘);cout << s1;for(int i=0;i<s2.size();i++){cout<<s2[i]<<endl;}system("pause");return0; }结果：...
之前看协程相关的东西时，曾一念而过想着怎么自己来实现一个给C++用，但在保存现场恢复现场之类的细节上被自己的想法吓住了，也没有深入去研究，后面一丢开就忘了。近来微博上看人在讨论怎么实现一个user space上的线程库，有人提到了setcontext，swapcontext之类的函数，说可以用来保存和切换上下文，我忽然觉得这应该也能用来实现协程，回头一搜，果然已经有人曾用这些函数做过相关的事情，略略看了几个，觉得到底不大好用，还不...
C++ 比较烦恼的是内存的管理，new是简单，不够，delete偶尔就会忘记。或者说，出现，多个对象共享多一个内存，一个delete以后，导致其他也不能用的不良情况，所以就跑出了一个智能指针来进行管理。 设计需求：1.该智能指针能接受各种类型的指针 -- 使用模板2.智能指针需要知道该对象有多少个人在用他 -- 大家用的同一个计数器 int * num;3.共同使用同一个内存 -- 数据指针 T * data;ps:目前为线程不安全的实现，若要达到线程安全，...
很多初学者往往对递归迷惑不解，也在这上面花了不少的时间。其实教材上的例子很经典，只是它说的有一些唠叨了。初学者会看的头大的。编程是解决问题的，而现实中很多的问题都是比较简单的，没有象汉诺塔那么复杂。我们也不必追究递归到底是怎样实现的，我们只是要会用递归，会用递归来为我们解决一些问题，这就行了。 首先来看一个例子： 有一个Febonacci序列： 1,1,2,3,5,8,13,,21,34........ 它的问题是：求这个...
说起智能指针，不少人都不陌生，比如auto_ptr、shared_ptr、unique_ptr、weak_ptr。根据shared_ptr的功能，自己仿造也实现了个。对于shared_ptr这种智能指针，有一个共享的引用计数器来控制指针对象的销毁，当引用计数器变为0时，则销毁指针指向的对象。对于多线程安全问题，我在代码中使用的Interlocked系列的原子操作函数。在学习过程中，渐渐学会了RAII（Resource Acquisition Is Initialization），慢慢领略到了这种模式的好处...
栈的概念栈是数据结构中一种特殊的线性表，它的基本特性是“先入后出，后入先出”。如下图：650) this.width=650;" title="图片1.png" src="/upload/getfiles/default/2022/11/10/20221110052026234.jpg" />栈的基本操作栈有基本操作如下：void Push(const T& d);//入栈 void Pop();//出栈 T& Top();//返回栈顶元素 bool Empty();//判断是否为空栈 size_t Size();//栈中元素个数栈的实现Stack.hpp#pragma once#include<iostream>us...
STL模板库中有大量迭代器实现，这些迭代器隔离了算法实现与访问接口，我们也可以编写属于自己的迭代器。STL中的迭代器均继承至一个通用迭代器接口：template <class _Category, class _Tp, class _Distance = ptrdiff_t,class _Pointer = _Tp*, class _Reference = _Tp&> struct iterator {typedef _Category iterator_category; //迭代器类型typedef _Tp value_type;typedef _Distance difference_type;typedef _Pointer...
1、先读入终结符，非终结符，和全部产生式。 2、预处理：初始化；getpp()获得每一个非终结符在产生式左边时的产生式编号, 记录在 string getp[]中（能够多个）。 3.获得全部的符号的first集：dfs法，从S開始DFS，遇到终结符则是递归出口，回溯时候沿路保存记录全部路径上VN的first，（遇到有左递归的，continue，左递归的产生式不用不影响求fisrt集） 4：获得项目集族：一个lr(1)项目用一个结构体记录，get_close(项目 t):bfs来完毕...
多态是在父类函数的前面加上 “virtual” 关键字，使子类与父类同名的函数产生一种联系；多态会用到两个特性：向上造型、动态绑定向上造型是指：拿一个子类对象当作父类来看待，比如下边代码中的子类Eillpce对象ell当作父类Shape对象来看待；动态绑定：当我要调用一个函数的时候，运行的时候才知道要调用哪个函数，编译的时候是不确定的；class Shape { public:Shape();virtual ~Shape(); //析构为什么会有虚函数virtualvoid rend...
以前的时候学习新东西没有总结的习惯，周末把以前研究的东西翻了翻，稍微总结下。Scxml是w3c出来的基于状态机的对话脚本语言标准，具体内容可以谷歌到，这里讲述自己开发的一个把scxml转化为可交互图形的程序。 源代码上传到了git https://github.com/su6838354/scxml_exec 基本原则是把具有状态机关系的xml语言转换为矩形、矩形之间的线、矩形的子父级关系。整个模块由下而上分为 5部分1.Scxml 脚本2.Parser 层（依赖Tinyxpath...
区域生长算法是一种图像分割方法，能够将图像中具有相同特征的连通区域分割出来，同时保证较好的边缘信息。 区域生长算法的优点是简单，容易实现；但空间和时间复杂度较高，对分割图像要求较高，否则容易形成孔洞和过分割。 区域生长算法的基本思想是首先获取分割区域的一个种子点，然后在种子点的周围搜索与该种子点有相似性质的像素点，合并到种子区域中。然后将合并的像素作为新的种子点继续搜索，直到种子区域中所有像素...
首先这个测试没成功，只在本机上可行，在不同机器上测试失败。可能是GUID不对或者没注册成功。既然已经花了一上午时间去研究，还是总结一下 1.网上说要创建一个snk证书，但不创建也可以。只不过不能放入gac里。似乎是放在文件当前目录也可以。(gac就是类似system32的总dll目录，通过uuid来对应要找的dll) 2.tlb文件类似头文件，编译阶段获得函数接口。而编译完就不需要该文件了。 3.ClassInterface(ClassInterfaceType.AutoDual)]可...
此线程池所依赖的线程类，请参看《一个Windows C++的线程类实现》： ThreadPoolExecutor.h 1#ifndef __THREAD_POOL_EXECUTOR__ 2#define __THREAD_POOL_EXECUTOR__ 3 4 #include "Thread.h" 5 #include <set> 6 #include <list> 7 #include <windows.h> 8 9class CThreadPoolExecutor 10{ 11public: 12 CThreadPoolExecutor(void); 13 ~CThreadPoolExecutor(void); 1415/** 16 初始化线程池，创建min...
C++11。使用委托构造函数。和高速变量初始化，defaultkeyword重新声明默认构造函数，回答pod状态。分析与推荐的方法。到目前为止，VS2012和2013异常声明兼容还是停留在通信代码级，查，出现例如以下错误可忽略。warning C4290: 忽略 C++ 异常规范，但指示函数不是 __declspec(nothrow)下为：VS2012不支持托付构造函数。建议使用cocos2d-x 3.2及版本号的朋友更新VS至2013版。1>d:\cpp_lab\testqueue_16th_2\testqueue_16th_2\handle...
幻方分为3类。奇阶幻方（奇数）、双偶幻方（能够被4整除，如8，12,16……）、单偶幻方（4m+2形式，如6,10……），构造算法各不相同。下面的程序中，奇阶幻方的构造算法为Merzirac法。双偶幻方的构造算法为Spring法。单偶幻方的构造算法为Strachey法。单偶幻方：在第一行居中的方格内放1，依次向右上方填入2、3、4…，如果右上方已有数字，则向下移一格继续填写。 参考：http://blog.csdn.net/zheng0518/article/details/9006281双偶...