Tại sao tôi không thể dự trữ 1.000.000.000 trong véc tơ của mình?

Question

Khi tôi nhập vào các foll. mã, tôi nhận được đầu ra như 1073741823.

#include <iostream> 
#include <vector> 
using namespace std; 
int main() 
{ 
    vector <int> v; 
    cout<<v.max_size(); 
    return 0; 
} 

Tuy nhiên khi tôi cố gắng để thay đổi kích thước vector để 1000000000, bởi v.resize(1000000000); chương trình ngừng thực hiện. Làm thế nào tôi có thể cho phép chương trình phân bổ bộ nhớ cần thiết, khi có vẻ như nó có thể?

Tôi đang sử dụng MinGW trong Windows 7. Tôi có RAM 2 GB. Có nên không? Trong trường hợp không thể, tôi không thể khai báo nó như là một mảng các số nguyên và lấy đi? BUt thậm chí điều đó không hoạt động.

Một điều nữa là, giả sử tôi sẽ sử dụng tệp (có thể dễ dàng xử lý nhiều dữ liệu). Làm cách nào để tôi đọc và ghi cùng lúc. Sử dụng fstream file("file.txt', ios::out | ios::in); không tạo tệp, ngay từ đầu. Nhưng giả sử tập tin tồn tại, tôi không thể sử dụng để đọc và viết đồng thời. những gì tôi có nghĩa là thế này: Hãy để nội dung của file được 111111 Sau đó, nếu tôi chạy: -

#include <fstream> 
#include <iostream> 
using namespace std; 
int main() 
{ 
    fstream file("file.txt",ios:in|ios::out); 
    char x; 
    while(file>>x) 
    { 
    file<<'0'; 
    } 
return 0; 
} 

nên không phải nội dung của tập tin hiện nay được 101010? Đọc một ký tự và sau đó ghi đè lên ký tự tiếp theo bằng 0? Hoặc trong trường hợp toàn bộ nội dung được đọc cùng một lúc vào một số bộ đệm, nên không có ít nhất một 0 trong tệp? 1111110? Nhưng nội dung vẫn không bị thay đổi. Vui lòng giải thích. Cảm ơn bạn.

Answer 1

1. Quy trình 32 bit chỉ có thể xử lý không gian địa chỉ 4GB cùng một lúc. Thông thường, nhiều không gian địa chỉ 4GB này được sử dụng để lập bản đồ các nội dung khác. Vector của bạn sẽ chiếm quá nhiều không gian địa chỉ liền kề (4 tỷ byte) mà không có khả năng có sẵn.

2. Bạn nên memory map the file. Xem mmap.

Answer 2

Tuy nhiên khi tôi cố gắng để thay đổi kích thước vector để 1000000000, bởi v.resize (1000000000); chương trình ngừng thực thi. Làm thế nào tôi có thể kích hoạt chương trình để cấp phát bộ nhớ cần thiết, khi có vẻ như nó sẽ có thể?

Nó có thể phụ thuộc vào việc thực hiện C++ STL, nhưng hành động thay đổi kích thước thường khiến ứng dụng đặt trước nhiều hơn những gì bạn yêu cầu.

Answer 3

Số nguyên là bốn byte, vì vậy 1.000.000.000 số nguyên sẽ chiếm khoảng 3,72 GB.

Answer 4

Bạn đang yêu cầu phân bổ một tỷ số nguyên trong chuỗi liên tiếp. Ngoài khó khăn trong việc tìm kiếm một không gian tiếp giáp khổng lồ như vậy, bạn chỉ đơn giản là không có không gian đó. Nhớ lại rằng một số nguyên trên một hệ thống 32 bit thông thường chiếm 32 bit hoặc 4 byte. Nhân số tiền đó với một tỷ và bạn vượt xa 2GB bạn có. Ngoài ra, std::vector được phép đặt trước số tiền bạn yêu cầu.

Đối với câu hỏi thứ hai, nếu cả hai bạn đọc và viết cùng một lúc với cùng một đối tượng fstream, hãy đảm bảo bạn seekg() và seekp() trước khi đọc và viết.

Answer 5

Việc thực hiện STL tối đa sẽ đối phó với là một điều; số lượng bộ nhớ tối đa có sẵn từ hệ điều hành là một thứ khác; bạn đang đánh thứ hai.

Ví dụ: bạn có thể tạo một vectơ của nhiều yếu tố đó char. Dù bằng cách nào, không mong đợi hiệu suất phồng rộp trừ khi bạn có bộ nhớ vật lý nhiều (cộng với bất cứ điều gì hệ điều hành và bất cứ điều gì khác chạy nhu cầu); truy cập vào một vectơ như vậy sẽ không nghi ngờ gì dẫn đến việc làm hỏng đĩa nhiều lần khi bộ nhớ trang hệ thống vào và ra khỏi đĩa.

Bộ vi xử lý với không gian địa chỉ 32 bit (hoặc khi chạy hệ điều hành 32 bit bất kể không gian địa chỉ vật lý) chỉ có thể địa chỉ 4Gb (vật lý hoặc ảo), do đó có giới hạn kiến ​​trúc. Hơn nữa một số giới hạn của hệ điều hành không gian người dùng; ví dụ, không gian người dùng trong Win32 được cố định ở 2Gb. Các phiên bản khác nhau của Win64 giả tạo giới hạn không gian người dùng để cho phép Microsoft tính các mức giá khác nhau, vì vậy việc sử dụng Win64 không đảm bảo đủ dung lượng địa chỉ.