ZufUss

离散数学实验——真值表生成

一、实验背景

二、实验目的

三、实验内容

四、相关知识

五、实验代码

一、实验背景

离散数学前几课时课时便是关于命题逻辑的学习，谈到命题逻辑的各种指派与对应值，比较详细且直观的便是真值表表示，那如果现在给出一个命题公式，我们该如何通过编程的方式实现一个能够自动生成给出命题公式所对应的真值表呢？离散数学课便设计了实验让我们探索如何实现此功能，在加深对命题公式理解的同时提高编程能力，培养编程思维。

二、实验目的

1、掌握基本联结词的真值表。

2、掌握命题公式真值表的计算方法。

3、设计逆波兰表达式求值的合理数据结构及方法，并使用C++实现。

4、设计生成命题公式真值表的合理数据结构及方法，并使用C++实现。

三、实验内容

PropositionalFormular类：

成员变量：

m_strPropFmlr - 命题公式

m_strRevertPolishNotation - 命题公式对应的逆波兰表达式

m_OperatorStack - 用来存储联结词的栈

m_PriorityMap - 静态成员。这是一个的map，用联结词作为key，用联结词的优先级做为value。value值越大，表示优先级越高。

m_OperandStack - 用于存储操作数的栈。该栈在解析逆波兰式时暂存操作数（即命题变元和常元）

m_vecTableTitle - 真值表表头。假设向量中有n个元素，前n-1个为命题变元，第n个元素为命题公式。例如，对于公式P&Q>R，该向量有4个元素，依次为P、Q、R、P&Q>R。注意：命题公式中可能存在命题常元T和F，注意特殊处理。

另外，应该意识到：m_vecTableTitle.size() - 1 = 公式中命题变元的数量

这里规定命题变元的数量不超过16个

成员函数：

Convert2RPN() - 将命题公式m_strPropFmlr转换为逆波兰式，请注意将得到的逆波兰式存储在m_strRevertPolishNotation中。

PropositionalFormular() - 默认构造函数。

~PropositionalFormular() - 析构函数。

PropositionalFormular(string formular) - 构造函数。该构造函数将m_strPropFmlr初始化为formular，并调用Convert2RPN()将命题转换为逆波兰式

FillTableTitle() - 解析命题公式m_strPropFmlr，生成真值表表头m_vecTableTitle。例如，对于命题公式 P&Q>T，由于T是命题常元，所以该命题公式中有两个变元，所以解析后m_vecTableTitle中应该有三个元素：P、Q、P&Q>T

EvalRPN(map varvals) - 计算并返回逆波兰表达式的值。其中varvals存储的是命题公式的一种指派。例如，对于命题公式 P&Q>T，其中有两个命题变元，当P = false，Q = true，则varvals['P'] = false，varvals['Q'] = true

GenerateTrueValueTable() - 生成并输出命题公式的真值表。以P&Q>T为例，要求输出格式如下：

P Q P&Q>T

0 0 1

1 0 1

0 1 1

1 1 1

注意：各列之间以制表符（'\t'）分隔。

提示：真值表的每一行的前n-1列实际是该公式的一种指派。而每一行的最后一列对应一个逆波兰式的值，这个值是用EvalRPN(map varvals)来求。参数varvals中存储的就是这个指派。

ClearOperatorStack() - 清空运算符栈。在把中缀表达式转为逆波兰式之前调用。

ClearOperandStack() - 清空操作数栈。在对逆波兰表达式求值之前调用。

CalcConjunction(bool left, bool right) - 返回left与right的合取

CalcCompatileDisjunction(bool left, bool right) - 返回left与right的析取

CalcNegation(bool right) - 返回right的否定

CalcImplication(bool left, bool right) - 返回left->right的真值

关于命题公式和命题联结词的说明：

1、每个命题变元由一个大写字母表示；

2、为简化问题，本实验只考虑否定、合取、析取、条件四种联结词。

3、每种联结词用一个字符表示，分别是：否定（'!'）、合取（'&'）、析取（'|'）、条件（'>'）。

4、命题公式中可能存在括号。具体实例可见主函数。

5、命题公式中可能存在命题常元：T和F，注意特殊处理。

6、这里规定命题变元的数量不超过16个。

注意：所有字符均为半角字符（英文输入法）。

四、相关知识

逆波兰表达式求值算法

首先需要设置一个暂存操作数的栈（下文简称为栈），将其初始化为空。然后从左到右，对逆波兰表达式进行逐字符处理如下：

（1）若当前字符为操作数，则直接将其真值入栈；

（2）若当前字符为命题联结词，则根据不同的联结词，取出栈顶的1（否定联结词）或2（合取、析取、条件联结词）个操作数与联结词结合，求值后，将结果入栈。

当逆波兰式扫描结束后，栈中只有一个元素，该元素即为表达式的值。

下面以( 逆波兰式为 )为例，对求值过程图解如下

五、实验代码

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
string ops="&|>()!";

class PropositionalFormular
{
private:
	string m_strPropFmlr;
	string m_strRevertPolishNotation;
	stack m_OperatorStack;
	static map m_PriorityMap;
	stack m_OperandStack;
	vector m_vecTableTitle;
	vector> assign;
private:
	//void Convert2RPN();
	void Convert2RPN(string formular);
	void FillTableTitle();
public:
	bool EvalRPN(map varvals);
public:
	PropositionalFormular();
	~PropositionalFormular() {}
	PropositionalFormular(string formular);
	void PrintPriority();
	void PrintRPN();
	void ClearOperatorStack();//清空运算符栈。在把中缀表达式转为逆波兰式之前调用。
	void ClearOperandStack();//清空操作数栈。在对逆波兰表达式求值之前调用。
	bool CalcConjunction(bool left, bool right);
	bool CalcCompatileDisjunction(bool left, bool right);
	bool CalcNegation(bool right);
	bool CalcImplication(bool left, bool right);
	void GenerateTrueValueTable();
	string RPN(string formular);
	void generateAssignments(unsigned int n, vector>& assignments);
};

PropositionalFormular::PropositionalFormular()//默认构造函数的实现
{
	m_strPropFmlr = "";
	m_strRevertPolishNotation = "";
	//Convert2RPN();
}

PropositionalFormular::PropositionalFormular(string formular)//含参构造函数的实现
{
	m_strPropFmlr = formular;
	Convert2RPN(formular);
}

void PropositionalFormular::PrintPriority()//
{
	map::iterator it;
	it = m_PriorityMap.begin();
	for (; it != m_PriorityMap.end(); it++)
		cout << it->first << '\t' << it->second << endl;
}

void PropositionalFormular::ClearOperatorStack()//清空运算符栈。在把中缀表达式转为逆波兰式之前调用。
{
	while(!m_OperatorStack.size())
	{
		m_OperatorStack.pop();
	}
}

void PropositionalFormular::ClearOperandStack()//清空操作数栈。在对逆波兰表达式求值之前调用。
{
	while(!m_OperandStack.size())
	{
		m_OperandStack.pop();
	}
}

bool PropositionalFormular::CalcConjunction(bool left, bool right)
{
	return (left&&right)?true:false;
}

bool PropositionalFormular::CalcCompatileDisjunction(bool left, bool right)
{
	return (left||right)?true:false;
}

bool PropositionalFormular::CalcNegation(bool right)
{
	return !right;
}

bool PropositionalFormular::CalcImplication(bool left, bool right)
{
	return (left&&!right)?false:true;
}

void PropositionalFormular::PrintRPN()
{
	cout << m_strRevertPolishNotation < PropositionalFormular::m_PriorityMap = map({ { '!', 99 },{ '&', 98 },{ '|', 97 },{ '>', 96 } });

string PropositionalFormular::RPN(string formular)
{
	ClearOperatorStack();
    stack str;//辅助栈
	stack m_OperatorStack;
	string result;
    for (unsigned int i = 0; i < formular.size(); i ++)
    {
        if (ops.find(formular[i]) == ops.npos)   // 扫描到的是操作数
		{
        	str.push(formular[i]);
		}	
        else        // 扫描到的是操作符，现将累加的操作数字符串加入
        {
            char cur_op = formular[i];
            if (m_OperatorStack.empty())           // 栈为空，直接入栈
			{
                m_OperatorStack.push(cur_op);
			}
            else if (cur_op == '(')         // 当前操作数为左括号，直接入栈
			{
                m_OperatorStack.push(cur_op);
			}
            else if (cur_op == ')')         // 当前操作数为右括号，则需要将m_OperatorStack中直到左括号前的所有的元素弹出
            {
                while (m_OperatorStack.top() != '(')
                {                   
                    str.push(m_OperatorStack.top());
                    m_OperatorStack.pop();
                }
                m_OperatorStack.pop();        // 将左括号弹出
            }
            else if (m_OperatorStack.top() == '(')          // 在当前操作符不是括号的情况下，如果栈顶元素为左括号，则直接入栈
			{
                m_OperatorStack.push(cur_op);
			}
            else if (m_PriorityMap[cur_op] > m_PriorityMap[m_OperatorStack.top()])        // 在当前操作符和栈顶元素为+-*/的情况下，若当前操作符优先级大于栈顶元素，直接入栈
            {    
				m_OperatorStack.push(cur_op);
			}
            else            // 最后一种情况就是当前操作符的优先级低于或等于栈顶元素优先级时
            {
                while ((m_OperatorStack.top() != '(') && (m_PriorityMap[m_OperatorStack.top()] >= m_PriorityMap[cur_op]))
                {
                    str.push(m_OperatorStack.top());
                    m_OperatorStack.pop();
                    // 若栈已空，则直接返回
                    if (m_OperatorStack.empty())
					{
                        break;
					}
                }
                m_OperatorStack.push(cur_op);     // 符合要求的操作符弹出后，当前操作符入栈
            }
        }
    }
    // 最后m_OperatorStack可能还会有剩余元素，全部弹出
    while(!m_OperatorStack.empty())
    {
        str.push(m_OperatorStack.top());
        m_OperatorStack.pop();
    }
	while(!str.empty())
	{
		result += str.top();
		str.pop();
	}
	reverse(result.begin(),result.end());
	return result;
}

void PropositionalFormular::Convert2RPN(string formular)
{
	m_strRevertPolishNotation=RPN(formular);
}

bool PropositionalFormular::EvalRPN(map varvals)
{
	ClearOperandStack();
	stack m_OperandStack;
    int len = m_strRevertPolishNotation.size();
    int i = 0;
    while(i < len)
	{  //对后缀表达式求值
        if(m_strRevertPolishNotation[i] != '&' && m_strRevertPolishNotation[i] != '|' && m_strRevertPolishNotation[i] != '>'&& m_strRevertPolishNotation[i] != '!')
		{
			bool tmp = true;
			if(m_strRevertPolishNotation[i] == 'T')
			{
				tmp = true;
			}
			else if(m_strRevertPolishNotation[i] == 'F')
			{
				tmp = false;
			}
			else
			{
            	tmp = varvals.find(m_strRevertPolishNotation[i])->second; //操作数(在map里找key与当前操作数相同的value值)
			}
            m_OperandStack.push(tmp); //将操作数压入栈中
            i++;
        }
		else if(m_strRevertPolishNotation[i] == '!')
		{
			bool opm_OperandStack = m_OperandStack.top();
			m_OperandStack.pop();
			bool res = CalcNegation(opm_OperandStack);
			m_OperandStack.push(res);
			i++;
		}
        else//每遇到一个操作符，就将两个操作数出栈，运算完后将结果压栈
		{  
            bool opm_OperandStack1 = m_OperandStack.top(); 
            m_OperandStack.pop();
            bool opm_OperandStack2 = m_OperandStack.top();
            m_OperandStack.pop();
            bool res = true;  //运算结果
            char op= m_strRevertPolishNotation[i]; //字符串的第一个字符（实际上也只有一个字符）
            switch(op)
			{ //注意两个操作数的顺序，栈顶元素作为第二个操作数
                case '&':
                    res = CalcConjunction(opm_OperandStack2,opm_OperandStack1);
                    break;
                case '|':
                    res = CalcCompatileDisjunction(opm_OperandStack2,opm_OperandStack1);
                    break;
                case '>':  
                    res = CalcImplication(opm_OperandStack2,opm_OperandStack1);
                    break;
                default:
                    break;
            }
            m_OperandStack.push(res);
            i++;
        }
    }
    return m_OperandStack.top();  //最后栈中必定只剩下一个数，就是运算结果
}

void PropositionalFormular::FillTableTitle()
{
	m_vecTableTitle.clear();
	for(char ch:m_strPropFmlr)
	{
		if(ch>='A'&&ch<='Z'&&ch!='T'&&ch!='F')
		{
			string sss="";
			sss+=ch;
			m_vecTableTitle.emplace_back(sss);
		}
		else
		{
			continue;
		}
	}
	m_vecTableTitle.emplace_back(m_strPropFmlr);
}

void PropositionalFormular::generateAssignments(unsigned int n, vector>& assignments) 
{
    for (int i = 0; i < pow(2, n); i++) 
	{
        map assignment;
        for (unsigned int j = 0; j < n; j++) 
		{
            assignment.insert(pair(m_vecTableTitle[j][0],(i & (1 << j)) > 0));
        }
        assignments.push_back(assignment);
    }
}

void PropositionalFormular::GenerateTrueValueTable()
{
	FillTableTitle();
	for(auto it:m_vecTableTitle)
	{
		cout< varvals=it;
		for(unsigned int i=0;i<(m_vecTableTitle.size()-1);i++)
		{
			cout<second<<"\t";
		}
		cout<!R)|S");
	pf1.PrintRPN();
	pf1.GenerateTrueValueTable();
	system("pause");

	PropositionalFormular pf2("P>Q|R>S");
	pf2.PrintRPN();
	pf2.GenerateTrueValueTable();
	system("pause");

	PropositionalFormular pf3("((P))>Q|R>S");
	pf3.PrintRPN();
	system("pause");

	PropositionalFormular pf4("P>Q|R>(S>K)");
	pf4.PrintRPN();
	system("pause");

	PropositionalFormular pf5("P&T>F");
	pf5.PrintRPN();
	pf5.GenerateTrueValueTable();
	system("pause");

	return 0;
}

注：这个码要是用来交实验的话可不能全抄，不然有什么后果本人概不负责，觉得好的话可以点赞支持来激发我的动力

C++ 计数排序、归并排序、快速排序每天搬一点点砖 c++数据结构算法
计数排序：是一种基于哈希的排序算法。他的基本思想是通过统计每个元素的出现次数，然后根据统计结果将元素依次放入排序后的序列中。这种排序算法适用于范围较小的情况，例如整数范围在0到k之间计数排序步骤：1初始化一个长度为最大元素值加1的计数数组，所有元素初始化为02遍历原始数组，将每个元素值作为索引，在计数数组中对应位置加13将数组清空4遍历计数器数组，按照数组中的元素个数放回到元数组中计数排序的优点和
【C++算法】76.优先级队列_前 K 个高频单词流星白龙优选算法C++c++算法开发语言
文章目录题目链接：题目描述：解法C++算法代码：题目链接：692.前K个高频单词题目描述：解法利用堆来解决TopK问题预处理一下原始的字符串数组，用一个哈希表统计一下每一个单词出现的频次。创建一个大小为k的堆频次：小根堆字典序（频次相同的时候）：大根堆循环让元素依次进堆判断提取结果C++算法代码：classSolution{//定义类型别名，PSI表示对typedefpairPSI;//自定义比较
Effective C++ 条款10：令operator=返回一个reference to *this 君鼎 C++c++
EffectiveC++条款10：令operator=返回一个referenceto*this核心思想：赋值操作符（operator=）应始终返回当前对象的引用（*this），以实现连锁赋值并保持与内置类型一致的语义。⚠️1.问题场景：违反连锁赋值语义classWidget{public:voidoperator=(constWidget&rhs){//错误：返回voidvalue=rhs.val
第二十二天（数据结构，无头节点的单项链表）肉夹馍不加青椒 c语言数据结构
线性表：一个线性表里面可以是任意的数据元素，但是同一个线性表里面数据应该是同类型的1存在一个/唯一被称为第一个节点的节点2存在一个/唯一被称为最后一个节点的节点3除了第一个以外，每一个元素都有一个前驱节点4除了最后一个，每一个元素都有一个后继节点满足以上性质，这个表就被称为线性表数组就是一个线性表想实现线性表的保存，我们需要考虑下面的事情1元素要保存2元素与元素之间的序偶关系谁是前面的谁是后面的我
C++ ：vector的模拟诚自然成 c++开发语言
目录一、vector的迭代器二、vector的构造函数默认构造函数参数构造函数迭代器范围构造函数拷贝构造函数swap:交换vector重载赋值符析构函数reserve:扩容vectorresize:调整大小push_back:添加元素empty:判空pop_back:后删获取大小与容量：size(),capacity()重载operator[]：元素访问insert：插入元素erase:删除一个元
C++编程基础与面向对象概念解析侯昂面向对象编程 C++语法函数类与对象继承与多态性
C++编程基础与面向对象概念解析背景简介C++是一种广泛使用的面向对象编程语言，它允许开发者创建高效、灵活且功能强大的程序。本文基于《C++Primer》一书的章节内容，深入解析C++的核心概念和面向对象编程原则，旨在帮助读者构建扎实的C++编程基础。面向对象编程的原则软件危机与进化介绍了软件危机的产生和软件进化的必要性，强调了面向对象编程（OOP）在应对这些问题中的优势。面向对象编程范式讨论了面
学C++的五大惊人好处
为什么要学c++学c++有什么用学习c++的好处有1.中考可以加分2.高考可能直接录取3.就业广且工资高4.在未来30--50年c++一定是一个很受欢迎的职业5.c++成功的例子deepsick等AI智能C++语言兼备编程效率和编译运行效率的语言C++语言是C语言功能增强版,在c语言的基础上添加了面向对象编程和泛型编程的支持既继承了C语言高效，简洁，快速和可移植的传统,又具备类似Java、Go等其
C++中std::variant的使用详解和实战代码示例点云SLAM C++c++开发语言 variant C++泛型编程联合体 C++类型擦除机制 C++17
std::variant是C++17引入的一个类型安全的联合体（type-safeunion），它可以在多个类型之间存储一个值，并在编译时进行类型检查。它是现代C++类型擦除与泛型编程的核心工具之一，适用于构建可变类型结构、消息传递系统、状态机等。一、基本概念#includestd::variantv;类似于联合体union，但类型安全。std::variant只能存储其中一个类型的值。默认构造时
今年校招竞争真激烈 12_05
程序员满大街，都要找不到工作了。即使人工智能满大街，我也后悔当初没学机器学习，后悔当初没学Java。C++真难找工作。难道毕了业就失业吗？好担心！
深入剖析 boost::unique_lock＜boost::mutex＞程序员乐逍遥 C++Boost库 C/C++多线程编程专题 C++boost 线程锁
在高并发的C++程序中，线程安全是永恒的主题。而boost::unique_lock作为Boost.Thread库中的核心组件，为开发者提供了强大、灵活且异常安全的互斥量管理机制。它不仅是RAII（ResourceAcquisitionIsInitialization）设计模式的典范，更是实现复杂线程同步逻辑的基石。一、从lock_guard的说起在介绍unique_lock之前，我们先回顾其“简
如何在 Ubuntu 24.04 或 22.04 Linux 上安装和运行 Redis 服务器山岚的运维笔记 Linux 运维及使用 linux 服务器 ubuntu redis 数据库
Redis（RemoteDictionaryServer，远程字典服务器）是一种内存数据结构存储，通常用作NoSQL数据库、缓存和消息代理。它是开源的，因此用户可以免费安装，无需支付任何费用。Redis旨在为需要快速数据访问和低延迟的应用程序提供速度和效率。Redis支持多种数据类型，包括字符串（Strings）、列表（Lists）、集合（Sets）、哈希（Hashes）、有序集合（SortedS
Ubuntu Docker 安装Redis LLLL96 Ubuntu docker docker redis ubuntu
目录介绍1.数据结构丰富2.高性能3.持久化1.拉取Redis镜像2.创建挂载目录(可选)3.配置Redis持久化(可选)4.使用配置文件运行容器5.查看redis日志介绍1.数据结构丰富Redis支持多种数据结构，包括：字符串（String）:可以用来存储任何类型的数据，例如文本、数字或二进制数据。哈希（Hash）:存储字段和值的映射，适合用于表示对象。列表（List）:有序的字符串列表，可以用
Java：数据结构-ArrayList和顺序表（2） blammmp java 数据结构开发语言
一ArrayList的使用1.ArrayList的构造方法第一种（指定容量的构造方法）创建一个空的ArrayList，指定容量为initialCapacity。publicArrayList(intinitialCapacity){if(initialCapacity>0){this.elementData=newObject[initialCapacity];}elseif(initialCap
【数据结构】--ArrayList与顺序表 bubu__ 数据结构数据结构
文章目录1.线性表2.顺序表3.ArrayList简介4.MyArrayList的实现5.ArrayList使用5.1ArrayList的构造5.2ArrayList常见操作5.3ArrayList的遍历5.4ArrayList的扩容机制6.ArrayList的具体使用6.1简单的洗牌算法6.2杨辉三角1.线性表线性表（linearlist）是n个具有相同特性的数据元素的有限序列。线性表是一种在实
数据结构2-集合类ArrayList与洗牌算法
文章目录★引言：一.MyArrayList模拟实现（一）IList（二）MyArrayList（1）add(Tdata)（2）add(intpos,Tdata)（3）IllgalPosException（4）indexOf(ObjecttoFind)（5）contains(ObjecttoFind)（6）get(intpos)（7）set(intpos,Tvalue)（8）remove(Objec
2025.07 Java入门笔记01 殷浩焕笔记
一、熟悉IDEA和Java语法（一）LiuCourseJavaOOP1.一直在用C++开发，python也用了些，Java是真的不熟，用什么IDE还是问的同事；2.一开始安装了jdk-23，拿VSCode当编辑器，在cmd窗口编译运行，也能玩；但是想正儿八经搞项目开发，还是需要IDE；3.安装了IDEA社区版：（1）IDE通常自带对应编程语言的安装包，例如IDEA自带jbr-21（和jdk是不同的
C语言基础-数组和指针的区别阿部春光 C语言数据结构算法
在C语言中，数组和指针是两个密切相关但又有显著区别的概念。下面我会详细解释它们之间的区别和联系。区别数组和指针在C语言中虽然经常一起使用，但它们是两个不同的概念，具有一些关键的区别：本质不同：数组：数组是一种数据结构，用于存储固定数量的同类型元素的连续内存块。数组名在某些上下文中（如取地址操作或sizeof操作符）代表整个数组，但在其他上下文中（如作为函数参数或用于指针算术）通常退化为指向数组第一
Python STL概念学习与代码实践体制教科书
本文还有配套的精品资源，点击获取简介：通过”py_stl_learning”项目，学习者可以使用Python实现和理解C++STL的概念，包括数据结构、算法、容器适配器、模板和泛型容器等。Python中的列表、集合、字典等数据结构与STL中的vector、set、map等类似，而Python的itertools和functools模块提供了STL风格的算法功能。Python通过其面向对象的特性以及
Redis五大基本数据类型 ruan114514 redis 数据库缓存 java
Redis作为高性能的键值存储系统，其核心价值在于丰富的数据结构。本文将深入剖析Redis的五种基本数据类型，揭示其内部实现原理，并提供实际应用场景和最佳实践。一、字符串（String）：Redis的基石底层实现Redis字符串使用简单动态字符串（SDS）结构：structsdshdr{intlen;//已使用长度intfree;//未使用空间charbuf[];//字节数组};优势特性：O(1)
Windows系统第一次运行C语言程序，环境配置，软件安装等遇到的坑及解决方法灬爱码士灬 windows c语言开发语言
明确需要编辑器和编译器，并选择自己要用什么（我选的编辑器是VSCode：VisualStudioCode；编译器是gcc）下载VSCode并配置环境变量（这里没啥问题），安装C/C++的拓展安装Cygwin，用来在Windows操作系统上模拟Unix/Linux环境（Cygwin官网：https://www.cygwin.com/。）安装过程中镜像可以选择https://mirrors.aliyu
跳表：来自概率的优雅平衡 allenXer 算法与数据结构 redis 数据结构算法 python 学习
跳表：来自概率的优雅平衡从抛硬币到Redis核心，跳表如何用随机性颠覆数据结构设计引言：平衡的艺术在计算机科学的世界里，数据结构的设计者一直在追求一种完美平衡：快速查询的同时保持高效的插入和删除。平衡树（如AVL树、红黑树）曾是这个领域的王者，但它们的复杂性令人望而生畏。直到1989年，计算机科学家WilliamPugh提出了一种革命性的数据结构——跳表（SkipList），它用概率的魔力实现了近
vue2中实现leader-line-vue连线文章对应字符小莉爱编程 vue bug记录 vue.js 前端 javascript
效果展示通过点击右边的tag，触发连接操作第一步：获取右边tag展示1.右边的tag列表展示，我这边是分为两个list嵌套的数据结构；{"人员":[{
C++-coroutines协程协程之间相互切换 mrbone11 C++#Coroutines c++服务器算法协程 coroutines
C++协程切换的机制基于如下C++协程标准的规定：await_suspend如果直接返回一个coroutine_handle协程句柄。那么被返回的句柄会立即恢复，即调用返回coroutine_handle的resume()方法查看如下例子：#include#include#include//前向声明structTask;//一个简单的Awaiter，用于触发协程切换structSwitchTo{s
c++ STL容器 --- 列表initializer_list qiuqiuyaq STL容器 c++
包含头文件在标准库中的容器可以直接用等号的方式初始化容器→直接用等号赋值{}列表就是一个{}数据一般情况下，如果想采用{}的方式初始化，类当中必须要有与之相匹配的参数的构造函数提供了一个构造函数，用initializer_list当做构造函数的参数，就可以实现我们想要的效果（有几个参数都可以）initializer_list主要是用在构造函数当中，可以忽略参数的个数去做初始化（两个、三个、多个..
Leetcode 热题100道刷题 Not--found leetcode 算法
哈希算法哈希表（HashTable）是一种根据关键字直接访问内存存储位置的数据结构。通过哈希表，数据元素的存放位置和数据元素的关键字之间建立起某种对应关系，建立这种对应关系的函数称为哈希函数。1.两数之和(Leetcode1)给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数
C++98和C++11的构造和初始化、initializer_list以及decltype关键字（一般）无聊看看天T^T C++从入门到入土 c++开发语言
目录前言C++98的构造与初始化C++11的构造与初始化初始化列表的initializer_listdecltype关键字前言2003年C++标准委员会曾经提交了一份技术勘误表（简称TC1），使得C++03这个名字取代了C++98成为了C++11前最新的C++标准名称。不过由于C++03主要是对C++98标准中的漏洞进行修复，语言的核心部分则没有改动，因此人们习惯性的把两个标准合并成为C++98/
python简单练习2
1.技术面试题（1）详细描述单调栈的工作原理和应用场景答：单调栈是一种特殊的栈数据结构，其核心特性是栈内元素始终保持严格的单调性（递增或递减）。通过这种特性，它能高效解决与“找到某个元素左右两侧第一个满足特定条件（如更大、更小）的元素”相关的问题，时间复杂度通常为O(n)。单调栈的核心操作是在入栈时维护栈的单调性：对于新元素，通过弹出栈顶不满足单调性的元素，确保栈内元素始终有序。根据单调性可分为两
万字解析：从 C 语言到初阶数据结构 Aurora-silas c语言数据结构开发语言
目录万字解析：从C语言到初阶数据结构前言第一章：C语言初识与环境搭建C语言的历史与影响开发工具介绍第一个程序HelloWorld第二章：变量、数据类型与运算符基本数据类型常量与变量命名规范运算符与表达式趣味小练习：BMI计算器第三章：输入输出与格式化printf输出格式详解scanf输入用法与常见问题小项目：自我介绍程序第四章：流程控制if/else条件判断switch语句循环结构小练习：乘法口诀
C++---初始化列表（initializer_list） MzKyle C/C++c++list java
在C++编程中，我们经常会用到形如vectorv={1,2,3,4};的语法——用花括号包裹一组元素直接初始化容器。这种直观且简洁的写法背后，依赖于C++11引入的一个特殊类型：std::initializer_list。它不仅是列表初始化的“桥梁”，更是C++标准库设计中连接语法糖与底层实现的关键机制。一、initializer_list的本质std::initializer_list是C++1
索引堆及其优化 froginwe11 开发语言
索引堆及其优化引言索引堆是一种数据结构，广泛应用于数据库、缓存系统、优先队列等领域。它能够高效地处理插入、删除和查找最大（或最小）元素的操作。本文将详细介绍索引堆的概念、实现方法以及优化策略。索引堆的概念索引堆是一种基于堆数据结构的索引结构。堆是一种特殊的完全二叉树，其中每个节点的值都大于或等于其子节点的值（最大堆）或小于或等于其子节点的值（最小堆）。索引堆通过维护一个额外的数组来存储堆中元素的索
Dom 周华华 JavaScript html
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml&q
【Spark九十六】RDD API之combineByKey bit1129 spark
1. combineByKey函数的运行机制 RDD提供了很多针对元素类型为(K,V)的API，这些API封装在PairRDDFunctions类中，通过Scala隐式转换使用。这些API实现上是借助于combineByKey实现的。combineByKey函数本身也是RDD开放给Spark开发人员使用的API之一首先看一下combineByKey的方法说明：
msyql设置密码报错：ERROR 1372 (HY000): 解决方法详解 daizj mysql 设置密码
MySql给用户设置权限同时指定访问密码时，会提示如下错误： ERROR 1372 (HY000): Password hash should be a 41-digit hexadecimal number；问题原因：你输入的密码是明文。不允许这么输入。解决办法：用select password('你想输入的密码');查询出你的密码对应的字符串，然后
路漫漫其修远兮吾将上下而求索周凡杨学习思索
王国维在他的《人间词话》中曾经概括了为学的三种境界古今之成大事业、大学问者，罔不经过三种之境界。“昨夜西风凋碧树。独上高楼，望尽天涯路。”此第一境界也。“衣带渐宽终不悔，为伊消得人憔悴。”此第二境界也。“众里寻他千百度，蓦然回首，那人却在灯火阑珊处。”此第三境界也。学习技术，这也是你必须经历的三种境界。第一层境界是说，学习的路是漫漫的，你必须做好充分的思想准备，如果半途而废还不如不要开始。这里，注
Hadoop(二)对话单的操作朱辉辉33 hadoop
Debug： 1、 A = LOAD '/user/hue/task.txt' USING PigStorage(' ') AS (col1,col2,col3); DUMP A; //输出结果前几行示例： (>ggsnPDPRecord(21),,) (-->recordType(0),,) (-->networkInitiation(1),,)
web报表工具FineReport常用函数的用法总结（日期和时间函数）老A不折腾 finereport 报表工具 web开发
web报表工具FineReport常用函数的用法总结（日期和时间函数）说明：凡函数中以日期作为参数因子的，其中日期的形式都必须是yy/mm/dd。而且必须用英文环境下双引号(" ")引用。 DATE DATE(year,month,day):返回一个表示某一特定日期的系列数。 Year:代表年，可为一到四位数。 Month:代表月份。
c++ 宏定义中的##操作符墙头上一根草 C++
#与##在宏定义中的--宏展开 #include <stdio.h> #define f(a,b) a##b #define g(a) #a #define h(a) g(a) int main() { &nbs
分析Spring源代码之，DI的实现 aijuans spring DI 现源代码
(转) 分析Spring源代码之，DI的实现 2012/1/3 by tony 接着上次的讲，以下这个sample [java] view plain copy print
for循环的进化 alxw4616 JavaScript
// for循环的进化 // 菜鸟 for (var i = 0; i < Things.length ; i++) { // Things[i] } // 老鸟 for (var i = 0, len = Things.length; i < len; i++) { // Things[i] } // 大师 for (var i = Things.le
网络编程Socket和ServerSocket简单的使用百合不是茶网络编程基础 IP地址端口
网络编程;TCP/IP协议网络:实现计算机之间的信息共享,数据资源的交换协议:数据交换需要遵守的一种协议,按照约定的数据格式等写出去端口:用于计算机之间的通信每运行一个程序，系统会分配一个编号给该程序，作为和外界交换数据的唯一标识 0~65535 查看被使用的
JDK1.5 生产消费者 bijian1013 java thread 生产消费者 java多线程
ArrayBlockingQueue：一个由数组支持的有界阻塞队列。此队列按 FIFO（先进先出）原则对元素进行排序。队列的头部是在队列中存在时间最长的元素。队列的尾部是在队列中存在时间最短的元素。新元素插入到队列的尾部，队列检索操作则是从队列头部开始获得元素。 ArrayBlockingQueue的常用方法：
JAVA版身份证获取性别、出生日期及年龄 bijian1013 java 性别出生日期年龄
工作中需要根据身份证获取性别、出生日期及年龄，且要还要支持15位长度的身份证号码，网上搜索了一下，经过测试好像多少存在点问题，干脆自已写一个。 CertificateNo.java package com.bijian.study; import java.util.Calendar; import
【Java范型六】范型与枚举 bit1129 java
首先，枚举类型的定义不能带有类型参数，所以，不能把枚举类型定义为范型枚举类，例如下面的枚举类定义是有编译错的 public enum EnumGenerics<T> { //编译错，提示枚举不能带有范型参数 OK, ERROR; public <T> T get(T type) { return null;
【Nginx五】Nginx常用日志格式含义 bit1129 nginx
1. log_format 1.1 log_format指令用于指定日志的格式，格式： log_format name(格式名称) type(格式样式) 1.2 如下是一个常用的Nginx日志格式： log_format main '[$time_local]|$request_time|$status|$body_bytes
Lua 语言 15 分钟快速入门 ronin47 lua 基础
- - 单行注释 - - [[ [多行注释] - - ]] - - - - - - - - - - - 1. 变量 & 控制流 - - - - - - - - - - num = 23 - - 数字都是双精度 str = 'aspythonstring'
java-35.求一个矩阵中最大的二维矩阵 ( 元素和最大 ) bylijinnan java
the idea is from: http://blog.csdn.net/zhanxinhang/article/details/6731134 public class MaxSubMatrix { /**see http://blog.csdn.net/zhanxinhang/article/details/6731134 * Q35 求一个矩阵中最大的二维
mongoDB文档型数据库特点开窍的石头 mongoDB文档型数据库特点
MongoDD: 文档型数据库存储的是Bson文档-->json的二进制特点：内部是执行引擎是js解释器，把文档转成Bson结构，在查询时转换成js对象。 mongoDB传统型数据库对比传统类型数据库：结构化数据，定好了表结构后每一个内容符合表结构的。也就是说每一行每一列的数据都是一样的文档型数据库：不用定好数据结构，
[毕业季节]欢迎广大毕业生加入JAVA程序员的行列 comsci java
一年一度的毕业季来临了。。。。。。。。正在投简历的学弟学妹们。。。如果觉得学校推荐的单位和公司不适合自己的兴趣和专业，可以考虑来我们软件行业，做一名职业程序员。。。软件行业的开发工具中，对初学者最友好的就是JAVA语言了，网络上不仅仅有大量的
PHP操作Excel – PHPExcel 基本用法详解 cuiyadll PHP Excel
导出excel属性设置//Include classrequire_once('Classes/PHPExcel.php');require_once('Classes/PHPExcel/Writer/Excel2007.php');$objPHPExcel = new PHPExcel();//Set properties 设置文件属性$objPHPExcel->getProperties
IBM Webshpere MQ Client User Issue (MCAUSER) darrenzhu IBM jms user MQ MCAUSER
IBM MQ JMS Client去连接远端MQ Server的时候，需要提供User和Password吗？答案是根据情况而定，取决于所定义的Channel里面的属性Message channel agent user identifier (MCAUSER)的设置。 http://stackoverflow.com/questions/20209429/how-mca-user-i
网线的接法 dcj3sjt126com
一、PC连HUB (直连线)A端：（标准568B）：白橙，橙，白绿，蓝，白蓝，绿，白棕，棕。 B端：（标准568B）：白橙，橙，白绿，蓝，白蓝，绿，白棕，棕。二、PC连PC （交叉线）A端：(568A)：白绿，绿，白橙，蓝，白蓝，橙，白棕，棕； B端：（标准568B）：白橙，橙，白绿，蓝，白蓝，绿，白棕，棕。三、HUB连HUB&nb
Vimium插件让键盘党像操作Vim一样操作Chrome dcj3sjt126com chrome vim
什么是键盘党？键盘党是指尽可能将所有电脑操作用键盘来完成，而不去动鼠标的人。鼠标应该说是新手们的最爱，很直观，指哪点哪，很听话！不过常常使用电脑的人，如果一直使用鼠标的话，手会发酸，因为操作鼠标的时候，手臂不是在一个自然的状态，臂肌会处于绷紧状态。而使用键盘则双手是放松状态，只有手指在动。而且尽量少的从鼠标移动到键盘来回操作，也省不少事。在chrome里安装 vimium 插件
MongoDB查询（2）——数组查询[六] eksliang mongodb MongoDB查询数组
MongoDB查询数组转载请出自出处：http://eksliang.iteye.com/blog/2177292 一、概述 MongoDB查询数组与查询标量值是一样的，例如，有一个水果列表，如下所示： > db.food.find() { "_id" : "001", "fruits" : [ "苹
cordova读写文件（1） gundumw100 JavaScript Cordova
使用cordova可以很方便的在手机sdcard中读写文件。首先需要安装cordova插件：file 命令为： cordova plugin add org.apache.cordova.file 然后就可以读写文件了，这里我先是写入一个文件，具体的JS代码为： var datas=null;//datas need write var directory=&
HTML5 FormData 进行文件jquery ajax 上传到又拍云 ileson jquery Ajax html5 FormData
html5 新东西：FormData 可以提交二进制数据。页面test.html <!DOCTYPE> <html> <head> <title> formdata file jquery ajax upload</title> </head> <body> <
swift appearanceWhenContainedIn:(version1.2 xcode6.4) 啸笑天 version
swift1.2中没有oc中对应的方法： + (instancetype)appearanceWhenContainedIn:(Class <UIAppearanceContainer>)ContainerClass, ... NS_REQUIRES_NIL_TERMINATION; 解决方法：在swift项目中新建oc类如下： #import &
java实现SMTP邮件服务器 macroli java 编程
电子邮件传递可以由多种协议来实现。目前，在Internet 网上最流行的三种电子邮件协议是SMTP、POP3 和 IMAP，下面分别简单介绍。　　◆ SMTP 协议　　简单邮件传输协议(Simple Mail Transfer Protocol,SMTP)是一个运行在TCP/IP之上的协议，用它发送和接收电子邮件。SMTP 服务器在默认端口25上监听。SMTP客户使用一组简单的、基于文本的
mongodb group by having where 查询sql qiaolevip 每天进步一点点学习永无止境 mongo 纵观千象
SELECT cust_id, SUM(price) as total FROM orders WHERE status = 'A' GROUP BY cust_id HAVING total > 250 db.orders.aggregate( [ { $match: { status: 'A' } }, { $group: {
Struts2 Pojo（六） Luob. POJO strust2
注意：附件中有完整案例 1.采用POJO对象的方法进行赋值和传值 2.web配置 <?xml version="1.0" encoding="UTF-8"?> <web-app version="2.5" xmlns="http://java.sun.com/xml/ns/javaee&q
struts2步骤 wuai struts
1、添加jar包 2、在web.xml中配置过滤器 <filter> <filter-name>struts2</filter-name> <filter-class>org.apache.st

离散数学实验——真值表生成

一、实验背景

二、实验目的

三、实验内容

四、相关知识

五、实验代码

注：这个码要是用来交实验的话可不能全抄，不然有什么后果本人概不负责，觉得好的话可以点赞支持来激发我的动力

你可能感兴趣的:(数据结构,c++,vscode)