2013-12-23 00:53:26 zhyi0000 阅读数 2281
  • c++入门到精通教程 c++11/14/17

    本教程适合那些只有一点点c语言编程知识的新手,也适合那些c++98标准已经掌握的不错但对c++11/14/17新标准基本无所知的c++开发老手,欢迎大家尽早加入学习,请大家从授课目录,讲解课程时长、演示范例详尽程度,试听后收获四个方面评估本教程的质量。

    7302 人正在学习 去看看 王健伟
typedef pair<char, int> CHARPOSITION;

std::string RemoveBracketsAndContents(std::string Input)
{
    stack<CHARPOSITION> staCheak;
    for (size_t i = 0; i < Input.length(); i++)
    {
        char ch = Input[i];
        switch(ch)
        {
        case  '(':
        case  '[':
        case  '{':
        case  '<':
            {
                staCheak.push(make_pair(Input[i],i));
                break;
            }
        case ')':
        case ']':
        case '}':
        case '>':
            {
                if (!staCheak.empty())
                {
                    CHARPOSITION charPos = staCheak.top();
                    if ( (Input[i] == ')' && charPos.first == '(' ) || (Input[i] == ']' && charPos.first == '[' ) 
                        || (Input[i] == '>' && charPos.first == '<' ) || (Input[i] == '}' && charPos.first == '{' ) )
                    {
                        staCheak.pop();
                        size_t Left = charPos.second;
                        Input.replace(Left,i - Left + 1, i - Left + 1, ' ');
                    }
                }
                break;
            }
        }
    }
    return Input; 
}

2016-12-08 10:51:07 u014572215 阅读数 203
  • c++入门到精通教程 c++11/14/17

    本教程适合那些只有一点点c语言编程知识的新手,也适合那些c++98标准已经掌握的不错但对c++11/14/17新标准基本无所知的c++开发老手,欢迎大家尽早加入学习,请大家从授课目录,讲解课程时长、演示范例详尽程度,试听后收获四个方面评估本教程的质量。

    7302 人正在学习 去看看 王健伟
       C++11新标准引入了一种更简单的for语句,这种语句可以遍历容器或其他序列的所有元素。范围for语句(range for statement)的语法形式是:

for (declaration : expression) 

statement

       表示的必须是一个序列,比如用花括号括起来的初始值列表、数组或者vector或string等类型的对象,这些类 型的共同特点是拥有能返冋迭代器的begin和end成员。

        declaration 定义一个变量,序列中的每个元素都得能转换成该变量的类型。确保类型相容最简单的办法是使用auto类型说明符,这个关键字可以令编译器帮助我们指定合适的类型。如果需要对序列中的元素执 行写操作,循环变量必须声明成引用类型。

        每次迭代都会重新定义循环控制变量,并将其初始化成序列中的下一个值,之后才会执行statement。像往常一样,  statement可以是一条单独的语句也可以是一个块。所有元素 都处理完毕后循环终止。
        之前我们已经接触过几个这样的循环。接下来的例子将把vector对象中的每个元素 都翻倍,它涵盖了范围for语句的几乎所有语法特征:

vector<int> v = {0,1,2,3,4,5,6,7,8,9};

//范围变量必须是引用类型,这样才能对元素执行写操作

for (auto &r : v) //对于v中的每一个元素

r *= 2; //将v中每个元素的值翻倍

        for语句头声明了循环控制变量r,并把它和v关联在一起,我们使用关键字auto令编 译器为r指定正确的类型。由于准备修改v的元素的值,因此将r声明成引用类型。此 时,在循环体内给r赋值,即改变了 r所绑定的元素的值。

        范围for语句的定义来源于与之等价的传统for语句:

for (auto beg = v.begin(), end = v.end(); beg i = end; ++beg)

{

 auto &r = *beg; // r必须是引用类型,这样才能对元素执行写操作

 r*=2; //将v中每个元素的值翻倍

         学习了范围for语句的原理之后,我们也就不难理解为什么强调不能通过范围for语句增加vector对象(或者其他容器)的元素了。在范围for语句<H] 中,预存了 end()的值。一旦在序列中添加(删除)元素,end函数的值就可能变得无效了。




2010-06-15 17:44:00 Iamduoluo 阅读数 974
  • c++入门到精通教程 c++11/14/17

    本教程适合那些只有一点点c语言编程知识的新手,也适合那些c++98标准已经掌握的不错但对c++11/14/17新标准基本无所知的c++开发老手,欢迎大家尽早加入学习,请大家从授课目录,讲解课程时长、演示范例详尽程度,试听后收获四个方面评估本教程的质量。

    7302 人正在学习 去看看 王健伟

1.在代码编辑器中实现录制功能

按<Ctrl+Shift+R>开始录制

按<Ctrl+Shift+R>结束录制

按<Ctrl+Shift+P>粘贴 

2.检测代码中括号是否匹配

将光标移动到需要检测的括号前面,按<Ctrl+]>或<Ctrl+E>,如果前面有匹配的括号,光标会跳到匹配的括号处,否则光标不移动,且机箱发出警告声。

3.对齐零乱的代码

<Alt+F8>

4.显示函数参数

<Ctrl+Shift+Space>

5.完全取词功能不可用

通常在输入“.”后会显示对象的成员变量和方法,但有时该功能不可用。如果出现该种情况,可以关闭当前的工程,然后删除拓展名为“.ncb”的文件,然后重新打开工程。

6.自定义关键字

“/Common/MSDev98/Bin”有一个USERTYPE.DAT文件,用记事本打开,向其中添加关键字,每一行代表一个关键字。

2016-07-19 19:20:01 yanxiaopan 阅读数 1789
  • c++入门到精通教程 c++11/14/17

    本教程适合那些只有一点点c语言编程知识的新手,也适合那些c++98标准已经掌握的不错但对c++11/14/17新标准基本无所知的c++开发老手,欢迎大家尽早加入学习,请大家从授课目录,讲解课程时长、演示范例详尽程度,试听后收获四个方面评估本教程的质量。

    7302 人正在学习 去看看 王健伟

————–指针—————-
int a=10;
int *p=&a;

————-指针的指针———–
int b=20;
int *p=&b;
int **p2p=&p;

————-简单数组—————–
int c[10];//整数数组,含有10个整数元素
也就是说每一个元素都是整数

————–指针数组 是数组——————–
int *p[10];//指针数组,含有10个指针元素
也就是说每一个元素都是指针

————–数组指针是指针——————–
int (*p)[10];//数组指针,这个指针可以用来指向
含有10个元素的整数数组

参考文章:http://www.jb51.net/article/54220.htm

#include<iostream>
#include<stdlib.h>
using namespace std;
int main()
{
    int a[3] = { 1, 2, 3 };
    cout << a << endl;//数组第一个元素的地址
    cout << &a[0] << endl;//数组第一个元素的地址
    cout << a + 1 << endl;//数组第二个元素的地址
    cout << &a << endl;//数组的地址
    cout << &a + 1 << endl;
    int x = 5;
    int y = 3;
    int* pr[] = { &x, &y };//指针数组,是一个数组,数组中的元素都是指针
    cout << *pr[0] << endl;//pr[0]是指向元素x的指针
    cout << *pr[1] << endl;
    int(*prt)[3] = &a;//数组指针,是一个指针,指向数组的指针
    cout << (*prt)[0] << endl;
    cout << (*prt)[1] << endl;

    int b[3][3] = { { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 } };
    cout << b << endl;
    cout << &b[0] << endl;
    cout << b[0] << endl;
    cout << b + 1 << endl;
    cout << &b << endl;
    cout << &b + 1 << endl;
    int(*prt1)[3] = b;//b是第一个元素的地址,第一个元素是一个数组

    system("pause");
    return 0;

}
2020-03-23 11:21:38 J_York 阅读数 17
  • c++入门到精通教程 c++11/14/17

    本教程适合那些只有一点点c语言编程知识的新手,也适合那些c++98标准已经掌握的不错但对c++11/14/17新标准基本无所知的c++开发老手,欢迎大家尽早加入学习,请大家从授课目录,讲解课程时长、演示范例详尽程度,试听后收获四个方面评估本教程的质量。

    7302 人正在学习 去看看 王健伟

== 写在前面:为了使代码更简洁地使用goto语句,随后将尝试尝试以更多的简化代码,删除goto语句,并在闲时加入算法的JAVA实现。 ==

  • ##译文描述
  • 输入字符串仅包含4种类型的方括号(),[],<>和{}。目的是确定每个括号序列是否匹配。如果输入带有多个级别的包围,则从内部到外部,实例,如果我们输入:[[]],输出应为’YES’,而输入([[]]或[(],输出),,,括号的顺序必须为<>,(),[],{ }。应为’NO’。
  • ##输入
  • 输入的第一行是整数N,表示下面有多少个字符串。接下来的N行,每行是一个包含方括号且不超过255的字符串。
  • ##输出
  • 输出中有N行,每行是YES或NO。

样例输入输出输入:5 {} {} <> <>()()[

] [] {{}} {{}} << >> << >>(())(())[[]] [[] ] {{}} {{}} << >> <<> >(())(())[[]] [[] ] {<>} { []} <<< >> << >>>((<>))(())[[(<> )]] [[] ]

<} {{ []} <<< >> << >>>((<>))(())[[(<>)]] [[] ]输出:是是是是否

示例代码:

//Brackets Matching
//                               2020.3.2
//                               J.York
#include<iostream>
#include<string>
#include<stack>
using namespace std;

int getrank(char c) {
	if (c == '<')
		return 1;
	if (c == '(')
		return 2;
	if (c == '[')
		return 3;
	if (c == '{')
		return 4;
	if (c == '>')
		return -1;
	if (c == ')')
		return -2;
	if (c == ']')
		return -3;
	if (c == '}')
		return -4;
}

int main() {
	int n;
	string s;
	cin >> n;
	int* array1 = new int[n];
	for (int i = 0; i < n; i++)
	{
		stack<char>charstack;
		cin >> s;
		if (s.length() % 2 == 1)
		{
			array1[i] = 0;
			goto mark1;;
		}
		for (int k = 0; k < s.length(); k++)
		{
			if (charstack.empty()) {
				if (getrank(s[k]) > 0)
				{
					charstack.push(s[k]);
				}
				else
				{
					array1[i] = 0;
					goto mark1;;
				}
			}
			else {
				if (getrank(s[k]) > 0)
				{
					if (getrank(s[k]) <= getrank(charstack.top())) {
						charstack.push(s[k]);
					}
					else
					{
						array1[i] = 0;
						goto mark1;;
					}
				}
				else
				{
					if (charstack.empty())
					{
						array1[i] = 0;
						goto mark1;;
					}
					else
					{
						if (getrank(s[k]) == -getrank(charstack.top()))
						{
							charstack.pop();
						}
						else
						{
							array1[i] = 0;
							goto mark1;;
						}
					}
				}
			}

		}
		if (charstack.empty())
		{
			array1[i] = 1;
		}
		else
		{
			array1[i] = 0;
		}
	mark1:;
	}
	for (int i = 0; i < n; i++)
	{
		if (array1[i] == 0) {
			cout << "NO" << endl;
		}
		else {
			cout <<“是” << endl; }}}```
		
	



卡特兰数,暴力枚举

博文 来自: Jingle_cjy
没有更多推荐了,返回首页