Nói tóm lại, vâng, đơn đặt hàng được bảo tồn. Dài:
Nói chung, các định nghĩa sau sẽ luôn áp dụng cho các đối tượng như danh sách:
Danh sách là một tập hợp các yếu tố có thể chứa các yếu tố trùng lặp và có một thứ tự xác định thường không thay đổi trừ khi được thực hiện rõ ràng để làm như vậy. Các ngăn xếp và hàng đợi là cả hai loại danh sách cung cấp hành vi cụ thể [thường bị hạn chế] để thêm và loại bỏ các yếu tố [ngăn xếp là LIFO, hàng đợi là FIFO]. Danh sách là những đại diện thực tế của, tốt, danh sách các thứ. Một chuỗi có thể được coi là một danh sách các ký tự, vì thứ tự là quan trọng ["abc" != "bca"
] và các bản sao trong nội dung của chuỗi chắc chắn được cho phép ["aaa"
có thể tồn tại và
list1 + list2
0].list is a collection of elements that can contain duplicate elements and has a defined order that generally does not change unless explicitly made to do so. stacks and queues are both types of lists that provide specific [often limited] behavior for adding and removing elements
[stacks being LIFO, queues being FIFO]. Lists are practical representations of, well, lists of things. A string can be thought of as a list of characters, as the order is important ["abc" != "bca"
] and duplicates in the content of the string are certainly permitted ["aaa"
can exist and list1 + list2
0].Một bộ là một tập hợp các yếu tố không thể chứa các bản sao và có thứ tự không xác định có thể hoặc không thể thay đổi theo thời gian. Các bộ không đại diện cho danh sách những thứ rất nhiều vì chúng mô tả mức độ của một lựa chọn nhất định. Cấu trúc bên trong của tập hợp, cách các yếu tố của nó được lưu trữ so với nhau, thường không có nghĩa là truyền đạt thông tin hữu ích. Trong một số triển khai, các bộ luôn được sắp xếp bên trong; Trong các thứ tự khác, đơn giản là không xác định [thường tùy thuộc vào hàm băm].set is a collection of elements that cannot contain duplicates and has a non-definite order that may or may not change over time. Sets do not represent lists of things so much as they describe the extent of a certain selection of things. The internal structure of set, how its elements are stored relative to each other, is usually not meant to convey useful information. In some implementations, sets are always internally sorted; in others the ordering is simply undefined [usually depending on a hash function].
Bộ sưu tập là một thuật ngữ chung đề cập đến bất kỳ đối tượng nào được sử dụng để lưu trữ một số lượng [thường là biến] của các đối tượng khác. Cả hai danh sách và bộ là một loại bộ sưu tập. Tuples và mảng thường không được coi là bộ sưu tập. Một số ngôn ngữ coi bản đồ [các container mô tả mối liên hệ giữa các đối tượng khác nhau] cũng là một loại bộ sưu tập. is a generic term referring to any object used to store a [usually variable] number of other objects. Both lists and sets are a type of collection. Tuples and Arrays are normally not considered to be collections. Some languages consider maps [containers that describe associations between different objects] to be a type of collection as well.
Sơ đồ đặt tên này đúng với tất cả các ngôn ngữ lập trình mà tôi biết, bao gồm Python, C ++, Java, C#và Lisp [trong đó danh sách không giữ trật tự của họ sẽ đặc biệt thảm khốc]. Nếu bất cứ ai biết về bất kỳ nơi nào đây không phải là trường hợp, xin vui lòng chỉ nói như vậy và tôi sẽ chỉnh sửa câu trả lời của tôi. Lưu ý rằng các triển khai cụ thể có thể sử dụng các tên khác cho các đối tượng này, chẳng hạn như vectơ trong C ++ và Flex trong Algol 68 [cả hai danh sách; Flex về mặt kỹ thuật chỉ là một mảng có thể tái định nghĩa].vector in C++ and flex in ALGOL 68 [both lists; flex is technically just a re-sizable array].
Nếu có bất kỳ sự nhầm lẫn nào còn lại trong trường hợp của bạn do các chi tiết cụ thể về cách thức dấu hiệu
list1 + list2
1 hoạt động ở đây, chỉ cần biết rằng đơn đặt hàng là quan trọng đối với các danh sách và trừ khi có lý do rất chính đáng để tin rằng bạn có thể luôn luôn cho rằng bảo tồn các hoạt động danh sách đó một cách an toàn gọi món. Trong trường hợp này, dấu hiệu list1 + list2
1 hoạt động giống như nó đối với các chuỗi [dù sao cũng chỉ là danh sách các ký tự]: nó lấy nội dung của một danh sách và đặt nó đằng sau nội dung của người khác.Nếu chúng ta có
list1 = [0, 1, 2, 3, 4]
list2 = [5, 6, 7, 8, 9]
sau đó
list1 + list2
Giống như
[0, 1, 2, 3, 4] + [5, 6, 7, 8, 9]
Mà đánh giá
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
Nhiều như
"abdcde" + "fghijk"
Sản xuất
"abdcdefghijk"
Xem thảo luận
Cải thiện bài viết
Lưu bài viết
Xem thảo luận
Cải thiện bài viết
Lưu bài viết
Đọc
Bàn luậnIn this method, we just simply test for the value and check if next element is greater than the input element and store the index which is then used to slice in that element at that position.
Python3
list1 + list2
3list1 + list2
4 list1 + list2
5list1 + list2
6list1 + list2
7list1 + list2
8__[0, 1, 2, 3, 4] + [5, 6, 7, 8, 9]
6 [0, 1, 2, 3, 4] + [5, 6, 7, 8, 9]
7[0, 1, 2, 3, 4] + [5, 6, 7, 8, 9]
8 list1 + list2
1 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
0[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
1[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
2list1 + list2
4 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
4[0, 1, 2, 3, 4] + [5, 6, 7, 8, 9]
6 [0, 1, 2, 3, 4] + [5, 6, 7, 8, 9]
7The original list is : [1, 2, 3, 6, 7] The list after insertion is : [1, 2, 3, 5, 6, 7]0
list1 + list2
1 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
0[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
1Độ phức tạp về thời gian: O [n] trong đó n là kích thước của không gian listauxiliary đã cho: O [1]
Thứ tự danh sách có thay đổi Python không?
"abdcde" + "fghijk"
5"abdcdefghijk"
0"abdcdefghijk"
1list1 + list2
4 "abdcdefghijk"
3list1 + list2
1 "abdcdefghijk"
5list1 + list2
1 "abdcdefghijk"
7[0, 1, 2, 3, 4] + [5, 6, 7, 8, 9]
6 [0, 1, 2, 3, 4] + [5, 6, 7, 8, 9]
7The original list is : [1, 2, 3, 6, 7] The list after insertion is : [1, 2, 3, 5, 6, 7]0
list1 + list2
1 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
0The original list is : [1, 2, 3, 6, 7] The list after insertion is : [1, 2, 3, 5, 6, 7]3
Output:
The original list is : [1, 2, 3, 6, 7] The list after insertion is : [1, 2, 3, 5, 6, 7]
Độ phức tạp về thời gian: O [n] trong đó n là kích thước của & nbsp; danh sách: O[n] where n is size of list
& nbsp; Phương pháp số 2: Sử dụng Bisect.insort [] Điều này là phương pháp ngắn gọn và được đề xuất hơn để thực hiện nhiệm vụ cụ thể này. Phương pháp này được thiết kế cho nhiệm vụ cụ thể này và thực hiện nhiệm vụ này một cách hiệu quả nhất. & NBSP; & NBSP;Method #2 : Using bisect.insort[] This is more concise and recommended method to perform this particular task. This method is designed for this particular task and performs this task in most efficient manner.
Python3
The original list is : [1, 2, 3, 6, 7] The list after insertion is : [1, 2, 3, 5, 6, 7]4
The original list is : [1, 2, 3, 6, 7] The list after insertion is : [1, 2, 3, 5, 6, 7]5
list1 + list2
3list1 + list2
4 list1 + list2
5list1 + list2
6list1 + list2
7list1 + list2
8__[0, 1, 2, 3, 4] + [5, 6, 7, 8, 9]
6 [0, 1, 2, 3, 4] + [5, 6, 7, 8, 9]
7[0, 1, 2, 3, 4] + [5, 6, 7, 8, 9]
8 list1 + list2
1 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
0[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
1[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
2list1 + list2
4 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
4"abc" != "bca"
8
[0, 1, 2, 3, 4] + [5, 6, 7, 8, 9]
6 [0, 1, 2, 3, 4] + [5, 6, 7, 8, 9]
7The original list is : [1, 2, 3, 6, 7] The list after insertion is : [1, 2, 3, 5, 6, 7]0
list1 + list2
1 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
0[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
1Output:
The original list is : [1, 2, 3, 6, 7] The list after insertion is : [1, 2, 3, 5, 6, 7]
Độ phức tạp về thời gian: O [n] trong đó n là kích thước của không gian listauxiliary đã cho: O [1] O[n] where n is size of given list
Auxiliary space: O[1]