Hướng dẫn cài đặt Qt library trên Visual Studio 2010.

Lưu ý: Cài đặt hoặc nâng cấp Visual Studio 2010 lên Service Pack

Download và giải nén source code của Qt: Link download. Đối với các bản trên 4.8 cần cài đặt Perl.

Giả sử giải nén và chép sang thư mục: C:\QtFw

Cài đặt biến môi trường. Dùng cmd:

QTDIR = C:\QtFw
QMAKESPEC = win32-msvc2010
Code cmd:
Setx QTDIR C:\QtFw
Setx  QMAKESPEC  win32-msvc2010

Thêm C:\QtFw\bin vào biến PATH (Trong System Properties--Advanced--Enviroment Variables ).

Để sử cài đặt Qt cho x86 ( ngay cả khi dùng win 64bit nhưng tạo ứng dụng x86 thì vẫn phải xài bản này): Mở Visual Studio Command Prompt. Đối với 64bit Qt library - để xây dựng các ứng dụng 64bit: Mở Visual Studio x64 Win64 Command Prompt.

Gõ lệnh sau

Cd C:\QtFw
Configure -platform win32-msvc2010 -debug-and-release -no-webkit -no-phonon -no-phonon-backend -no-script -no-scripttools -no-multimedia -no-qt3support -fast
Nmake.

Ngồi đợi …

Download và cài đặt Qt Visual Studio Add-in.

Trong menu Qt trong VS2010. Qt < Qt Options < Qt Versions < Add.

Sau đó có thể create 1 project Qt trong VS2010 giống như tạo một project thông thường.

Cách này chỉ hiệu quả cho bản thương mại của VS2010, còn bản Express không cài Qt Visual Studio Add-in được nên có cách khác. Sẽ được post sau.

[Hỏi ngu]: Sự khác nhau giữa Null pointer và void pointer

Tập hợp những câu hỏi mà đôi lúc mình ngộ ra là mình đã hỏi rất ngu =)) .

Null pointer là một giá trị của con trỏ. Con trỏ có nhiều kiểu (int*, char*) và mỗi kiểu đó sẽ qui định giá trị null khác nhau: NULL có thể là 0, cũng có thể là '\0' …

Void pointer là một kiểu - kiểu void* - con trỏ này có thể trỏ đến bất kì kiểu nào.

Vậy nên: Null pointer là một giá trị, còn void pointer là một kiểu con trỏ:

Example:

Void *pa = NULL;

Một tham khảo khác:

Thông thường một null pointer trỏ đến:

• Địa chỉ 0.
• Trỏ đến địa chỉ không hợp lệ  cho người dùng truy cập ( như địa chỉ 0x00000000 …), nếu cố truy cập dữ liệu vào địa chỉ này sẽ gây ra lỗi.

Lược dịch: http://stackoverflow.com/questions/3581585/whats-the-difference-between-a-null-pointer-and-a-void-pointEr

Hướng dẫn compile trên partition của Win trên Linux.

Đang mày mò thằng Ubuntu thì gặp một vấn đề vô cùng khó chịu đó là không thực thi được những file đã compile được trên ổ đĩa Win (Ubuntu mount vô). Sau một hồi tìm hiểu thì mình đã hiểu ra vấn đề: permission của đĩa.
Dùng lệnh sau:

gksu gedit /etc/fstab

File này chứa danh sách tất cả các partition mà người dùng muốn mount, mỗi dòng là một partition (dấu "#" đầu dòng báo hiệu dongf đó là chú thích - comments). Đừng thay đổi, xóa các dòng đã được ghi sẵn trên file.

1. Tìm thông tin về partitions, bao gồm: địa chỉ partition, UUID, nhãn. Gõ lệnh sau:
   sudo blkid -c /dev/null
   dòng lệnh này sẽ hiện các thông tin về partitions. 
   
2. Tạo các thư mục chứa các partition:
   sudo mkdir /media/Data
   
3. Chọn tiêu chuẩn tập tin (NTFS): ở đây là "ntfs-3g".
   
4. Các tùy chỉnh khác:

• uid=#### chỉ định userid nào sẽ kiểm soát tập tin trên phân vùng đó. Ví dụ: "uid = 1000" nghĩa là userid = 1000 sẽ kiểm soát các tập tin. Để tìm UID của user dùng lệnh sau: "echo $UID"
  
• gid=#### chỉ định ID nhóm (groupid) sẽ kiểm soát các file trên phân vùng đó. Khái niệm tương tự userid. Để tìm các goupid dùng lệnh sau: "cat /etc/group". Thông thường nếu không muốn phiền toái thì UID = GID.
  
• umask=UGO [Quan trọng] . Mỗi chữ cái tương ứng với các số từ 0 đến 7 - chỉ định permission (quyền truy cập). Các số này trái ngược với các thông số thông thường. Trong thiết lập thông thường 7 nghĩa là "đọc, viết, thực thi" thì trong fstab có nghĩa là "không có đặc quyền nào". U = quyền cho user, G = quyền cho nhóm, O = quyền cho other. Ví dụ: umask = 000 nghĩa là mọi người đều có quyền truy cập và chỉnh sửa partition.

Cấu trúc trong fstab( trong dấu [] nghĩa là tùy chọn): ["LABEL=Windows" | "UUID=ABCDEFGHIJKLKLMNOP"]  <Địa chỉ partition>  <Địa chỉ thư mục lưu partiotion được mount> ntfs-3g defaults, <uid = ####> , <gid = ####>, <umask = UGO> 0 0 Ví dụ:  /dev/sdb5 /mnt/Music ntfs-3g defaults,uid=1002,gid=1500,umask=227,dmask=022,fmask=133 0 0

UUID=ABCDEFGHIJKLKLMNOP /media/Windows ntfs-3g defaults,auto,uid=1000,gid=1000,umask=002 0 0 Khởi động lại máy rồi gõ lễnh "sudo mount -a" là có thể excute các file compile. Update: Sử dụng gói ntfs-config

Click chọn vào phân vùng dùng để compile code. Sau đó tick vào mục Enable Write Support for internal device. Nếu muốn chắc chắn thì tick vào cả 2 mục đều được.

Danh sách liên kết (Linked List)

Ngộ nhận ra bài này mình viết code rất dở, để khi nào rảnh sẽ edit lại. Danh sách liên kết có những ứng dụng rất thú vị

Hôm nay Kỹ Thuật Lập Trình được học danh sách liên kết, vì ở dưới chăm chú sửa cái code thực hành mà không bắt kịp vấn đề, dù những định nghĩa căn bản đều hiểu. Cần phải tìm hiểu nó một cách cụ thể.

1.Khái niệm: Danh sách liên kết (linked list) là một cấu trúc dữ liệu bao gồm một nhóm các nút (nodes) tao thành một chuỗi.  Thông thường mỗi nút gồm dữ liệu (data) ở nút đó và tham chiếu (reference) đến nút kế tiếp trong chuỗi.

Danh sách liên kết là một trong những cấu trúc dữ liệu đơn giản và phổ biến nhất.

(Nguồn: Wikipedia)

Ưu điểm:

• Cung cấp giải pháp để chứa cấu trúc dữ liệu tuyến tính.
• Dễ dàng thêm hoặc xóa các phần tử trong danh sách mà không cần phải cấp phát hoặc tổ chức lại trật tự của mảng.

• Cấp phát bộ nhớ động

Nhược điểm:

• Một danh sách liên kết đơn giản không cho phép truy cập ngẫu nhiên dữ liệu.
• Chính vì lí do trên mà một số phép tính như tìm phần tử cuối cùng, xóa phần tử ngẫu nhiên hay chèn thêm, tìm kiếm có thể phải duyệt tất cả các phần tử.

Phân loại:

• Danh sách tuyến tính (Linear list):

• Danh sách vòng (circular list):

• Danh sách liên kết đôi (Double list):

Cấu trúc:

Data: Thành phần chứa một hay nhiều biến dữ liệu.

Next ptr: Tham chiếu trỏ đến phần tử kế tiếp trong cấu trúc.
Head: biến tham chiếu trỏ đến phần tử đầu tiên của danh sách.

Struct LLnode {

DataType Data;

LLnode* next;

};

2.Các phép toán:

Cho cấu trúc đơn giản:

struct LLintNode {

int Data;

struct LLintNode* Next;

};

Đếm số phần tử của Linked List:

Duyệt từng phần tử rồi đếm, cho đến khi nào gặp phần tử cuối.

int LengthLL(LLNode* head) {

int length = 0;

while (head != NULL) {

++length;

head = head ->Next;

}

return length;

}

Thêm một phần tử vào cuối linked list:

Nếu danh sách rỗng, thêm nút vào head.

Ngược lại, tìm phần tử cuối cùng của danh sách rồi thêm nút mới vào Next của nút cuối cùng đó:

void AddLast(LLNode** head, int data) {

LLNode** tmp = head;

LLNode* NewNode;

NewNode = (LLNode*) malloc(sizeof(LLNode));

NewNode->Data = data;

NewNode->Next = NULL;

if ((*tmp) == NULL) {

(*tmp) = NewNode;

} else {

while ((*tmp)->Next !=NULL) {

tmp = &((*tmp)->Next);

}

(*tmp)->Next = NewNode;

}

}

Xóa phần tử cuối cùng:

Tìm phần tử cuối cùng của danh sách, rồi gán bằng NULL.

void RemoveLast(LLNode** head) {

    LLNode** tmp = head;

    if ((*tmp) !=NULL) {

        while ((*tmp)->Next != NULL) {

            tmp = &((*tmp)->Next);

        }

    }

    (*tmp) = NULL;

}

Thêm phần tử vào đầu danh sách:

void AddFirst(LLNode** head, int Data) {

    LLNode** tmp = head;

    LLNode* NewNode;

    NewNode = (LLNode*) malloc(sizeof(LLNode));

    NewNode->Data = Data;

    NewNode->Next = (*head);

    (*tmp) = NewNode;

}

Xóa phần tử đầu tiên:

Nếu danh sách khác rỗng, đưa phần tử Next lên phía trước.

void RemoveFirst(LLNode** head) {

    LLNode** tmp = head;

    if ((*tmp) != NULL) {

        (*tmp) = (*tmp)->Next;

    }

}

Tìm kiếm phần tử trong danh sách:

LLNode* FindNode(LLNode** head,LLNode* src) {

    LLNode** tmp = head;

    while ( src->Data != (*tmp)->Data) {

        tmp = &((*tmp)->Next);

    }

    return (*tmp);

}

Chèn thêm 1 phần tử sau phần tử currrent:

int InsertNode(LLNode** head, LLNode* current, LLNode* NewNode) {

    LLNode** tmp = head;

    while ((current != (*tmp)) && (*tmp != NULL)) {

        tmp = &((*tmp)->Next);

    }

    if (*tmp == NULL) {

        return 0;

    } else {

        NewNode->Next= current->Next;

        current->Next = NewNode;

        (*tmp) = current;

        return 1;

    }

}

Xóa phần tử bất kì biết trước dữ liệu:

int RemoveNode(LLNode** head, LLNode* current) {

    LLNode** tmp = head;

    while ((current != (*tmp)) && (*tmp != NULL)) {

        tmp = &((*tmp)->Next);

    }

    if (*tmp == NULL) {

        return 0;

    } else {

        (*tmp) = (*tmp)->Next;

        return 1;

    }

}

3.Tham khảo:

http://xlinux.nist.gov/dads//HTML/linkedList.html

http://jcsites.juniata.edu/faculty/kruse/cs240/linkedlist1.htm

http://www.cprogramming.com/tutorial/lesson15.html

http://diendan.congdongcviet.com/archive/index.php/t-25238.html

Vẽ các hình học cơ bản trong OpenGL.

Tạo một dự án Empty Project và thiết lập cài đặt dành cho glut và OpenGL. Có thể tham khảo tại đây.

Gõ (hoặc chép) đoạn code sau:

#include <iostream>

#include <gl\glut.h>

#include <gl\GL.h>

#include <gl\GLU.h>

void display() {

    glColor3f(1.0,1.0,0.0);

    glPointSize(10);

    glBegin(GL_POINTS);

        glVertex2f(50,100);

        glVertex2f(200,200);

    glEnd();

    glFlush();

}

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

    glutInit(&argc,argv);

    glutInitDisplayMode(GLUT_RGB|GLUT_SINGLE);

    glutInitWindowPosition(0,0);

    glutInitWindowSize(500,500);

    glutCreateWindow("Ve");

    glClearColor(0.0,0.0,0.0,0.0);

    glClear(GL_COLOR_BUFFER_BIT);

    glOrtho(0.0,500,0.0,500,-1.0,1.0);

    glutDisplayFunc(display);

    glutMainLoop();

    return 0;

}

Phần #include: để nhập các thư viện, file header để sử dụng các hàm glut, OpenGL.

Nghiên cứu các hàm được gọi trong Main() trước:

• glutInit(int* pargc,char **argv): Khởi tạo thông số cho cửa sổ của glut. Các tham số pargc và argv được lấy từ hàm main().
• Các hàm về thiết lập cửa sổ màn hình:
  
  
  
  • glutInitDisplayMode(int mode): thiết lập chế độ màu, buffer cho màn hình.

Danh sách các thiết lập:

GLUT_RGBA: thiết lâp cho chế độ màn hình RGBA.

GLUT_RGB: tương tự GLUT_RGBA.

GLUT_INDEX: thiết lập chế độ màu mặc định.

GLUT_SINGLE: thiết lập chế độ màn hình buffer đơn.

GLUT_DOUBLE: thiết lập chế độ màn hình buffer đôi.

GLUT_ACCUM: thiết lập chế độ accumulation buffer.

GLUT_ALPHA: thiết lập chế độ đối tương anpha cho buffer màu.

GLUT_DEPTH: thiết lập cho depth buffer.

GLUT_STENCIL: thiết lập cho stencil buffer.

GLUT_MULTISAMPLE: thiết lập cho multisampling.

GLUT_STEREO: thiết lập chế độ stereo.

GLUT_LUMINANCE: thiết lập cho chế độ màu "luminance".

Sử dụng toán tử OR để kết hợp các chế độ màu, buffer với nhau.

• glutInitWindowPosition(int x, int y): tọa độ cửa sổ màn hình.
• glutInitWindowSize(int x, int y): thiết lập kích thước cửa sổ màn hình.
• glutCreateWindow(char* title): tạo cửa sổ màn hình với tiêu đề là title.

• glClearColor(Glclampf red, Glclampf green, Glclampf blue, Glclampf alpha): thiết lập chế độ màu mới cho toàn bộ ứng dụng.
• glClear(int mode): GL_COLOR_BUFFER_BIT: thông số để thiết lập cho màu sắc. Còn một số thiết lập nữa sẽ được đề cập sau.
• glOrtho(...): thiết lập tầm nhìn trực giao, sẽ được nói chi tiết trong bài về phép biến trong OpenGL.

• glutDisplayFunc(void (*f)(void)): gọi hàm để thực hiện việc vẽ khi cửa sổ màn hình hiển thị. Trong ví dụ này là gọi hàm display.
• glutMainLoop(): Lặp đi lặp lại các hàm callback - sẽ đề cập sau - đến khi nao cửa sổ đóng lại.

Trong hàm display:

• glColor3f( red, green, blue ): thiết lập màu sắc cho đối tượng sắp vẽ.
• glPointSize(float size): kích thước điểm ảnh.
• glBegin(int mode): gồm các thông số và minh họa phía dưới:

• glEnd():kết thúc quá trình vẽ.
• glFlush(): đưa dữ liệu từ bộ nhớ tạm và màn hình.

Static: biến, hàm, các vấn đề xung quanh

Định nghĩa:

Trong khoa học máy tính, biến tĩnh (static variable) là biến được cấp phát tĩnh có thời gian sống (lifetime) xuyên suốt quá trình chạy chương trình. Các biến này chỉ được khởi tạo một lần, sau đó sẽ không mất đi.

Ví dụ:

#include <iostream>

void func() {

    static int a = 0;

    ++a;

    std::cout<< "A  = " << a << std::endl;

}

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

    func();

    func();

    func();

    //a = 7; // error.

    return 0;

}

Một điều lưu ý, tuy biến static có thời gian sống suốt cả chương trình, nhưng tầm nhìn (visibility)chỉ trong hàm, tức là chỉ có thể tính toán biến đó trong hàm.

static là một từ khóa trong C/C++ liên quan đến khái niệm lớp lưu trữ (storage class). Trong lớp lưu trữ còn có các đối từ khóa khác đó là : auto, register, extern.

Với chức năng liên quan đến khái niệm lớp lưu trữ, static còn có một số công dụng sau:

• Static local variables: Như trên.

• Static function: Khi có 2 hàm hoàn toàn giống nhau về tên, tham số, giá trị trả về, thì chương trình sẽ thực thi hàm chứa từ khóa static trong file đó.

Nói có vẻ khó hiểu như nếu code ví dụ thì sẽ rất rõ ràng:

ví dụ có hàm func1() trong cả 2 file.

file1.h và func1.cpp:

#ifndef _FUNC1_H

#define _FUNC1_H

void func1();

#endif

#include <iostream>

void func1() {

    std::cout << "Hello" << std::endl; 

}

Và func2.cpp

#include <iostream>

#include "func1.h"

//void func1() {

static void func1() {

    std::cout << "Goodbye" << std::endl;

}

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

    func1();

    return 0;

}

Output sẽ là "Goodbye".

• Static in class: Khi khai báo static một thuộc tính hay phương thức của 1 class. Ta có thể sử dụng ngay mà không cần khai báo đối tượng.

Ví dụ:

#include <iostream>

class NUM {

public:

    static int a;

    int b;

    static void func() {

        std::cout<< "Hi!!" << std::endl;

    }

    void func1() {

        std::cout<< "Aloha!!" << std::endl;

    }

};

int NUM::a = 9;

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

    //NUM::b = 10; 

    //int NUM::a = 9;

    NUM::func();

    //NUM::func1();

    return 0;

}

 

Nguồn tham khảo:

1. http://en.wikipedia.org/wiki/Static_variable .

2. Cộng đồng C việt.


3. Learncpp.com


4. cprogramming.com