C++博客-GLORY-随笔分类-C/C++

约瑟夫环

meglory — Fri, 11 Mar 2011 10:55:00 GMT

A fundamental problem. Just to review some stuff.

1 #include<stdio.h>
2 #include<stdlib.h>
3
4 struct node{
5     int value;
6     struct node* next;
7 };
8 typedef struct node NODE;
9 typedef NODE* NODEPTR;
10
11 int main()
12 {
13     int i;
14     int count;
15     int N,M;
16     NODEPTR head=(NODEPTR)malloc(sizeof(NODE));
17     NODEPTR prePtr=head;
18     NODEPTR currPtr;
19     NODEPTR temp;
20
21     scanf("%d %d",&N,&M);
22     count=N;
23
24     for(i=1;i<=N;i++)
25     {
26         currPtr=(NODEPTR)malloc(sizeof(NODE));
27         currPtr->value=i;
28         prePtr->next=currPtr;
29         prePtr=currPtr;
30     }
31
32     currPtr->next=head->next;
33     currPtr=head->next;
34
35     while(count--)
36     {
37         for(i=1;i<=M-2;i++)
38             currPtr=currPtr->next;
39
40         temp=currPtr->next;
41         printf("%d is out\n",temp->value);
42         currPtr->next=temp->next;
43         currPtr=currPtr->next;
44         free(temp);
45     }
46
47
48     return 0;
49 }
50

meglory 2011-03-11 18:55 发表评论

危险的vector::erase

meglory — Fri, 11 Mar 2011 07:41:00 GMT

1 #include<iostream>
2 #include<vector>
3 using namespace std;
4
5 int main()
6 {
7     vector<int> a;
8     a.push_back(1);
9     a.push_back(2);
10     a.push_back(3);
11     a.push_back(4);
12     a.push_back(5);
13
14     vector<int>::iterator pos=a.begin()+2;
15     vector<int>::iterator temp=pos+1;
16     cout<<"temp now is"<<*temp<<endl;
17
18     a.erase(pos);
19
20     cout<<"temp now is"<<*temp<<endl;
21
22     system("pause");
23     return 0;
24 }

今天在用STL写约瑟夫问题的时候，发现vector的行为总是产生诡异的结果，让我百思不得其解。

看上面代码：
一个vector里面有1到5，总共5个元素。把一个迭代器pos指向第三个元素3，另外一个temp指向第四个元素4，然后调用erase把第三个元素抹掉。
注意，在这个时候继续解引用temp的时候，会发现它指向的元素神奇的变成了5。

问题就处在erase上面，在C++ Reference上面写道：
Because vectors keep an array format, erasing on positions other than the vector end also moves all the elements after the segment erased to their new positions, which may not be a method as efficient as erasing in other kinds of sequence containers (deque, list).

This invalidates all iterator and references to elements after position or first.

删除vector一个元素，导致它后面的元素全部移动到新的位置，所以导致这个元素之后的所有迭代器都失效。

在使用一个函数前应该对它的行为有清楚的了解。谨记。

meglory 2011-03-11 15:41 发表评论

printf的返回值

meglory — Thu, 23 Dec 2010 03:39:00 GMT

1 #include<stdio.h>
2
3 int main()
4 {
5     int i=43;
6     printf("%d",printf("%d",printf("%d",i)));
7
8     return 0;
9 }
10
11 这是一个社区的验证码，让输出结果，很有意思。
12 结果是4321.
13 printf()的返回值：On success, the total number of characters written is returned.
14 On failure, a negative number is returned.

meglory 2010-12-23 11:39 发表评论

C语言声明的神器解码环

meglory — Wed, 09 Jun 2010 15:09:00 GMT

今天看到有位童鞋在TopLanguage上面提了个问题：
int a[][3]={1,2,3,4,5,6};
int (*b)[3]=a;

不用编译器，说说b里是什么？

其实这种问题在《C专家编程》的P65中的神器解码环中有很详尽的解释。
在这里首先考察等式左边的int (*b)[3]

1.最左边的标识符是b	表示b是...
2.b的左边是*	表明b是指向...的指针
3.*的左边是左括号	左括号把已经处理的部分声明组合在一起，知道遇见相应的右括号
4.(*b)左边是方括号	表示大小为3的数组
5.剩下的符号形成基本类型int	表明b是一个指针，它指向一个大小为3的int型数组。

而把a的值赋给b，表明是将b指向a。

之后sagasw给出一个demo,可以更清楚的了解指针相关各种。

int main(int argc, char* argv[])
{

    int a[][3]={1,2,3,4,5,6};
    int (*b)[3]=a;
    printf("a %p b %p \n", a, b);

    ++b;
    printf("a1 %p a10 %p a11 %p b %p \n", a[1], &a[1][0], &a[1][1], b);

    ++b;
    printf("a %p b %p \n", a[2], b);
    return 0;

}

meglory 2010-06-09 23:09 发表评论

C++输出汉字

meglory — Wed, 12 May 2010 13:45:00 GMT

//输出汉字

char temp[3];
char c;

temp[0]=getchar();
temp[1]=getchar();
temp[2]='\0';

cout<<temp<<endl;

meglory 2010-05-12 21:45 发表评论